水仙花数
Time Limit: 1000MS Memory Limit: 65536KB
Submit Statistic
Problem Description
春天是鲜花的季节,水仙花就是其中最迷人的代表,数学上有个水仙花数,是这样定义的:
“水仙花数”是指一个三位数,它的各位数字的立方和等于其本身,比如:153=13+53+33。
现在要求输出所有在m和n范围内的水仙花数。
Input
输入数据有多组,每组占一行,包括两个整数m和n(100<=m<=n<=999)。
Output
对于每个测试实例,要求输出所有在给定范围内的水仙花数,就是说,输出的水仙花数必须大于等于m,并且小于等于n,如果有多个,则要求从小到大排列在一行内输出,之间用一个空格隔开;
如果给定的范围内不存在水仙花数,则输出no;
每个测试实例的输出占一行。
Example Input
100 120
300 380
Example Output
no
370 371
#include<stdio.h>
main()
{
int a,b,i,j,q,w,e;
while(scanf("%d %d",&a,&b)!=EOF){
j = 0;
for(i=a;i<=b;i++){
q = i/100;
w = (i%100)/10;
e = i%10;
if((q*q*q+w*w*w+e*e*e)==i){
if(j==1){
printf(" ");
}
printf("%d",i);
j = 1;
}
}
if(j==0){
printf("no\n");
}
else{
printf("\n");
}
}
}
这题的思路简单,不过输出格式需要一定的考虑。在输出完两个用空格隔开水仙花数后,光标还要到下一行去。
这里就需要立个flag来控制输出了。哈哈,今天又学了这么一招,太棒了!