E - 权势二进制 哈尔滨理工大学软件学院大一个人赛训练

**一个十进制整数被叫做权势二进制，当他的十进制表示的时候只由0或1组成。例如0，1，101，110011都是权势二进制而2，12，900不是。

当给定一个n的时候，计算一下最少要多少个权势二进制相加才能得到n。

Input

单组测试数据。

第一行给出一个整数n (1<=n<=1,000,000)

Output

输出答案占一行。

Sample Input

9

Sample Output

9**

思路：找到输入的数n所有位数中的最大值max，因为最少都得由max个权势二进制数组成n。比如15361，从右到左，第二位上的值最大为6，按照题目要求，6最少都得由6个1组成，所以最少都得有6个权势二进制数从右到左的第二位上的数为1，这样才能使和为6.

AC代码

#include<stdio.h>

int main()
{
int n,m,max=0;
scanf("%d",&n);
while(n)
{
m = n%10;
if(max < m)
max = m;
n/=10;
}
printf("%d\n",max);
return 0;
}