【51Nod】1413 权势二进制

题意

一个十进制整数被叫做权势二进制，当他的十进制表示的时候只由0或1组成。例如0，1，101，110011都是权势二进制而2，12，900不是。
当给定一个n(1<=n<=1,000,000)的时候，计算一下最少要多少个权势二进制相加才能得到n。

解题思路

例如1235678，我们表示如下：
1–11111111
2–01111111
3–00111111
4–00011111
5–00001111
6–00000111
7–00000011
8–00000001
也就是12345678=11111111+1111111+111111+11111+1111+111+11+1
所以，答案为n位数里面的最大值。

参考代码

#include <iostream>
using namespace std;
int main(){
    int n;
    while (cin>>n){
        int ans=0;
        while (n){
            if (ans<n%10)
                ans=n%10;
            n/=10;
        }
        cout<<ans<<endl;
    }
    return 0;
}