147 · 水仙花数

题目描述

水仙花数的定义是，这个数等于他每一位数上的幂次之和见维基百科的定义

比如一个3位的十进制整数153就是一个水仙花数。因为 153 = 13 + 53 + 33。

而一个4位的十进制数1634也是一个水仙花数，因为 1634 = 14 + 64 + 34 + 44。

给出n，找到所有的n位十进制水仙花数。

你可以认为n小于8。

实例

样例 1:

输入: 1
输出: [0,1,2,3,4,5,6,7,8,9]
样例 2:

输入: 2
输出: []
样例解释: 没有2位数的水仙花数。

题解

Java

public static int[] getN(int n){if (n==1){return new int[]{0,1,2,3,4,5,6,7,8,9};}int[] s = new int[10];ArrayList<Integer> list = new ArrayList<>();s[0] = 0;s[1] = 1;for (int i = 2; i <= 9; i++) {int a = (int) Math.pow(i,n);s[i] = a;}int lower = (int) Math.pow(10,n-1);int upper = lower * 10;for (int i = lower;i<upper;i++){int k = i;int sum = 0;while ( k>0 ){int a = k%10;sum += s[a];k = k/10;}if (sum == i){list.add(i);}}return list.stream().mapToInt(Integer::valueOf).toArray();}

147 · 水仙花数相关推荐

php 输出任意一个数,php 生成任意范围的水仙花数
水仙花数(Narcissistic number)也被称为超完全数字不变数(pluperfect digital invariant, PPDI).自恋数.自幂数.阿姆斯壮数或阿姆斯特朗数(Armst ...
【青少年编程】【蓝桥杯】水仙花数
「青少年编程竞赛交流群」已成立(适合6至18周岁的青少年),公众号后台回复[Scratch]或[Python],即可进入.如果加入了之前的社群不需要重复加入. 我们将有关编程题目的教学视频已经发布到抖 ...
c语言将水仙花数放入一维数组a中,全国计算机等级考试C语言考试程序设计题（13）...
在考生目录下,要求程序PROG.C的功能是:将所有的水仙花数保存到一维数组a中. (所谓水仙花数是指一个三位数,其各位数字立方和等于该数本身. 例如:153=1*1*1+5*5*5+3*3*3) #i ...
ACMNO.10打印出所有水仙花数，所谓水仙花数是指一个三位数，其各位数字立方和等于该本身。例如：153是一个水仙花数，因为153=1^3+5^3+3^3。 Output: 153 ???
题目描述打印出所有"水仙花数",所谓"水仙花数"是指一个三位数,其各位数字立方和等于该本身. 例如:153是一个水仙花数,因为153=1^3+5^3+3^3. ...
水仙花数java_Java三种求水仙花数的方法
水仙花数:水仙花数是三位数,它的各位数字的立方和等于这个三位数本身,例如:370=33+73+00:371=33+73+13,370.371就是一个水仙花数注意:要判断一个三位数是不是水仙花数,得先 ...
水仙花数与变种水仙花数的求解【C语言】
目录水仙花数变种水仙花数水仙花数简介:水仙花数是自幂数中的一种,三位自幂数又被称为水仙花数. 补充:如果在一个固定的进制中,一个n位自然数等于自身各个数位上数字的n次幂之和,则称此数为自幂数. ...
第1关：求1000以内所有的水仙花数
#include <stdio.h> int main() {//掌握水仙花数算法,关键在于提取百位.十位.个位的方法/********** Begin **********/int a= ...
/* * 编程第三题(20分) 打印所有的水仙花数。所谓水仙花数是指一个三位数，其各位数字的立方和等于该数本身。（例153=1*1*1+3*3*3+5*5*5） */
题目: /* 编程第三题(20分) 打印所有的水仙花数.所谓水仙花数是指一个三位数,其各位数字的立方和等于该数本身.(例153=111+333+555) */ 我是用java做的 public cla ...
python水仙花数的代码_Python 求“水仙花数”的方法和具体代码
时间:2018-10-29 概述:水仙花数 Python打印出所有的"水仙花数",所谓"水仙花数"是指一个三位数,其各位数字立方和等于该数本身.例如:153是一 ...

147 · 水仙花数

题目描述

实例

题解

147 · 水仙花数相关推荐

最新文章

热门文章