枚举法

Posted 2021-02-16 laurarararararara

求出所有的水仙花数

水仙花数问题:一个三位数，个位数字立方和等于该数本身   eg:153=1*1*1+5*5*5+3*3*3  

a 个位数字 b 十位 c 百位 s 一个三位数  

int def(){

int a,b,c,s;                                      int s;

for(c=1;c<=9;c++)                          for(s=100;s<=999;s++）

  {                                                   {

 for(b=0;b<=9;b++)                           int a,b,c;

     {                                                   c=s/100;

   for(a=o;a<=9;a++)                         b=(s%100)/10;

         {s=100*c+10*b+a；                  a=s/10;

          if(s==a*a*a+b*b*b+c*c*c)       if(s==a*a*a+b*b*b+c*c*c)

          printf("% d",s);                        printf("% d",s);

          }                                            }

     }

  }

}

int main(){

def();

}

算法设计：三重for嵌套，虽然结果正确，但是效率低下，优化

首先置s为一个任意的三位数，设置个位 十位 百位 分别为a.b.c;

分解S求出a,b,c;即a=s%10;b=(s%100)/10;c=s/100;　　

解的判断条件：如果s,a,b,c满足s=a*a*a+b*b*b+c*c*c,则为问题的一个解。