版权声明：本文为博主原创文章，未经博主允许不得转载。 https://blog.csdn.net/yuehailin/article/details/86690630
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");
}
}