水仙花数的巧妙方法

  1. 题目: 打印出所有"水仙花数",所谓"水仙花数"是指一个三位数,其各位数字立方和等于该本身。打印出所有"水仙花数",所谓"水仙花数"是指一个三位数,其各位数字立方和等于该本身。 例如:153是一个水仙花数,因为153=111+555+333。

  2. 思路: 常规算法就是依次求出三位数上的个位数字,最后加以判断即可 一个比较巧妙的算法就是定义三个变量a,b,c 其中a代表百位,b代表十位,c代表个位 然后用a * 100+b * 10+c来表示这个三位数,例如153=1 * 100+5*10+3

  3. 代码实现(两种方法以及简单的注释)

常规方法:

#include
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
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;
 } 

你可能感兴趣的:(编程基础题)