HDU 2010 水仙花数 水题 解法

来源:互联网 发布:淘宝订单存在异常 编辑:程序博客网 时间:2024/05/29 09:38
春天是鲜花的季节,水仙花就是其中最迷人的代表,数学上有个水仙花数,他是这样定义的:

“水仙花数”是指一个三位数,它的各位数字的立方和等于其本身,比如: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
no
370 371

这道题其实是一个水题,现在开始上代码。

#include<iostream>using namespace std;int main(){    int n,m;    int times=0;    int sum1,sum2,sum3;    while(cin>>n>>m)    {        times=0;        int temp;        if(m>n)        {            temp=m;            m=n;/*题目中没做要求,我自己加的*/            n=temp;        }        if(n>999||m<100)        {            continue;       /*题目中其实并没有要求,自己加的*/        }        for(int i=m;i<=n;i++)        {            int mid=i;            while(mid)            {                sum1=mid%10;/*个位*/                mid/=10;                sum2=mid%10;/*十位*/                mid/=10;                sum3=mid%10;/*百位*/                mid/=10;            }            if(sum1*sum1*sum1+ sum2*sum2*sum2+ sum3*sum3*sum3==i&&times==0)            {                    cout<<i;/*第一次直接输出来数字*/                times++;            }            else if(sum1*sum1*sum1+ sum2*sum2*sum2+ sum3*sum3*sum3==i)            {                    cout<<" "<<i;/*每次输出数字前先输出空格*/                times++;            }            else                continue;        }        if(times==0)            cout<<"no"<<endl;        else            cout<<endl;    }    return 0;}
原创粉丝点击