1140 Look-and-say Sequence（22行代码+详细注释）

2024-06-25 15:16:15

分数 20

全屏浏览题目

切换布局

作者 CHEN, Yue

单位浙江大学

Look-and-say sequence is a sequence of integers as the following:

D, D1, D111, D113, D11231, D112213111, ...

where D is in [0, 9] except 1. The (n+1)st number is a kind of description of the nth number. For example, the 2nd number means that there is one D in the 1st number, and hence it is D1; the 2nd number consists of one D (corresponding to D1) and one 1 (corresponding to 11), therefore the 3rd number is D111; or since the 4th number is D113, it consists of one D, two 1's, and one 3, so the next number must be D11231. This definition works for D = 1 as well. Now you are supposed to calculate the Nth number in a look-and-say sequence of a given digit D.

Input Specification:

Each input file contains one test case, which gives D (in [0, 9]) and a positive integer N (≤ 40), separated by a space.

Output Specification:

Print in a line the Nth number in a look-and-say sequence of D.

Sample Input:

1 8

Sample Output:

1123123111

代码长度限制

16 KB

时间限制

400 ms

内存限制

64 MB

#include<bits/stdc++.h>
using namespace std;
const int N=30;
string s;
int n;
int main(){
   cin>>s>>n;
   n--;//第n次，故只用执行n-1次
   while(n--){
   string temp;//临时字符串，用于储存每次的结果
       for(int i=0;i<s.size();i++){
       int j=i+1;
       while(s[j]==s[j-1])j++;//获取连续的数字
       string num=to_string(j-i);//记录数字个数
       temp+=s[i]+num;//将当前连续的字母及其次数记录在temp中
       i=j-1;//下一个数字
   }
   s=temp;//每次更新s
   }
   cout<<s<<endl;
   return 0;
}

1140 Look-and-say Sequence（22行代码+详细注释）相关推荐

1044 Shopping in Mars(柳神39行代码+详细注释)
分数 25 全屏浏览题目切换布局作者 CHEN, Yue 单位浙江大学 Shopping in Mars is quite a different experience. The Mars pe ...
python同时注释多行代码_python怎么同时对多行代码进行注释
学会向程序中添加必要的注释,也是很重要的.注释不仅可以用来解释程序某些部分的作用和功能(用自然语言描述代码的功能),在必要时,还可以将代码临时移除,是调试程序的好帮手. 当然,添加注释的最大作用还是提 ...
python怎么同时对多行代码进行注释？
转载自品略图书馆 http://www.pinlue.com/article/2020/04/1007/4410139993103.html 学会向程序中添加必要的注释,也是很重要的.注释不仅可以用来 ...
【Python】python初学者应该知道与其他语言差异化的高效编程技巧（附测试代码+详细注释）
目录 1. 交换变量 2. 集合去重 3. 列表推导.集合推导和字典推导 4. 统计字符串中各个字符出现的次数 5.优雅地打印JSON数据 6.行内的if语句 6. 符合正常逻辑的数值比较 7. 田忌 ...
【综合评价分析】熵权算法确定权重原理+完整MATLAB代码+详细注释+操作实列
[综合评价分析]熵权算法确定权重原理+完整MATLAB代码+详细注释+操作实列文章目录 1. 熵权法确定指标权重 (1)构造评价矩阵 Ymn (2)评价矩阵标准化处理 (3)计算指标信息熵值 Mj ...
c语言期中项目实战二—简易扫雷，思路分析加代码详细注释
c语言期中项目实战二-简易扫雷,思路分析+代码详细注释游戏介绍项目步骤模块化编程设置菜单设置棋盘打印棋盘布置雷排查雷总结及总代码和详细注释游戏介绍扫雷这个经典游戏,直到现在仍有很 ...
【综合评价分析】topsis评价原理+完整MATLAB代码+详细注释+操作实列
[综合评价分析]topsis评价原理+完整MATLAB代码+详细注释+操作实列文章目录 1.TOPSIS法的原理 2.TOPSIS法案例分析 3.建立模型并求解 3.1数据预处理 3.2代码实现数 ...
手写YOLOv3|代码详细注释
手写YOLOv3|代码详细注释一. 数据预处理一. Yolov3网络一. Train 一. Detection 源代码:https://github.com/eriklindernoren/Py ...
22行代码AC——L1-023 输出GPLT(~解题报告~)
立志用更少的代码做更高效的表达给定一个长度不超过10000的.仅由英文字母构成的字符串.请将字符重新调整顺序,按GPLTGPLT-这样的顺序输出,并忽略其它字符.当然,四种字符(不区分大小写)的个数 ...

最新文章

热门文章