d751.
10049 - Selfdescribing Sequence
Content
Solomon Golomb's selfdescribing sequence <f(1), f(2), f(3), ...> is the only nondecreasing sequence of positive integers with the property that it contains exactly f(k) occurrences of k for each k. A few moments thought reveals that the sequence must begin as follows:
In this problem you are expected to write a program that calculates the value of f(n) given the value of n.
Input
The input may contain multiple test cases. Each test case occupies a separate line and contains an integer n ( 1 <= n <= 2,000,000,000 ). The input terminates with a test case containing a value 0 for n and this case must not be processed.
Output
For each test case in the input output the value of f(n) on a separate line.
Sample Input
#1
100 9999 123456 1000000000 0
Sample Output
#1
21 356 1684 438744
測資資訊：
記憶體限制：
512
MB
公開 測資點#0 (100%): 3.0s , <10M
公開 測資點#0 (100%): 3.0s , <10M
Hint ：
Tags:
| ID | User | Problem | Subject | Hit | Post Date |
|
沒有發現任何「解題報告」
|
|||||