2011年8月7日 星期日

11687 - Digits


給定一個以十進制表示的初始值 x0,令 x1 為 x0 的位數,x2 為 x1 的位數,以此類推。例如當 x0 = 42 共有兩個位數,故 x1 = 2,2只有一個位數故 x2 = 1,x3 = 1…。本題給你 x0,請你找出最小的 i 值使得 x(i) = x(i-1)。

Input Specification

輸入包含多組測試資料,每組一列有一個整數表示 x0,x0為非負正數,且位數最大不超過一百萬位。最後一列以END表示。


Sample Input

42
END

Output Specification

請依題意在每一列輸出答案。


Output for Sample Input

3

原文出處

沒有留言:

張貼留言