1413 权势二进制

#include<iostream>
using namespace std;
int max(int a, int b){ return a > b ? a : b; }
int main()
{
    int n;
    scanf("%d", &n);
    int ans = 0;
    while (n){
        ans = max(ans, n % 10);
        n /= 10;
    }
    printf("%d\n", ans);
}

 

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

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

 

思路：最开始有点傻逼，用容斥列出1，10，11，100，101等二进制，最后瞬间明白是直接输出各个位上的最大值！