蓝桥练习题总结(一)字母图形、完美的代价、01串、序列求和

目录

一、字母图形

二、完美的代价

三、01字串

四、序列求和


一、字母图形

问题描述

利用字母可以组成一些美丽的图形,下面给出了一个例子:

ABCDEFG

BABCDEF

CBABCDE

DCBABCD

EDCBABC

这是一个5行7列的图形,请找出这个图形的规律,并输出一个n行m列的图形。

输入格式

输入一行,包含两个整数n和m,分别表示你要输出的图形的行数的列数。

输出格式

输出n行,每个m个字符,为你的图形。

样例输入

5 7

样例输出

ABCDEFG
BABCDEF
CBABCDE
DCBABCD
EDCBABC

数据规模与约定

1 <= n, m <= 26。

思路: 

  • 观察样例输出,可得(0,0)、(1,1)...(n,n)这一对角线上的字母都是A。
  • 然后,对于对角线左侧的位置(i, j),其中i > j,字母是向后偏移的,偏移量为i - j;
  • 而对于对角线右侧的位置(i, j),其中i < j,字母是向前偏移的,偏移量为j - i。
  • 我们可以对偏移量进行模26运算来得到正确的字母。

代码实现如下:

#include<bits/stdc++.h>
using namespace std;
int main()
{int n, m; cin >> n >> m; vector<vector<char> >a(n, vector<char>(m));for (int j = 0; j < m; j++){a[0][j] = 65 + j;cout << a[0][j];}cout << '\n';for (int i = 1; i < n; i++){for (int j = 0; j < m; j++){if (i > j){a[i][j] = a[0][0] + i - j;}else {a[i][j] = a[0][0] + j - i;}cout << a[i][j];}cout << '\n';}
}

二、完美的代价

问题描述

  回文串,是一种特殊的字符串,它从左往右读和从右往左读是一样的。小龙龙认为回文串才是完美的。现在给你一个串,它不一定是回文的,请你计算最少的交换次数使得该串变成一个完美的回文串。
  交换的定义是:交换两个相邻的字符
  例如mamad
  第一次交换 ad : mamda
  第二次交换 md : madma
  第三次交换 ma : madam (回文!完美!)

输入格式

  第一行是一个整数N,表示接下来的字符串的长度(N <= 8000)
  第二行是一个字符串,长度为N.只包含小写字母

输出格式

  如果可能,输出最少的交换次数。
  否则输出Impossible

样例输入

5
mamad

样例输出

3

思路:

双指针类题。

开始准备:

  • 回文字符串,使字符串满足两端中心对称,设置一个头指针和尾指针。头指针指向第一个字母,下标为0;尾指针指向最后一个字母,下标为n - 1;并再使用一个指针记录尾指针开始遍历的位置。

   char a[8001];bool flag = false; 
   int n, sum=0, i, t,m

   k; // k是记录指针
   cin >> n;getchar(); // 取消换行符
   cin >> a; // 读取字符串到数组a中

   t = n - 1; // 设置t为字符串的最后一个字符的索引

循环过程:

  • 我们使用双指针的方法来遍历字符串。外层循环从头指针i开始,遍历到倒数第二个字符。内层循环从尾指针k开始,从字符串末尾向前遍历,寻找与头指针i处的字符相等的字符。
  • 将尾指针往后的节点全部都向前移动,记录指针处的节点赋值为头指针处的值,这样就保证了中心对称

// 外层循环遍历字符串的每个字符,直到倒数第二个字符
   for(i=0; i<t; ++i)
   {
       // 内层循环从字符串末尾向前遍历,寻找与a[i]相等的字符
       for (k = t; k >= i; --k)
       {

        ......

       }

    }

  • 在内层循环中,我们首先检查头指针和尾指针是否相遇。
  • 如果相遇了,说明字符串遍历完毕。

找到相同字母:

  • 如果找到了与头指针i处字符相等的字符,我们将匹配字符后面的所有字符都向前移动一位,并累计移动次数。
  • 然后,我们更新字符串的末尾索引t,并将匹配的字符移动到其正确的位置(即末尾)。
  • 记录指针--,头指针++
  • 最后,我们跳出内层循环,继续外层循环的下一个迭代。

           // 如果找到了与a[i]相匹配的字符
           if (a[i] == a[k])
           {
               // 将匹配字符后面的所有字符都向前移动一位,累计移动次数
               for (m = k; m < t; ++m)
               {
                   a[m] = a[m + 1];
                   sum++;
               }
               // 更新字符串的末尾索引t,并将匹配的字符移动到其正确的位置
               a[t] = a[i];
               --t;
               break;
           }

