一、问题描述
水仙花数是指一个3位数,它的每个位上的数字的3次幂之和等于它本身,例如:13+53+3^3=153。输出所有的水仙花数。
二、设计思路
“水仙花数”是指满足某一条件的三位数,根据这一信息可以确定整数的取值范围是100~999。对应的循环条件如下:
for ( n=100;n<1000;n++)
{……}
(1)将n整除以100,得出n在百位上的数字hun。
(2)将(n-i^{ \ast }100)整除以10(或将n先整除以10再对10求模n/10%10),得出n在十位上的数字ten。
(3)将n对10取余,得出n在个位上的数字ind。
(4)求得这三个数字的立方和是否与其本身相等,若相等,则该数为水仙花数。
对于每个位置上的数值将其拆分的算法有很多种,根据不同情况选择不同算法(对于同一问题不同算法的效率有时会相差很多)。
三、程序设计图
四、代码实现
#include<stdio.h> main() { int hun,ten,ind,n; printf("resu;t is:"); for(n=100;n<1000;n++) { hum=n/100; ten=(n-hum*100)/10; ind=n*10; if(n==hum*hum*hum+ten*ten*ten+ind*ind*ind) printf("%d\t",n); } printf("|n"); }
标签:10,数字,水仙花,算法,100,整除 From: https://www.cnblogs.com/jais/p/17429574.html