链接：https://ac.nowcoder.com/acm/contest/322/E
来源：牛客网
题目描述
Siry特别喜欢数学， 在他很小的时候他就对数字特别感兴趣， 他喜欢念数字。
具体念法是这样的： 给你一个数字， 依次念出每个数字有几个相邻（Siry会大声说出a个b, c个d...）， 组合起来形成一个新的数字。
如：
2331的念法就是1个2,2个3,1个1， 形成的新数字就是122311。 再念一次就是1个1,2个2,1个3, 2个1, 形成的数字是11221321。
现在Siry大声的念出了第一次的数字x， Siry总共想要念n次， 你能快速的知道第n次的数字是多少吗？
输入描述:
每行输入两个数字x，n。
1≤ x≤ 109,1≤ n≤ 30
输出描述:
输出一行，包括第n个数字的位数和这个数字。 位数和数字之间用空格隔开
样例
输入
222 2
输出
2 32
代码
#include<iostream>
#include<cstdio>
#include<algorithm>
#include<cstring>
using namespace std;
const int maxn=1e6+5;
char str[maxn], tmp[maxn];
void f(){
int cnt=1,a=0;
int len =strlen(str);
for (int i=1;i<len;i++){
if (str[i]==str[i-1]){
cnt++;
}else{
tmp[a++]=cnt+'0';
tmp[a++]=str[i-1];
cnt=1;
}
}
tmp[a++]=cnt+'0';
tmp[a++]=str[len-1];
}
int main(){
int n;
scanf("%s%d",str,&n);
n--;
while(n--){
f();
strcpy(str, tmp);
}
printf("%d %s\n", strlen(str), str);
return 0;
}
版权声明：本文内容由互联网用户自发贡献，该文观点仅代表作者本人。本站仅提供信息存储空间服务，不拥有所有权，不承担相关法律责任。如发现本站有涉嫌侵权/违法违规的内容， 请发送邮件至 举报，一经查实，本站将立刻删除。
如需转载请保留出处：https://bianchenghao.cn/bian-cheng-ji-chu/99261.html