结束条件(一、无法形成回文):

  • 此时,我们检查字符串的长度是否为偶数,或者是否已经处理过一个单独的字符(由变量flag记录)。
  • 如果满足这两个条件之一,说明无法将字符串转变为回文字符串,我们输出"Impossible"并结束程序。

           // 如果i和k相遇,说明中间的字符没有匹配的字符
           if (i == k)
           {
               // 如果字符串长度为偶数,或者flag已经被设置为true
               //(即已经处理过一个单独的字符),则输出Impossible
               if (n % 2 == 0 || flag)
               {
                   printf("Impossible");
                   return 0;
               }
           ......

           }

结束条件(二、打印次数):

  • 如果字符串长度为奇数,并且这是第一次遇到单独的字符,我们计算移动次数(即将剩余的字符移动到字符串末尾的次数),并将flag设置为true。

sum += n / 2 - i;
flag = true;
break;

  • 最终,当外层循环结束时,我们输出累计的移动次数sum作为结果。
#include<bits/stdc++.h>
using namespace std;int main(void)
{char a[8001];bool flag = false; int n, sum=0, i, t, k, m; cin >> n;getchar(); // 取消换行符cin >> a; // 读取字符串到数组a中t = n - 1; // 设置t为字符串的最后一个字符的索引// 外层循环遍历字符串的每个字符,直到倒数第二个字符for(i=0; i<t; ++i){// 内层循环从字符串末尾向前遍历,寻找与a[i]相等的字符for (k = t; k >= i; --k){// 如果i和k相遇,说明中间的字符没有匹配的字符if (i == k){// 如果字符串长度为偶数,或者flag已经被设置为true//(即已经处理过一个单独的字符),则输出Impossibleif (n % 2 == 0 || flag){printf("Impossible");return 0;}// 如果字符串长度为奇数,并且这是第一次遇到单独的字符,// 则计算移动次数,设置flag为truesum += n / 2 - i;flag = true;break;}// 如果找到了与a[i]相匹配的字符if (a[i] == a[k]){// 将匹配字符后面的所有字符都向前移动一位,累计移动次数for (m = k; m < t; ++m){a[m] = a[m + 1];sum++;}// 更新字符串的末尾索引t,并将匹配的字符移动到其正确的位置a[t] = a[i];--t;break;}}}// 输出最少的移动次数cout <<sum;return 0;
}

三、01字串

问题描述

对于长度为5位的一个01串,每一位都可能是0或1,一共有32种可能。它们的前几个是:

00000

00001

00010

00011

00100

请按从小到大的顺序输出这32种01串。

   x >> i & 1;
// 结果必然为0或1, 表示 x 的二进制表示中的第i位

获取二进制数的某一位的应用: 

#include<bits/stdc++.h>
using namespace std;
int main()
{for (int n = 0; n < 32; n++){for (int i = 4; i >= 0; i--){if (n >> i & 1)cout << 1;else cout << 0;}cout << '\n';}return 0;
}

四、序列求和

问题描述

求1+2+3+...+n的值。

输入格式

输入包括一个整数n。

输出格式

输出一行,包括一个整数,表示1+2+3+...+n的值。

样例输入

4

样例输出

10

样例输入

100

#include <bits/stdc++.h>
using namespace std;int main() {long long n; // 定义一个长整型变量n来存储用户输入scanf("%I64d", &n); // 使用scanf函数读取用户输入的长整型数值,并存储在n中long long sum = 0; // 定义一个长整型变量sum来累计从1到n的和,初始化为0for (long long i = 1; i <= n; i++) // 从1遍历到n{sum += i; // 将当前的i加到sum上,累计求和}printf("%I64d", sum); // 使用printf函数输出求得的和sumreturn 0; // 程序正常结束,返回0
}

今天就先到这了!!!

看到这里了还不给博主扣个:
⛳️ 点赞☀️收藏 ⭐️ 关注!

