对于原字符串的每个位置,如果该位置为x,那么我们需要用x个字符串在该位置置1。那么答案就是这个字符串中最大的那个数字。
给定一个十进制整数,请问最少由多少个只包含0或1的十进制整数相加得到。即每位都是0或1,如100、10101。
输入一个整数n(1≤n≤10100000)(1 \leq n \leq 10^{100000})(1≤n≤10100000)。
输出一个整数,表示最少需要几个这样的整数。
输入
10000000
输出
1
本题属于以下题库,请选择所需题库进行购买
ScanQRCodePrompt
GoToPasswordLoginPrompt