「伯爵說」序列如下：1, 11, 21, 1211, 111221, ...1 讀作 "one 1" 或者 11。11 讀作 "two 1s" 或者21。21 讀作 "one 2, one 1" 或者 1211。
格式：多組輸入，讀到檔案結束。每組輸入給定乙個整數n，輸出第n個序列。(1<=n<=30)
注意：整數序列以字串的形式表示。
ps：相信你已經看懂了題目，如果沒看懂，小提示下，
其實類似於求」菲波拉契「數列的第n項哦～
樣例1輸入：
6輸出：
312211
注：題目真是晦澀難懂，大致如下：
1: 1
2:11（因為上面乙個一，則此處為11）
3:21（因為上面二個一，則此處為21）
4:1211（因為上面乙個
二、兩個一，則此處為1211）
5:111221（因為上面乙個
一、乙個
二、兩個一，則此處為111221）
6:312211（因為上面三個
一、兩個
二、乙個一，則此處為312211）
依次類推
#include#include using namespace std;
string result[100];
string change(string s)
char c = m + '0'; //整型數字轉換為字元
tmp.push_back(c);
tmp.push_back(s[i]);
} return tmp;
}string dp(int n)
return result;
}int main()
計蒜客系列 挑戰難題19 加一
動態陣列存放了一些個位數字 正數 組成乙個大數。將這個數加1。例如 a 2,3,1,1,4 return 2,3,1,1,5 a 7,8,9 return 7,9,0 格式 第一行輸入乙個正整數n，接下來的一行，輸入陣列a n 每一位都是正數且為個位數 最後輸出新的陣列。樣例1輸入 58 9 9 9...
計蒜客 挑戰難題 跳躍遊戲
給定乙個非負整數陣列，假定你的初始位置為陣列第乙個下標。陣列中的每個元素代表你在那個位置能夠跳躍的最大長度。請確認你是否能夠跳躍到陣列的最後乙個下標。例如 a 2,3,1,1,4 return true.a 3,2,1,0,4 return false.格式 第一行輸入乙個正整數n，接下來的一行，輸...
計蒜客系列 挑戰難題27 三值排序
排序是一種很頻繁的計算任務。乙個實際的例子是，當我們給某項競賽的優勝者按金銀銅牌排序的時候。在這個任務中可能的值只有三種1，2和3。我們用交換的方法把他排成公升序的。寫乙個程式計算出，計算出的乙個包括1 2 3三種值的數字序列，排成公升序所需的最少交換次數。輸入第1行為類別的數量n 1 n 1000...