你们的点赞就是博主更新最大的动力!
有问题可以评论或者私信呢秒回哦。

本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如若转载,请注明出处:http://www.mzph.cn/news/761198.shtml

如若内容造成侵权/违法违规/事实不符,请联系多彩编程网进行投诉反馈email:809451989@qq.com,一经查实,立即删除!

相关文章

Vscode中关于Java的一些问题

前言 在使用Vscode的时候&#xff0c;总是会有这么一种感觉&#xff1a;有时得这样&#xff0c;有时得那样&#xff0c;这让我甚是困惑&#xff0c;于是写下来这篇解答文章 为什么java文件有时候会有class文件&#xff0c;有时候没有 在编写Java代码时&#xff0c;我会有一种…

2024年千万不要错过的创业项目,绝对可以改变你的生活!

现在的年轻人都比较喜欢创业&#xff0c;主要是因为这几年大环境不好。 钱不好挣了&#xff0c;打工挣的辛苦费无法满足日常的生活需求。 不仅要忍受无休止的加班&#xff0c;还要随时担心自己会不会被辞退。 所以创业就成了很多人想要改变现状最好的方法了。 其实很多人想…

Thinkphp+workman+redis实现多进程异步任务处理

前言 PHP本身并不直接支持多线程编程&#xff0c;因为PHP的设计初衷是作为一个脚本语言&#xff0c;主要面向的是Web开发。不过我们可以使用一些扩展和库来实现多进程的功能&#xff0c;提高系统性能&#xff0c;比如workerman和swoole。通过多进程异步执行任务。 安装workman…

Java-常见面试题收集(三)

八 集合 1 List,Set,Map 是否继承自 Collection 接口 List,Set 接口继承于 Collection 接口   Map 没有继承于 Collection 接口 2 List,Set,Map 三者的区别 ① List、Set 都是继承自 Collection 接口&#xff0c;Map 则不是 ② List 特点&#xff1a;元素有放入顺序&#x…

【C#】Conventions(惯例)最佳实践和准则

在C#中,Conventions(惯例)是指编写代码时的一套最佳实践和准则。这些惯例旨在提高代码的可读性、一致性和可维护性。虽然这些惯例不是语言的强制规则,但遵循它们可以使你的代码更加清晰和专业。 以下是一些常见的C#编码惯例: 命名约定: 使用有意义的、描述性的名称。类名和公…

P8711 [蓝桥杯 2020 省 B1] 整除序列 存疑解决篇 Python

[蓝桥杯 2020 省 B1] 整除序列 题目描述 有一个序列&#xff0c;序列的第一个数是 n n n&#xff0c;后面的每个数是前一个数整除 2 2 2&#xff0c;请输出这个序列中值为正数的项。 输入格式 输入一行包含一个整数 n n n。 输出格式 输出一行&#xff0c;包含多个整数…

Zinx框架的高级用法

一、使用框架提供的实用类 zinx框架已经提供了常用的IO通道类-TCP。 阅读Tcp相关类的使用文档&#xff0c;将之前的3个案例用TCP的方式实现。 步骤&#xff1a; 创建Tcp数据通道类继承ZinxTcpData&#xff0c;重写GetInputNextStage函数&#xff0c;内容跟之前标准输入通道类…

Mysql2-sql语句

一、MySQL数据库表操作 MySQL表的基本概念 在windows中有个程序叫做excel. 而Excel文件中存在了如sheet1、sheet2、sheet3的表, 所有的sheet都存储在这个Excel文件中, 在某个sheet中有相应的数据. 回到数据库和表的关系上来说, 这个Excel文件就是一个数据库, 所有的sheet就是…

基于SpringBoot和Vue的大学生租房系统的设计与实现

今天要和大家聊的是一款今天要和大家聊的是一款基于SpringBoot和Vue的大学生租房系统的设计与实现。 &#xff01;&#xff01;&#xff01; 有需要的小伙伴可以通过文章末尾名片咨询我哦&#xff01;&#xff01;&#xff01; &#x1f495;&#x1f495;作者&#xff1a;李同…

【C++】弥补C语言的不足(②有默认参数的函数)

