问题 CF: 水仙花数

题目描述

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

输入

两个整数m和n（100<=m<=n<=999）。

输出

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

样例输入 Copy

300 380

样例输出 Copy

370 371

代码

#include <iostream>
using namespace std;
int main()
{
    int m,n,t=0,temp;
	int a,b,c;//a,b,c分别对应个位，十位和百位
	int i;//i用于循环
    while(cin>>m>>n)//使用while循环输入m和n
    {
        if(m>n)//如果m>n,需交换m和n的值
        {
            temp=m;
            m=n;
            n=temp;
        }
        for(i=m;i<=n;i++)//循环判断m和n之间的数
        {
            a=i%10;//a,b,c分别为这个三位数的各位，十位和百位
            c=(i-a)/100;
            b=(i-a-100*c)/10;
            if(i==a*a*a+b*b*b+c*c*c)
            {
                if(t==0)//此处为符合题目要求，分不同情况输出
                    cout<<i;
                else
                    cout<<" "<<i;
                t=t+1;
            }
        }
        if(t==0)//如果t=0,说明m和n之间无水仙花数，输出“no”
            cout<<"no";
        else//否则令t为0，进行下一轮的判断
            t=0;
        cout<<endl;
    }
    return 0;
}

#include <stdio.h>
 
int main(void)
{
    int m, n, count, i, t;
 
 
    while(scanf("%d%d", &m, &n) != EOF) {
        // 水仙花数计数清零
        count = 0;
 
        for(i=m; i<=n; i++) {
            // 计算立方和：从个位、十位到百位分别计算求和
            int sum = 0;
            t = i;
            while(t) {
               int t2 = t % 10;
               sum += t2 * t2 * t2;
 
               t /= 10; // 去掉个位
            }
 
            // 输出结果
            if(sum == i) {
                if(count > 0)
                    printf(" ");
                printf("%d", i);
 
                count++;
            }
        }
 
        // 输出结果（没有水仙花数）和换行
        if(count == 0)
            printf("no");
        printf("\n");
    }
 
    return 0;
}