【神奇的电报】CSP题目 C++实现

题目描述

有一份神奇的电报，如下：

小张经彻夜研究，发现了规律：
第一行的数字随便是什么，以后每一行都是对上一行“读出来”
比如第 2 行，是对第 1 行的描述，意思是：1 个 1，1 个 3，所以是：1113
第 3 行，意思是：3 个 1,1 个 3，所以是：3113
请你编写一个程序，可以从初始数字开始，连续进行这样的变换。

输入输出格式

输入格式

第一行输入一个数字组成的串，不超过 100 位。
第二行输入一个数字 n，表示需要你连续变换多少次，n 不超过 20。

输出格式

输出一个串，表示最后一次变换完的结果。

输入输出样例1

输入

3
5

输出

1113122113

输入输出样例2

输入

4
6

输出

311311222114

代码实现：

【对于每次要转化的串，for循环遍历一遍数组即可，遇到新的字符就要重新计数了，旧的字符就累加】

#include<iostream>
using namespace std;
int main() {string str;  //要转化的串 int n;cin>>str>>n;int num;char flag;string addStr; //每次转化后的串 while(n--) {/*str每次都是一个新的串，我们要去转化它，输出转化后的结果*/addStr="";flag=' ';/*当前要转化的这个串，我们只需要for循环走一遍，就能转化好*/       for(int i=0;i<str.length();i++){  if(str[i]!=flag){ //发现新字符，需要把前边的拼接一下 if(i!=0) addStr+=to_string(num)+flag; //第一个字母是新字母，但它前边没东西，不需要接啥  flag=str[i]; //现在旗帜改了，我们重新从这个字母出发 num=1;  }else{  //旧段 num++;}}addStr+=to_string(num)+flag;  //最后一个段别忘了拼接上 str=addStr;  //执行一次，又得到一个新串str }cout<<str;return 0;
}

【神奇的电报】CSP题目 C++实现相关推荐

CSP题目：小明种苹果树
小明种苹果树 CSP题目题目描述:小明在他的果园里种了一些苹果树,这些苹果树排列成一个圆.为了保证苹果的品质,在种植过程中要进行疏果操作.为了更及时地完成疏果操作,小明会不时地检查每棵树的状态,根据 ...
CSP题目：跳一跳小游戏
CSP 题目问题描述:近来,跳一跳这款小游戏风靡全国,受到不少玩家的喜爱. 简化后的跳一跳规则如下:玩家每次从当前方块跳到下一个方块,如果没有跳到下一个方块上则游戏结束. 如果跳到了方块上,但没有跳 ...
2023 CSP 题目大意还原（2月4号考的）
2023 CSP 题目大意还原(2月4号) CSP-J 2023 CSP 题目大意还原(2月4号) 一些没用的话 T1 (呃...具体名字忘了) 题目大意输入格式输出格式提示样例样例输入1 ...
【圆舞曲之数】CSP题目 C++实现
题目描述卡布列克是一位数学家,他在研究数字时发现:任意一个不是用完全相同数字组成的四位数,如果对它们的每位数字重新排序,组成一个较大的数和一个较小的数,然后用较大数减去较小数,差不够四位数时补零,类 ...
OpenJudge NOI 1.8 22:神奇的幻方
[题目链接] OpenJudge NOI 1.8 22:神奇的幻方 [题目考点] 1. 二维数组 [解题思路] 按照题目要求模拟数字填充的过程,注意条件判断. [题解代码] 解法1:下标从1开始 #i ...
小P的故事——神奇的换零钱背包
小P的故事--神奇的换零钱题目描述已知A国经济很落后,他们只有1.2.3元三种面值的硬币,有一天小P要去A国旅行,想换一些零钱,小P很想知道将钱N兑换成硬币有很多种兑法,但是可惜的是他的数学竟然是 ...
LeetCode 0481. 神奇字符串
[LetMeFly]481.神奇字符串力扣题目链接:https://leetcode.cn/problems/magical-string/ 神奇字符串 s 仅由 '1' 和 '2' 组成,并需要遵 ...
HNOI2008题目总结
呜呼..NOI前一个月正式开始切BZOJ了--以后的题解可能不会像之前的零散风格了,一套题我会集中起来发,遇到一些需要展开总结的东西我会另开文章详细介绍. 用了一天的时间把HNOI2008这套题切了- ...
python从键盘上输入五个数字打一成语_python实现成语填字游戏自动生成题目
开心!先来个成果图记录一下,之前一直觉得很神奇,自动生成题目的算法是怎样的,好奇着好奇着就去试试,其实好像也不涉及到啥算法,摸索着总算弄出来啦,大神莫笑小白之欢喜. image.png 代码还没整理好 ...