&#x1f33b;缺省参数 我们先来看一个简单地例子&#xff0c;对于在函数的定义中三个形参都给定默认值&#xff1a; #include <iostream> using namespace std; void fun(int a 10, int b 20, int c 30) {cout << "a " << a << endl;…

【考研数学】跟张宇,一看就会,一做就废,怎么办?

刚开始考研的时候都是这种情况&#xff0c;建议降低习题难度 刚开始就做1000题的都是勇士 1000题适合在强化阶段做&#xff0c;因为1000题中的题目&#xff0c;综合度高&#xff0c;需要做题者掌握比较多的解题技巧&#xff0c;而且对于计算能力要求也比较高。初学者肯定是不…

C语言经典面试题目(二十六)

1、解释一下C语言中的函数原型及其作用。 函数原型是指在函数定义之前声明函数的参数类型、返回类型和函数名称的一种声明方式。函数原型的作用包括&#xff1a; 编译器检查&#xff1a;函数原型能够告诉编译器函数的返回类型和参数类型&#xff0c;从而能够在编译阶段检查函…

【OJ】动归练习一

个人主页 &#xff1a; zxctscl 如有转载请先通知 题目 1. 前言2. 1137第 N 个泰波那契数2.1 分析2.2 代码 3. 面试题 08.01. 三步问题3.1 分析3.2 代码 4. 746使用最小花费爬楼梯4.1 分析4.1.1 以i位置为终点4.1.2 以i位置为起点 4.2 代码4.2.1以i位置为终点4.2.2以i位置为起点…

深浅拷贝与初始化列表

一、深拷贝与浅拷贝 浅拷贝&#xff1a;简单的赋值拷贝操作 深拷贝&#xff1a;在堆区重新申请空间 由于栈上的数据先进后出&#xff0c;所以p2后释放&#xff0c;在执行析构代码时&#xff0c;新建的堆区数据就被释放&#xff0c;再当p1进行释放时&#xff0c;由于堆区数据…

【力扣每日一题】lc1793. 好子数组的最大分数(单调栈)

LC1793. 好子数组的最大分数 题目描述 给你一个整数数组 nums &#xff08;下标从 0 开始&#xff09;和一个整数 k 。 一个子数组 (i, j) 的 分数 定义为 min(nums[i], nums[i1], ..., nums[j]) * (j - i 1) 。 一个 好 子数组的两个端点下标需要满足 i < k < j 。 请…

【每日一题】13. 罗马数字转整数

13. 罗马数字转整数 给你一个字符串 s&#xff0c;由若干单词组成&#xff0c;单词前后用一些空格字符隔开。返回字符串中 最后一个 单词的长度。 单词 是指仅由字母组成、不包含任何空格字符的最大子字符串。 示例 1&#xff1a; 输入&#xff1a;s “Hello World” 输出&…

【leetcode】67.二进制求和

前言&#xff1a;剑指offer刷题系列 问题&#xff1a; 给你两个二进制字符串 a 和 b &#xff0c;以二进制字符串的形式返回它们的和。 示例&#xff1a; 输入&#xff1a;a "1010", b "1011" 输出&#xff1a;"10101"思路1&#xff1a; …

【Nginx】反向代理解决跨域问题

电脑A写前端代码&#xff0c;电脑B写后端代码&#xff0c;电脑A用Nginx解决跨域问题&#xff0c;从而调用后端的接口。 为什么nginx反向代理可以实现跨域请求&#xff1f; 因为浏览器的同源策略&#xff08;Same-Origin Policy&#xff09;。 在同源策略下&#xff0c;无法向…

一命通关广度优先遍历

前言 在这篇文章之前&#xff0c;已对非线性结构遍历的另一种方法——深度优先遍历进行了讲解&#xff0c;其中很多概念词都是共用的。为了更好的阅读体验&#xff0c;最好先在掌握或起码了解dfs的基础上&#xff0c;再来阅读本文章&#xff0c;否则因为会有很多概念词看不明白…

nodejs的中雪花算法(Snowflake)

介绍 雪花算法&#xff08;Snowflake&#xff09;是Twitter开发的一种分布式唯一ID生成算法&#xff0c;用于生成全局唯一的ID。雪花算法的核心思想是利用时间戳和机器ID来生成唯一的ID&#xff0c;确保在分布式环境下生成的ID不会重复。 雪花算法生成的ID是一个64位的整数&a…