杭电oj-2010 水仙花数 C++_杭电oj官网2010 c++-优快云博客

本文介绍了一种用于寻找特定范围内所有水仙花数的算法。水仙花数是一种特殊的三位数，其特征在于各位数字的立方和等于该数本身。通过分析和实现代码，我们能够高效地找出给定区间内的所有水仙花数。

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

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

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

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

Sample Input
100 120
300 380

Sample Output
no
370 371

代码

#include<iostream>
using namespace std;
bool isNarcissus(int num)  //判是否是水仙花数
{
   int temp;
   temp=num;
   int a,b,c;
   a=temp%10;
   temp/=10;
   b=temp%10;
   temp/=10;
   c=temp%10;
   if(a*a*a+b*b*b+c*c*c==num)
     return true;
   else
     return false;

}
int main()
{
    int m,n;
    int count;  //记录一组数据中的水仙花中的个数
    int a[1500];
    int j;//记录放水仙花数的下标
    while(cin>>m>>n){
        count=0;
        j=0;
        for(int i=m;i<=n;i++)
        {
             if(isNarcissus(i))
              {  count++;
                 a[j++]=i;

              }
        }
        if(count==0)
          cout<<"no"<<endl;
        else{
         for(int i=0;i<j-1;i++)
           cout<<a[i]<<" ";
           cout<<a[j-1]<<endl;  //一切为了不 presentation error!
        }
    }
   return 0;
}

一定要好好读题目，输出格式真的很严格