51Nod_1413 权势二进制
http://www.51nod.com/Challenge/Problem.html#!#problemId=1413
题目
一个十进制整数被叫做权势二进制,当他的十进制表示的时候只由0或1组成。例如0,1,101,110011都是权势二进制而2,12,900不是。当给定一个n的时候,计算一下最少要多少个权势二进制相加才能得到n。
输入
单组测试数据。第一行给出一个整数n (1<=n<=1,000,000)
输出
输出答案占一行。
样例输入
9
样例输出
9
分析
答案就是最大的数位,由于每个权势二进制数最多对一个数位产生1的贡献,因此最大的数位也就是所需的最少权势二进制数,例如342,由于十位最大为4,因此至少需要4个权势二进制数,一种方案为111、111、110,10。
C++程序
#include<iostream>
#include<algorithm>
using namespace std;
int main()
{
int n,ans=0;
scanf("%d",&n);
while(n)
{
ans=max(ans,n%10);
n/=10;
}
printf("%d\n",ans);
return 0;
}