51Nod_1413 权势二进制【思维+贪心】

                                      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;
}