TopCoder

Thumb giphy  1
實中34th的一個人
要吃巧克力嗎??

User's AC Ratio

84.0% (21/25)

Submission's AC Ratio

47.2% (34/72)

Description

「外觀數列」,為依照外觀產生下一列的數列,第一列為「1」,第二列則描述第一列「1個1」而為「11」,第三列「21」,第四列「1211」,第五列「111221」,依此類推。它們的長度(也就是the number of digits)分別為 1, 2, 2, 4, 6, ...。請設計一程式產生器,即給定第n列(n為正整數,0<n<43)就可知道該列的內容與長度,以及前一列長度與其長度之比值(需精準至小數後第六位)。

Input Format

輸入檔可能包含多筆測試資料,每一列有一個正整數n (0<n<43)。n=0代表輸入結束。

Output Format

對於每一筆測試資料,請輸出兩個數字,第一個數字為第n列數字的長度,然後是第n-1列與第n列的長度比值,四捨五入到小數第六位。

Sample Input

1
2
0

Sample Output

1 0.000000
2 0.500000

Hints

第0列沒有東西,所以長度為0。

Problem Source

原TIOJ1083 / 94建中校內資訊能力競賽(prob 1)

Subtasks

For Testdata: 0 ~ 0, Score: 100
No. Time Limit (ms) Memory Limit (KiB) Output Limit (KiB)
0 1000 65536 65536