**一个十进制整数被叫做权势二进制，当他的十进制表示的时候只由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
",max);
return 0;
}