1140 Look-and-say Sequence(22行代码+详细注释)
分数 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-这样的顺序输出,并忽略其它字符.当然,四种字符(不区分大小写)的个数 ...
最新文章
- activity生命周期及数据保存
- 春节在家不再无聊,这份2019 AI研究进展回顾陪伴你
- 初中教师资格证计算机试讲教案模板,教案模板:教师资格证面试初中英语万能教案模板...
- http协议报文体_HTTP协议扫盲(七)请求报文之 GET、POST-FORM 和 POST-FILE
- 调查显示:被黑过的公司难以找到投资
- shell判断进程使用CPU时间后kill进程
- [转载] Python 中 pass 语句的作用是什么?
- opencv绘制基本形状的二值图像
- Apache JMeter web 应用测试工具使用快速入门
- UnicodeDecodeError: ‘gbk‘ codec can‘t decode byte 0xae in position 53: illegal multibyte sequence
- 浅谈Cglib、Jdk以及ProxyFactory实现动态代理上的区别
- 易企秀手机html5场景源码,【VIP源码】六月1日最新完美版易企秀微信场景源码
- 这么简单!安卓手机投屏到电脑的神器
- 树莓派3b+安装home assistant
- C++程序设计技巧 NVI(Non-Virtual Interface )
- 智能电瓶车充电桩 ,电动车充电的安全利器
- 虚幻引擎中的节流与防抖
- 《魔兽》遭黑客入侵 主城横尸遍野
- 两种常用的全参考图像质量评价指标——峰值信噪比(PSNR)和结构相似性(SSIM)
- 开始学习Java啦!