权势二进制（51Nod-1413）

版权声明：本文为博主原创文章，未经博主允许不得转载。 https://blog.csdn.net/u011815404/article/details/89508921

题目

一个十进制整数被叫做权势二进制，当他的十进制表示的时候只由0或1组成。例如0，1，101，110011都是权势二进制而2，12，900不是。

当给定一个n的时候，计算一下最少要多少个权势二进制相加才能得到n。

输入

单组测试数据。
第一行给出一个整数n (1<=n<=1,000,000)

输出

输出答案占一行。

输入样例

9

输出样例

9

思路：分解每一位然后累计，暴力即可

源程序

#include<iostream>
#include<cstdio>
#include<cstdlib>
#include<string>
#include<cstring>
#include<cmath>
#include<ctime>
#include<algorithm>
#include<utility>
#include<stack>
#include<queue>
#include<vector>
#include<set>
#include<map>
#define EPS 1e-9
#define PI acos(-1.0)
#define INF 0x3f3f3f3f
#define LL long long
const int MOD = 1E9+7;
const int N = 1000000+5;
const int dx[] = {-1,1,0,0};
const int dy[] = {0,0,-1,1};
using namespace std;

int main() {
    LL n;
    scanf("%lld",&n);
    LL maxx=-INF;
    while(n) {
        maxx=max(maxx,n%10);
        n/=10;
    }
    printf("%d\n",maxx);
    return 0;
}