TopCoder

miku
https://chino.taipei

User's AC Ratio

95.2% (80/84)

Submission's AC Ratio

52.9% (110/208)

Tags

Description

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

Input Format

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

Output Format

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

Sample Input 1

1
2
0

Sample Output 1

1 0.000000
2 0.500000

Hints

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

Problem Source

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

Subtasks

No. Testdata Range Score
1 0 100

Testdata and Limits

No. Time Limit (ms) Memory Limit (VSS, KiB) Output Limit (KiB) Subtasks
0 1000 65536 262144 1