寒假比赛第二场权势二进制

一个十进制整数被叫做权势二进制，当他的十进制表示的时候只由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

这里要思考简单的办法，不能从常规按着题目要求打代码，观察数的规律

如果是9，则有9个1；9

如果是12，则有一个11，一个1；2

如果是123，则有1个111，一个11，一个1；3

如果是5656，则有5个1111，一个101；6

由此可以发现规律，各位数中最大的那个数就是n；

#include <stdio.h>
#include <stdlib.h>
int a[ 10000000];
int main(){
    int m,n,i,j,p,f,k,l;
    scanf( "%d",&n);k= 0;
while(n> 0)
    {k++;
        a[k]=n% 10;
n=n/ 10;}
for(i= 1;i<k;i++)
    for(j=i+ 1;j<=k;j++)
if(a[i]>a[j]) {p=a[i];a[i]=a[j];a[j]=p;}
printf( "%d\n",a[k]);


    return 0;
}