51nod--1015 水仙花数(一级算法题)

题目描述

---

基准时间限制：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; } }