51nod--1015 水仙花数(一级算法题)
2017-05-05 10:42
351 查看
题目描述
基准时间限制:1 秒 空间限制:131072 KB 分值: 5 难度:1级算法题 收藏 关注水仙花数是指一个 n 位数 ( n >= 3 ),它的每个位上的数字的 n 次幂之和等于它本身。(例如:1^3 + 5^3 + 3^3 = 153)
给出一个整数M,求 >= M的最小的水仙花数。
Input
一个整数M(10 <= M <= 1000)
Output
输出>= M的最小的水仙花数
Input示例
99
Output示例
153
解题思路
/*很简单的一道题:枚举+数字拆分+快速幂
*/
代码
import java.util.Scanner; public class Main{ public static void main(String[] args){ Scanner sc = new Scanner(System.in); //input int m = sc.nextInt(); //init,存拆分的数字 int[] a = new int[4]; //process for(int i=m; i<=10000; ++i){ int tem = i; int pos = 0; while(tem != 0){ a[pos++] = tem % 10; tem /= 10; } int sum = 0; //int p = pos-1; for(int j=0; j<pos; ++j){ sum += quick_pow(a[j],pos); } if(sum == i){ System.out.println(i); break; } } } //快速幂 public static int quick_pow(int num, int p){ int ans = 1; while(p > 0){ if((p & 1) ==1) ans = ans*num; p >>= 1; num *= num; } return ans; } }
相关文章推荐
- 51NOD 1015 水仙花数
- 【51Nod】1015 水仙花数
- 51Nod-1015 水仙花数【进制+查表搜索】
- 51nod -- 1002 数塔取数问题(一级算法题)
- 51nod --1004 n^n的末位数字(一级算法题)
- 51nod--1082 与7无关的数(一级算法题)
- 51Nod一级算法题-1182-完美字符串(贪心)
- 51nod 1015 水仙花数
- 51nod --1001 数组中和等于K的数对(一级算法题)
- 51nod 1015 水仙花数
- 51Nod--1015 水仙花数
- 51Nod 1015 水仙花数
- 51nod-【1015 水仙花数】
- 51Nod-1015-水仙花数
- 水仙花数 51Nod - 1015
- 51Nod 1001 数组中和等于K的数对 And 1015 水仙花数
- 51NOD 1015 水仙花数
- 51nod 一级算法 1091 贪心
- 51Nod - 1015 水仙花数
- 51nod 1015 水仙花数