1626 . 自我描述序列

Submit
Status
Discussion / Solution
Ranklist
Back to Problems List

TopCoder

腦子裝咖哩
想像不出自己 AC 的題目是實作不出來的！雖然想像得出來也不一定可以就是了

User's AC Ratio

86.4% (19/22)

Submission's AC Ratio

45.3% (29/64)

Tags

uva

Description

有一個神秘的數列 a=⟨1,2,2,3,3,4,4,4,5,5,5,6,6,6,6,…⟩

發現了嗎 ?

a1=1，所以值 "1" 出現了 1 次
a2=2，所以值 "2" 出現了 2 次
a3=2，所以值 "3" 出現了 2 次
a4=3，所以值 "4" 出現了 3 次

依此類推，如果 an=k，代表值 n 會在數列中出現 k 次，

而且這是一個非遞減數列，所以對於任意的 1≤i<j，恆有 ai≤aj。

那麼，an 的值是多少呢？

Input Format

輸入可能含有多筆測資，每筆測資一行，每一行都有一個正整數 n(n≤3,790,000,000)。

當 n=0 的時候代表輸入結束，請不要處理這筆測資。

Output Format

對於每筆測資請輸出一行，即 an。

Sample Input 1

1
2
3
4
5
6
7
8
9
0

Sample Output 1

1
2
2
3
3
4
4
4
5

Hints

a3790000000=999571

Problem Source

原TIOJ1626 / Adapted from UVa 10049
Problem Setter: ATP, suhorng
2024/02/28 Update: Added LATEX by FHVirus

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
Submit
Back to Top