日韩性视频-久久久蜜桃-www中文字幕-在线中文字幕av-亚洲欧美一区二区三区四区-撸久久-香蕉视频一区-久久无码精品丰满人妻-国产高潮av-激情福利社-日韩av网址大全-国产精品久久999-日本五十路在线-性欧美在线-久久99精品波多结衣一区-男女午夜免费视频-黑人极品ⅴideos精品欧美棵-人人妻人人澡人人爽精品欧美一区-日韩一区在线看-欧美a级在线免费观看

歡迎訪問 生活随笔!

生活随笔

當前位置: 首頁 > 编程资源 > 编程问答 >内容正文

编程问答

[蓝桥杯2015决赛]奇怪的数列-双指针+模拟

發(fā)布時間:2023/12/4 编程问答 29 豆豆
生活随笔 收集整理的這篇文章主要介紹了 [蓝桥杯2015决赛]奇怪的数列-双指针+模拟 小編覺得挺不錯的,現(xiàn)在分享給大家,幫大家做個參考.

題目描述
從X星截獲一份電碼,是一些數字,如下:
13
1113
3113
132113
1113122113

YY博士經徹夜研究,發(fā)現(xiàn)了規(guī)律:
第一行的數字隨便是什么,以后每一行都是對上一行“讀出來”
比如第2行,是對第1行的描述,意思是:1個1,1個3,所以是:1113
第3行,意思是:3個1,1個3,所以是:3113
請你編寫一個程序,可以從初始數字開始,連續(xù)進行這樣的變換。
輸入
第一行輸入一個數字組成的串,不超過100位
第二行,一個數字n,表示需要你連續(xù)變換多少次,n不超過20
輸出
輸出一個串,表示最后一次變換完的結果。
樣例輸入

5
7

樣例輸出

13211321322115

解題思路:
模擬過程!

代碼如下:

#include <iostream> #include <cstring> using namespace std;int main() {string a, str;cin >> a;int n;cin >> n;while (n--) {int len = a.length();str = "";for (int i = 0; i < len; i++) {int j = i + 1, cnt = 1;while (a[i] == a[j]) {j++;cnt++;}str += (cnt + '0');str += a[i];i = j - 1;//因為進入循環(huán)以后,i會++}a = str;}cout << a << endl;return 0; }

總結

以上是生活随笔為你收集整理的[蓝桥杯2015决赛]奇怪的数列-双指针+模拟的全部內容,希望文章能夠幫你解決所遇到的問題。

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