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;
}