E - 权势二进制 ( 51Nod - 1413 )

E - 权势二进制

 51Nod - 1413 

Problem Description

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

Hint：其实就是找到这个数中最大的那个数字就可以了（如果想通了也是一道送分题）

我用字符串输入的，如下解题：

#include <stdio.h>
#include <stdlib.h>
#include <string.h>

int main()
{
    int n, i, max, b[10];
    char a[10];
    scanf("%s", a);
    n = strlen(a);
    max = 0;
    for(i = 0; i < n; i++)
    {
        b[i] = a[i] - '0';
        if(max < b[i])
            max = b[i];
    }
    printf("%d\n", max);
    return 0;
}

或者是这样：

#include <stdio.h>
#include <stdlib.h>
#include <string.h>

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