#S1034a. 基于1的算术
基于1的算术
基于1的算术
题目限制
1000 ms 256 M
题目描述
教授想要将正整数 表示为一些加数的和,其中每个加数可正可负,但都是只包含数字 的整数。例如,他可以将 表示为 。
请你帮助他找到这样的和中所需数字 的最小数量。
输入格式
第一行输入一个整数 。其中 。
输出格式
输出所需的 的最小数量。
输入样例 1
121
输出样例 1
6
相关
在下列比赛中:
1000 ms 256 M
Vasechkin 教授想要将正整数 n 表示为一些加数的和,其中每个加数可正可负,但都是只包含数字 1 的整数。例如,他可以将 121 表示为 121=111+11+(−1) 。
请你帮助他找到这样的和中所需数字 1 的最小数量。
第一行输入一个整数 n。其中 1≤n<1e15。
输出所需的 1 的最小数量。
121
6