Problem G: 计数策略
Time Limit: 1 Sec Memory Limit: 128 MB
Submit: 85 Solved: 14
[Submit][Status][Web Board]
Description
来自遥远西方的迪奥斯在冒险的时候遇到了一个秘境,由于剧情需要,秘境的大门上有一个计数器,初始数字为1,每秒往上加1,当加到n的时候,新世界的大门就打开了。但迪奥斯想尽快开门,于是入侵计数器,修改了程序,每秒计数之前会跳出选项要么加1,要么将数字串翻转,例如201->102, 320->23,假设选择的时候时间静止了,迪奥斯想请你帮他做出选择,使得时间最少。
Input
多组样例输入,处理到文件末尾。
每组样例一行,包含一个整数n(1 <= n <= 10^14)
Output
对于每组样例输出所需的最少时间。
Sample Input
1
19
23
Sample Output
1
19
15
HINT
第三组样例,计数的具体过程为1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 21, 22, 23