文章目錄

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

題目分析

來源：acwing

規(guī)律是：對(duì)于前一項(xiàng)的每個(gè)值，輸出當(dāng)前值（該值必須連續(xù)）和它的個(gè)數(shù)。
比如：
D下一項(xiàng)是D1，表示D有1個(gè)
D1下一項(xiàng)是D111，表示當(dāng)前值D有1個(gè)，當(dāng)前值1有1個(gè).
D111下一項(xiàng)是D113，表示當(dāng)前值D有1個(gè)，當(dāng)前值1（連續(xù)位置的1）有3個(gè).
D113下一項(xiàng)是D11231，表示D有1個(gè)，1有2個(gè)，3有1個(gè)。
D11231下一項(xiàng)是D112213111表示D有1個(gè)，1有2個(gè)，2有1個(gè)，3有1個(gè)，1有1個(gè)。

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甲級(jí)1140 Look-and-say Sequence
https://www.acwing.com/problem/content/1635/

《新程序員》：云原生和全面數(shù)字化實(shí)踐50位技術(shù)專家共同創(chuàng)作，文字、視頻、音頻交互閱讀

總結(jié)

以上是生活随笔為你收集整理的PAT甲级1140 Look-and-say Sequence：[C++题解]统计连续个数的全部?jī)?nèi)容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯(cuò)，歡迎將生活随笔推薦給好友。