51Nod - 1015 水仙花数
2018-03-21 19:54
316 查看
水仙花数是指一个 n 位数 ( n >= 3 ),它的每个位上的数字的 n 次幂之和等于它本身。(例如:1^3 + 5^3 + 3^3 = 153)
给出一个整数M,求 >= M的最小的水仙花数。
Input
一个整数M(10 <= M <= 1000)
Output
输出>= M的最小的水仙花数
Sample Input
99
Sample Output
153
题目意思很清晰,一个n位数它的每一位的n次幂之和等于它本身那它便是一个水仙花数。给出一个数a,找出他(包含自身)之后的最小的水仙花数。
通过代码:
谢谢浏览。
给出一个整数M,求 >= M的最小的水仙花数。
Input
一个整数M(10 <= M <= 1000)
Output
输出>= M的最小的水仙花数
Sample Input
99
Sample Output
153
题目意思很清晰,一个n位数它的每一位的n次幂之和等于它本身那它便是一个水仙花数。给出一个数a,找出他(包含自身)之后的最小的水仙花数。
通过代码:
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 | #include<cstdio> #include<iostream> #include<cmath> using namespace std; int num[12]; bool flower(int a) { int x = a; int ans = 0; while(x > 0) ///依次取末尾的数存入数组,ans记录位数; { num[ans ++] = x % 10; x = x / 10; } double sum = 0; for(int i = 0;i < ans;i ++) { double y = num[i]; ///pow函数的第一个参数要求为double等类型; double tmp = pow(y , ans); ///每一位的ans次幂; sum += tmp; } if(sum == a){ ///如果sum与原数相等,则符合条件,返回真; return true; } else{ return false; } } int main() { int s; while(cin >> s) { while(!flower(s)){ ///如果s不符合条件,则s+1; s ++; } cout << s << endl; } return 0; } |
相关文章推荐
- 51nod--1015 水仙花数(一级算法题)
- 【51Nod】1015 水仙花数
- 51nod 1015 水仙花数
- 51Nod-1015-水仙花数
- 51Nod 1001 数组中和等于K的数对 And 1015 水仙花数
- 51NOD 1015 水仙花数
- 51nod-【1015 水仙花数】
- 51nod 1015 水仙花数
- 51Nod-1015 水仙花数【进制+查表搜索】
- 水仙花数 51Nod - 1015
- 51nod 1015 水仙花数
- 51Nod 1015 水仙花数
- 51Nod 1015 水仙花数
- 51Nod--1015 水仙花数
- 51nod 1015 水仙花数
- 51NOD 1015 水仙花数
- 51nod 1016 水仙花数 V2 打表
- 51Nod 1016 水仙花数 V2(组合数学,枚举打表法)
- 1015 水仙花数
- 51NOD 1016 水仙花数 V2(打表)