-
题目: 打印出所有"水仙花数",所谓"水仙花数"是指一个三位数,其各位数字立方和等于该本身。打印出所有"水仙花数",所谓"水仙花数"是指一个三位数,其各位数字立方和等于该本身。 例如:153是一个水仙花数,因为153=111+555+333。
-
思路: 常规算法就是依次求出三位数上的个位数字,最后加以判断即可 一个比较巧妙的算法就是定义三个变量a,b,c 其中a代表百位,b代表十位,c代表个位 然后用a * 100+b * 10+c来表示这个三位数,例如153=1 * 100+5*10+3
-
代码实现(两种方法以及简单的注释)
常规方法:
#include<stdio.h>
int main()
{
int hun=0;//保存百位
int ten=0;//保存十位
int ge=0;//保存个位
for(int i=100;i<=999;i++)
{
hun=i/100;
ten=i%100/10;
ge=i%10;
if(hun*hun*hun+ten*ten*ten+ge*ge*ge==i)
printf("%d ",i);
}
return 0;
}
巧妙方法:
#include<stdio.h>
int main()
{
int a;//代表百位上的数
int b;//代表十位上的数
int c;//代表个位上的数
for(a=1;a<=9;a++)//注意百位上的数只能从1开始
for(b=0;b<=9;b++)
for(c=0;c<=9;c++)
{
if(a*a*a+b*b*b+c*c*c==a*100+b*10+c)//用abc表示的三位数也比较巧妙
printf("%d ",a*100+b*10+c);
}
return 0;
}