HDU 2010 水仙花数 水题 解法
2017-11-27 20:43
232 查看
春天是鲜花的季节,水仙花就是其中最迷人的代表,数学上有个水仙花数,他是这样定义的:
“水仙花数”是指一个三位数,它的各位数字的立方和等于其本身,比如: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
这道题其实是一个水题,现在开始上代码。
“水仙花数”是指一个三位数,它的各位数字的立方和等于其本身,比如: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&×==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; }
相关文章推荐
- HDU 2010 水仙花数 水题 解法
- HDU 2010 水仙花数(打表+水题)
- 水题~HDU 2010 水仙花数 题解
- 水仙花数 HDU-2010
- HDU 2010 水仙花数
- hdu 3661 Assignments(水题的解法)
- 水仙花数 HDU - 2010 (难点在输出格式)(二次编码)
- hdu 2010水仙花
- hdu 2010 水仙花问题
- HDU 水题 2002 2003 2004 2005 2006 2007 2008 2009 2010 2011 2012 2013 2014 2015 2016
- 水仙花数 HDU - 2010
- HDU 1029 Ignatius and the Princess IV(动规水题,有个很精妙的快解法)
- hdu 1211 2种解法 求逆元 水题
- HDU--杭电--1016--Prime Ring Problem--深度优先搜索--此类中的水题
- HDU 2674 N!Again (数论-水题)
- HDU 1065 I Think I Need a Houseboat(水题)
- HDU 2199 Can you solve this equation(二分水题)
- HDU 1209 Clock(简单水题)
- hdu 2010--字符串系列
- hdu 5182 水题