码迷,mamicode.com
首页 > 其他好文 > 详细

UVa1583 Digit Generator

时间:2014-10-25 17:09:31      阅读:158      评论:0      收藏:0      [点我收藏+]

标签:blog   io   ar   for   div   on   log   amp   as   

因为题目给出的n的最大值是100000,即为它的各个位数加起来的和的最大值是1+9+9+9+9+9=46,

所以对于任意一个数n,就可以从n-46开始枚举就可以了,检测它是否满足条件。

#include<stdio.h>
int main()
{
	long int n,i,s=0,num;
	
	
	scanf("%d",&num);
	while(num--)
	{
		scanf("%d",&n);
	{
		int flag=0;
	for(i=n-46;i<=n;i++)
	{
		s=i%10+i/10%10+i/100%10+i/1000%10+i/10000%10;
		if(s+i==n)
		{
			flag=1;
			break;
		}
	}
	if(flag)
	printf("%ld\n",i);
	else
	printf("0\n");
	}
	}
}

  

UVa1583 Digit Generator

标签:blog   io   ar   for   div   on   log   amp   as   

原文地址:http://www.cnblogs.com/wuyuewoniu/p/4050251.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!