HDU_oj_2010 水仙花数

最新推荐文章于 2023-08-26 18:34:33 发布

weixin_30375427

最新推荐文章于 2023-08-26 18:34:33 发布

阅读量59

点赞数

CC 4.0 BY-SA版权

原文链接：http://www.cnblogs.com/tenjl-exv/p/7967073.html

本文介绍了一种算法，用于找出指定范围内所有的水仙花数。水仙花数是一种特殊的三位数，其特点在于该数等于其各位数字立方和。通过具体的代码实现，展示了如何高效地解决此类数学问题。

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

Problem Description

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

Input

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

Output

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

Sample Input

100 120

300 380

Sample Output

370 371

分析：

注意点：

没行数据末尾没有空格

 1 #include<iostream>
 2 #include<cmath>
 3 using namespace std;
 4 int main()
 5 {
 6     int n,m;
 7     int x,y,z;
 8     int flag;
 9     
10     while(cin>>m>>n)
11     {
12         flag=0;
13         for(;m<=n;m++)
14         {
15             x=m/100;
16             y=(m%100)/10;
17             z=m%10;
18             if(m==x*x*x+y*y*y+z*z*z)
19             {
20                 if(flag)
21                 cout<<' '; 
22                 printf("%d",m);
23                 flag=1;
24             }
25         }
26         if(!flag)
27         cout<<"no"<<endl;
28         else
29         cout<<endl;
30     }
31 }