什么是水仙花数?

 我来答
上古霸星
高粉答主

2023-05-13 · 醉心答题,欢迎关注
知道答主
回答量:18
采纳率:0%
帮助的人:1.4万
展开全部

一、水仙花数(Narcissistic number)也被称为超完全数字不变数(pluperfect digital invariant, PPDI)、自恋数、自幂数、阿姆斯壮数或阿姆斯特朗数(Armstrong number),水仙花数是指一个 3 位数,它的每个位上的数字的 3次幂之和等于它本身(例如:1^3 + 5^3+ 3^3 = 153)。

二、例题:求取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次幂即可。

具体代码:

运行结果:

扩展资料:

关于c语言水仙花数编程分析举例

1、问题描述

输出所有的“水仙花数”,所谓的“水仙花数”是指一个三位数其各位数字的立方和等于该数本身,例如153是“水仙花数”,因为:153 = 13 + 53 + 33。

2、问题分析

根据“水仙花数”的定义,判断一个数是否为“水仙花数”,最重要的是要把给出的三位数的个位、十位、百位分别拆分,并求其立方和(设为s),若s与给出的三位数相等, 三位数为“水仙花数”,反之,则不是。

3、算法设计

“水仙花数”是指满足某一条件的三位数,根据这一信息可以确定整数的取值范围是 100〜999。对应的循环条件如下:

4、对代码的说明:

将n整除以100,得出n在百位上的数字hun;将(n-i*100)整除以10(或将n先整除以10再对10求模n/10%10),得出n在十位上的数字ten;将n对10取余,得出n在个位上的数字ind;求得这三个数字的立方和是否与其本身相等,若相等,则该数为水仙花数。

对于每个位置上的数值将其拆分的算法有很多种,根据不同情况选择不同算法(对于同一问题不同算法的效率有时会相差很多)。

下面是完整的代码:

运行结果:

result is:153  370  371  407

参考资料:百度百科-水仙花数

推荐律师服务: 若未解决您的问题,请您详细描述您的问题,通过百度律临进行免费专业咨询

为你推荐:

下载百度知道APP,抢鲜体验
使用百度知道APP,立即抢鲜体验。你的手机镜头里或许有别人想知道的答案。
扫描二维码下载
×

类别

我们会通过消息、邮箱等方式尽快将举报结果通知您。

说明

0/200

提交
取消

辅 助

模 式