CQOJ

问题 3244 --付款（payment）

3244: 付款（payment）

时间限制: 1 Sec 内存限制: 256 MB
提交: 0 解决: 0
[提交][状态][讨论版][命题人:]

一个国家只有 10^100 + 1 种面值的纸币，分别是 1, 10, 10^2 , 10^3 , ... 。现在需要支付 n 元，你有可能刚好凑齐，也有可能是需要给一个更大的钱数，然后找钱。问这个过程中最少需要多少纸币。

一行一个正整数 N，含义如题所述。

输出交易需要的最小纸币数量。

样例1
36
样例2
91
样例3
3141592653589793238462643383279502884197169399375510
58209749445923078164062862089986280348253421170

样例1
8
样例2
3
样例3
243

数据约束和子任务
1 ≤ N ≤ 10^1000000