您的位置:首页 > 其它

杭电2010 水仙花数

2015-02-02 19:59 190 查看
Problem Description
春天是鲜花的季节,水仙花就是其中最迷人的代表,数学上有个水仙花数,他是这样定义的:

“水仙花数”是指一个三位数,它的各位数字的立方和等于其本身,比如:153=1^3+5^3+3^3。

现在要求输出所有在m和n范围内的水仙花数。

Input
输入数据有多组,每组占一行,包括两个整数m和n(100<=m<=n<=999)。

Output
对于每个测试实例,要求输出所有在给定范围内的水仙花数,就是说,输出的水仙花数必须大于等于m,并且小于等于n,如果有多个,则要求从小到大排列在一行内输出,之间用一个空格隔开;

如果给定的范围内不存在水仙花数,则输出no;

每个测试实例的输出占一行。

Sample Input
100 120
300 380


Sample Output
no
370 371



#include<stdio.h>

int main()
{
	int i,m,n,b,c,d;
		
	while(~scanf("%d%d",&m,&n))
	{
		int cnt=0;
		for(i=m;i<=n;++i)    //我也是醉了,i<=n 等号没打,一直错,还以为m,n要比较大小 
		{
			b=i%10;   //个位  
			c=i%100/10;  //十位 c=i/10%10
			d=i/100;    //千位 
			if(i==d*d*d+b*b*b+c*c*c)
			{
				if(cnt==0)
				   printf("%d",i);
				else
				   printf(" %d",i);  //输出最后一个数时没有空格,可能很多人会多一个空格 
				++cnt;
			}			   
		}
		if(cnt==0)
		{
			printf("no\n");
		}	
		else
		    printf("\n");	
	}
	return 0;
}



#include<stdio.h>
#include<string.h>
int a[1000];
void fun()
{
	int s,b,c,d;
	memset(a,0,sizeof(a));
	for(s=100;s<1000;++s)
	{
		b=s%10;   //个位  
		c=s%100/10;  //十位 b=s/10%10
		d=s/100;    //千位 
		if(s==d*d*d+b*b*b+c*c*c) a[s]=1;			
	}
}
int main()
{
	int i,m,n;
	fun();
	while(~scanf("%d%d",&m,&n))
	{
		int cnt=0;
		for(i=m;i<=n;++i)
		{
			if(a[i]==1)
			{
				if(cnt==0)
				   printf("%d",i);
				else
				   printf(" %d",i);
				++cnt;
			}			   
		}
		if(cnt==0)
		{
			printf("no\n");
		}	
		else
		    printf("\n");	
	}
	return 0;
}
内容来自用户分享和网络整理,不保证内容的准确性,如有侵权内容,可联系管理员处理 点击这里给我发消息
标签: