CF1487F Ones
题目描述
给定一个正整数 $n$(大于零)。
你需要将 $n$ 表示为若干个仅由数字 $1$ 组成的整数(这些整数可以为负数)的和。例如,$24 = 11 + 11 + 1 + 1$,$102 = 111 - 11 + 1 + 1$。
在所有可能的表示方法中,请找出使用的 $1$ 的总数最少的那种表示方法。
输入格式
一行包含一个整数 $n$,满足 $1 \leq n < 10^{50}$。
输出格式
输出一个整数 $x$,表示存在一种表示 $n$ 的方法,使得所用的 $1$ 的总数最少,输出这个最小值 $x$。
说明/提示
由 ChatGPT 4.1 翻译