杭电2010 水仙花数

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