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個數字的位數和這個數字。 位數和數字之間用空格隔開輸入
222 2
輸出2 32
#include#include#include#includeusing namespace std;
const int maxn=1e6+5;
char str[maxn], tmp[maxn];
void f()else
}tmp[a++]=cnt+'0';
tmp[a++]=str[len-1];
}int main()
printf("%d %s\n", strlen(str), str);
return 0;
}
FJ的字串 字串模擬
description fj在沙盤上寫了這樣一些字串 a1 a a2 aba a3 abacaba a4 abacabadabacaba 你能找出其中的規律並寫所有的數列an嗎?input 僅有乙個數 n 26。output 請輸出相應的字串an,以乙個換行符結束。輸出中不得含有多餘的空格或換行 回...
字串模擬
現在有一些被簡單壓縮的字串,例如 a 120 代表120個a。對於字串acb 3 d 5 e相對於acbbbddddde 現在給你兩個字串cstring,nstring.乙個是被壓縮過的字串,另乙個沒有被壓縮。求nstring是否為cstring的子串,如果是輸出true,否則輸出false.cst...
字串 模擬
description submit statistics discussion 2.0 seconds 256 megabytes 易位構詞 anagram 指將乙個單詞中的字母重新排列,原單詞中的每個字母都出現有且僅有一次。例如 unce 可以被易位構詞成 ecnu 在某些情況下,要求重排而成的...