5512: OI联盟[202406]T2 纸币支付
内存限制：128 MB
时间限制：1.000 S
评测方式：文本比较
命题人：
提交：1
解决：1
题目描述
梦熊国的线上支付功能还没有普及，所以在交易时经常需要大量的找零，使得交易支付十分麻烦。
梦熊国推出了很多种纸币，大小分别为1,10,102,103,104,..,10987654321。
现在梦梦需要买一件价值为 N 的物品，假设梦梦给了店员熊熊 x 张总价值为 P (P>= N) 的纸币，店员熊熊找零了梦梦共y张总价值为 P- N 的纸币，我们定义一次交易的麻烦程度为其中涉及到的纸而个数，即 x+y,梦梦想知道，若要完成这次交易，麻烦程度最小的权值为多少。
输入
N
输出
输出一行，包含一个整数，表示答案。
样例输入 复制
91样例输出 复制
3提示
最优方案为小 A 给店员一张价值为 100 和价值为 1 的纸币，店员找零一张价值为 10 的纸币。
样例输入2
36
样例输出2
8
样例输入3
314159265358979323846264338327950288419716939937551058209749445923078164062862089986280348253421170
样例输出3
243
评测数据规模
