西南民族大學第十屆校賽(同步賽)E(模擬)

2021-09-08 08:40:21 字數 864 閱讀 7760

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個數字的位數和這個數字。 位數和數字之間用空格隔開。
示例1

複製

222 2
複製

2 32
第一次唸出的數字是222, 第二次就會唸3個2, 形成的數字就是32, 位數是兩位數。
思路:

模擬題,照著說的做。

to_string 函式的應用表示 int 轉字串

迴圈這個字串,t  標記相同數字的個數 , 當這個數和下乙個數不相同的時候,重新定義乙個 s += t 和此時的數字。

如果 n 次沒有結束, 就繼續迴圈,ra讓迴圈的字串等於s.

**:

#include using namespace std;

int main()

else

} x = s;

s.clear();

n--;

} cout << x.size() << " " << x << endl;

return 0;

}

西南民族大學第十屆校賽 題解

background 正值元旦,這一腳剛邁出校園,便又開始了比賽,得一地,習之,此篇僅用於交流使用。題號 題目思路 adreamstart的催促 計算第 i 個數的第 i 次方 快速冪 btrdd got lost again ccompany dfs d a b c 判斷是否是三角環 開個陣列就行...

西南民族大學第十屆校賽(同步賽解題報告)

a.dreamstart的催促 題解 快速冪注意每個數先取一次模,否則乘法溢位 b.trdd got lost again 題解 先把城市地圖簡單處理一下,然後bfs直接搜 include include include include using namespace std const int n...

西南民族大學第十屆校賽(同步賽)M(差分)

hj養了很多花 99999999999999999999999999999999999盆 並且喜歡把它們排成一排,編號0 99999999999999999999999999999999998,每天hj都會給他的花澆水,但是他很奇怪,他會澆n 1 n 2 105 次水,每次都會選擇乙個區間 l,r ...