51Nod 1413 权势二进制(巧妙,贪心)

题目链接

这题真的是巧妙。。。答案就是每一位上最大值。

看别人代码想了好一会呀，弱呀。

列几个例子：

9999：9个1111相加就行了。结果是：9

8999：8个1111相加，8个1111相加，再加一个111.。  结果也是：9

1234：1111，111，11，1    结果4个

159：  111，4个11，4个1    结果9

951：   111  4个110  4个100

大概能看出为什么要统计最高位了吧。。最高位决定了结果。

<span style="font-size:24px;">#include"stdio.h"
#include"stdlib.h"
#include"algorithm"
using namespace std;
int main()
{
	int maxx=0,num;
	scanf("%d",&num);
	while(num)
	{
		maxx=max(maxx,num%10);
		num/=10;
	}
	printf("%d",maxx);
	return 0;
 } </span>

如果要打印数n,是由哪一些权值二进制组成。。有了上面的思路也不难。

学习链接:    http://blog.csdn.net/u013611908/article/details/45506797