水题一道,但是很考察思路。
一个十进制整数被叫做权势二进制,当他的十进制表示的时候只由0或1组成。例如0,1,101,110011都是权势二进制而2,12,900不是。
当给定一个n的时候,计算一下最少要多少个权势二进制相加才能得到n。
第一行给出一个整数n (1<=n<=1,000,000)
9
9
因为要求是随便给你一个数,要你求出其权势二进制,故,一定有其规律。
因为权势二进制的数由1,0组成,而任何数都可用1和0组成,故只需关注给出数据中各个位上最大的那个数,最大的那个数即为所需的权势二进制数的个数。下面贴代码:
#include <iostream>
#include <algorithm>
using namespace std;
int main()
{
int N, mid;
cin >> N;
while(N)
{
mid = max(mid, N % 10 );
N /= 10;
}
cout << mid << endl;
}