水仙花数算法浅析
来源:互联网 发布:博世待遇怎么样 知乎 编辑:程序博客网 时间:2024/06/05 02:24
名词含义
水仙花数(Narcissistic number),又称超完全数字不变数(pluperfect digital invariant, PPDI)、自恋数、自幂数、阿姆斯特朗数(Armstrong number)。它是指一个 n 位数(n≥3 ),它的每个数位上的数字的 n 次幂之和,等于它本身(例如:1^3 + 5^3+ 3^3 = 153)(详见互动百科)。严格来说,三位数的3次幂数才能被视为水仙花数,本例中暂不限制位数。
问题描述
求取100至100,000以内的所有水仙花数。
思路分析:
1、总体框架
用for遍历指定区间,判定当前循环变量【i】是否为水仙花数:是,则输出到控制台;
问题细化为:判定某自然数【i】是否为水仙花数,具体过程由步骤2给出。
2、子框架:判定过程
大致分两步进行:
2.1、准备参数
根据【i】,算得【i】的总位数D(digit);【i】中各位数的D次幂的和sum;
2.2、判定结果
比较sum和【i】值的大小,结果传给【步骤1】;
此时问题进一步细化为:计算总位数D和各位数的D次幂之和sum,具体结果分别由【步骤3】、【步骤4】给出;
3、D的计算
用10累除n,其商截尾取整:n/=10,再放入while语句,统计商变为0时的总累除次数,该次数+1即为D;
4、sum的计算
根据定义,只需利用for循环获取自然数n的各位数的值,在用sum累加各位数的D次幂即可。
具体代码:
package javastudy;public class NarcissisticTest {public static void main(String[] args) {getNarcissisticNumbersWithin(10000);}private static void getNarcissisticNumbersWithin(int target) {System.out.printf("%d(含)以内的水仙花数如下:\n",target);for (int i=100; i<=target; i++){if(isNarcissistic(i)){System.out.print(i+"\t");}}System.out.println("\n显示完毕!");}private static boolean isNarcissistic(int number) {int D = getDigit(number);int sum = getSum(number, D);return sum == number;}private static int getDigit(int number) {int digit = 1;while ((number/=10)>0) digit++;return digit;}private static int getSum(int number, int D) {int sum = 0;for(int i=0; i<D; i++){sum += Math.pow((number % 10), D);number /= 10;}return sum;}}
运行结果:
0 0
- 水仙花数算法浅析
- 水仙花数算法
- 趣味算法-水仙花数
- JAVA水仙花数算法
- 算法应用-水仙花数
- 水仙花数算法
- 高位水仙花数算法
- C算法-水仙花数
- 汇编---水仙花数算法
- 水仙花数算法
- 算法练习-水仙花数
- javascript算法 水仙花数
- 算法学习 -- 水仙花数
- java算法--水仙花数
- 水仙花数算法
- 水仙花数的改进算法
- 15-水仙花数(算法)
- java实现水仙花数算法
- ajax技术前后台(mvc)
- Windows服务安装、卸载
- Markdown使用方法做个记录
- Android 自定义数字键盘(一)
- Xcode8升级后,必须注意的问题.
- 水仙花数算法浅析
- 直接拿来用,10个,9个PHP代码片段(不断更新~~)
- zookeeper集群搭建
- SwipeRefreshLayout与ListView,GridView,RecyclerView ,ScrollView 冲突问题总结
- 关于javax.sound.midi包的一些浅层探究(三)
- centos上的mavn的安装配置
- React 组件之间传值
- IntelliJ IDEA (idea)引入eclipse web项目
- leetcode-6-ZigZag Conversion