文章目錄

• • • 題目分析
    • 題目鏈接

題目分析

來源：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++题解]统计连续个数的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。