中南大学复试上机水仙花数

1001: 水仙花数

题目描述

春天是鲜花灿烂的季节，水仙花就是其中最迷人的代表，数学上有个水仙花数，他是这样定义的：“水仙花数”是指一个三位数，它的各位数字的立方和等于其本身，比如：153=1^3+5^3+3^3。现在要求输出所有在m和n范围内的水仙花数。

输入

输入数据有多组，每组占一行，包括两个整数m和n（100<=m<=n<=999）。

输出

对于每个测试实例，要求输出所有在给定范围内的水仙花数，就是说，输出的水仙花数必须大于等于m,并且小于等于n，如果有多个，则要求从小到大排列在一行内输出，之间用一个空格隔开(注意每组输出的最后一个数之后不要加空格);如果给定的范围内不存在水仙花数，则输出no;每个测试实例的输出占一行。

样例输入

100 120
300 380

样例输出

no
370 371

我来说一下我的思路：

其实这道题目大家应该都知道怎么去做，可是开始的时候可能就会出现实现超时的现象，原因就是我们的方法不是很简单，计算机感觉累，所以他埋怨你了。

这是我之前的代码：

#include<stdio.h>
int main(){
	int m,n;
	while(scanf("%d%d",&m,&n)){
	int i;
	int ge,shi,bai;
	int flag=0;
	for(i=m;i<=n;i++){
		ge = i%10;
		shi = (i/10)%10;
		bai = i/100;
		if(ge*ge*ge+shi*shi*shi+bai*bai*bai==i){
		printf("%d ",i);
		flag=1;
	}
	}
	printf("\n");
	if(flag==0)
	printf("no");
	}
}

这个写的有点烦，所以我们改一下思路，把满足的所有的水仙花数先查出来，看是否在我们输入的范围内，这样就轻松很多。

代码：

#include<stdio.h>
#include<string.h>
int main(){
	int i;
	int a[5];
	int j=0; 
	int ge,shi,bai;
	for(i=100;i<=999;i++){
		ge = i%10;
		shi = (i/10)%10;
		bai = i/100;
			if(ge*ge*ge+shi*shi*shi+bai*bai*bai==i){
			a[j]=i;
			j++;
	}
}
	int m,n;

	while(scanf("%d%d",&m,&n)!=EOF){
			int flag = 0;
	for(i=0;i<j;i++){
		if(a[i]>=m&&a[i]<=n){
		flag=1;
		printf("%d ",a[i]);
	}
	}
	if(flag==1)
	printf("\n");
	else
	printf("no\n");
}
}