九○七班四十二號的阿宇說有一個朋友對他說：聽說你最近在學程式，有一個問題可不可以用電腦算出？給一個正整數y, 0<y<2016，在很長的紙上寫出1~y，每一位數算一格，共有k位數{a[1]~a[k]}，接著用k-1次降階，每次降階將a[2]加入a[1]、a[3]加入a[2]、…、a[k]加入a[k-1]，又a[i+1]加入a[i]之後若a[i]若大於10則再十位數及個位數相加使 a[i]只剩1位數，每降一階k會減1位，直到只剩1位數，請問這個數字？
舉例：若y=5，則寫出的數為 12345，共5位數，接著用4次降階的過程如下表
|
a1 |
a2 |
a3 |
a4 |
a5 |
|
|
1 |
2 |
3 |
4 |
5 |
第0階 |
|
3 |
5 |
7 |
9 |
|
降1階：其中a1=1+2=>3、a2=2+3=>5、a3=3+4=>7、a4=4+5=>9 |
|
8 |
3 |
7 |
|
|
降2階：其中a2=5+7=12再將1+2=>3、a3=7+9=16再將1+6=>7 |
|
2 |
1 |
|
|
|
降3階：其中a1=8+3=11再將1+1=>2、a2=3+7=10再將1+0=>1 |
|
3 |
|
|
|
|
降4階：只剩1個數字，就是要輸出的數字 |
再舉例：若y=12，則寫出的數為 123456789101112，共15位數，接著用14次降階的過程如下表
|
a1 |
a2 |
a3 |
a4 |
a5 |
a6 |
a7 |
a8 |
a9 |
a10 |
a11 |
a12 |
a13 |
a14 |
a15 |
|
1 |
2 |
3 |
4 |
5 |
6 |
7 |
8 |
9 |
1 |
0 |
1 |
1 |
1 |
2 |
|
3 |
5 |
7 |
9 |
2 |
4 |
6 |
8 |
1 |
1 |
1 |
2 |
2 |
3 |
|
|
8372615922345 219876524579 31864276937 4951694631 456764194 92441514 2685665 854232 49655 4621 | ||||||||||||||
|
1 |
8 |
3 |
|
|
|
|
|
|
|
|
|
|
|
|
|
9 |
2 |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
2 |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
每個測資只有一個正整數數字y , 0<y<2016，不需多重輸入
每一個測資只有一行輸出，一個數字 。
例如輸入y=5則輸出為3，輸入y=12則輸出為2
範例輸入一 5 範例輸入二 12 範例輸入三 100 範例輸入四 1000
範例輸出一 3 範例輸出二 2 範例輸出三 9 範例輸出四 4
| 編號 | 身分 | 題目 | 主題 | 人氣 | 發表日期 |
|
沒有發現任何「解題報告」
|
|||||