#P1614. 2023.10.07-MT-第一题-加法

2023.10.07-MT-第一题-加法

题目描述

给定一个十进制整数，请问最少由多少个只包含0或1的十进制整数相加得到。即每位都是0或1，如100、10101。

输入描述

输入一个整数n（1≤n≤10100000）（1 \leq n \leq 10^{100000}）。

输出描述

输出一个整数，表示最少需要几个这样的整数。

样例

输入

10000000

输出

1

知识点:*****

查看知识点以及同类型题目

Statistics