PAT甲级1140 Look-and-say Sequence：[C++题解]统计连续个数

文章目录

• • • 题目分析
    • 题目链接

题目分析

来源：acwing

规律是：对于前一项的每个值，输出当前值（该值必须连续）和它的个数。
比如：
D下一项是D1，表示D有1个
D1下一项是D111，表示当前值D有1个，当前值1有1个.
D111下一项是D113，表示当前值D有1个，当前值1（连续位置的1）有3个.
D113下一项是D11231，表示D有1个，1有2个，3有1个。
D11231下一项是D112213111表示D有1个，1有2个，2有1个，3有1个，1有1个。

ac代码

#include<bits/stdc++.h> using namespace std;int main(){int d, n;cin >> d >> n;string cur = to_string(d);for(int k =0; k<n-1; k++){string next;for(int i = 0; i<cur.size();){int j = i +1;while(j<cur.size() && cur[i] == cur[j] ) j++;next += cur[i] + to_string(j-i);i = j;}cur = next;}cout<< cur << endl;}

题目链接

PAT甲级1140 Look-and-say Sequence
https://www.acwing.com/problem/content/1635/

《新程序员》：云原生和全面数字化实践50位技术专家共同创作，文字、视频、音频交互阅读

总结

以上是生活随笔为你收集整理的PAT甲级1140 Look-and-say Sequence：[C++题解]统计连续个数的全部内容，希望文章能够帮你解决所遇到的问题。

如果觉得生活随笔网站内容还不错，欢迎将生活随笔推荐给好友。