题目描述
水仙花数”是指一个三位数,它的各位数字的立方和等于其本身,比如:153=1^3+5^3+3^3。现在要求输出所有在m和n范围内的水仙花数。
输入
输入数据有多组,每组占一行,包括两个整数m和n(100<=m<=n<=999)。
输出
对于每个测试实例,要求输出所有在给定范围内的水仙花数,就是说,输出的水仙花数必须大于等于m,并且小于等于n,如果有多个,则要求从小到大排列在一行内输出,之间用一个空格隔开(注意每组输出的最后一个数之后不要加空格);如果给定的范围内不存在水仙花数,则输出no;每个测试实例的输出占一行。
#include<stdio.h>
#include<math.h>
int main(void)
{
int m,n;
while(scanf("%d%d",&m,&n)!=EOF){
int count=0;
int arr[900];
for(int i=m;i<=n;i++){
int temp=i;
int sum=0;
while(temp!=0){
sum+=pow(temp%10,3);
temp/=10;
}
if(sum==i){
arr[count++]=i;
}
}
if(count==0)printf("no\n");
else {
for(int j=0;j<count-1;j++){
printf("%d ",arr[j]);
}
printf("%d\n",arr[count-1]);
}
}
return 0;
}
本文介绍了一种用于找出特定范围内所有水仙花数的算法实现。水仙花数是一种特殊的三位数,其特征在于该数等于其各位数字立方和。通过遍历指定区间并检查每个数是否满足水仙花数的条件,该算法能够有效地筛选并输出所有符合条件的水仙花数。
1079

被折叠的 条评论
为什么被折叠?



