山东理工ACM【1239】水仙花数

最新推荐文章于 2023-06-09 08:20:59 发布

weixin_34185364

最新推荐文章于 2023-06-09 08:20:59 发布

阅读量150

点赞数 1

CC 4.0 BY-SA版权

原文链接：http://www.cnblogs.com/jiangyongy/p/3971620.html

本文介绍了一种算法，用于找出指定范围内所有的水仙花数。水仙花数是一种特殊的三位数，其各位数字的立方和等于该数本身。通过示例展示了如何使用C语言实现这一算法。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

水仙花数

Time Limit: 1000ms Memory limit: 65536K 有疑问？点这里^_^

题目描述

春天是鲜花的季节，水仙花就是其中最迷人的代表，数学上有个水仙花数，是这样定义的：
“水仙花数”是指一个三位数，它的各位数字的立方和等于其本身，比如：153=1 ³+5 ³+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 a,b,ge,shi,bai,d[900];
int i,j,n,temp;
while(~scanf("%d%d",&a,&b))
{
temp=0;
n=0;
for(i=a;i<=b;i++)
{
ge=i%10;
shi=((i-ge)/10)%10;
bai=i/100;
if(i==(ge*ge*ge+shi*shi*shi+bai*bai*bai))
{
n++;
d[n-1]=i;
temp=1;
}

}
if(temp==1)
{
for(i=0;i<n;i++)
{
if(i==n-1)
printf("%d",d[i]);
else
printf("%d ",d[i]);
}//去除最后一个数后的空格
}
else
printf("no");
printf("\n");
}
return 0;
}