c语言趣味100例——穷举循环

穷举循环：对于不定方程，可以利用穷举循环的方法来解决，就是通过对未知数可变范围的穷举，验证方程在什么情况下成立，从而得到相应的解。

1.     百鸡百钱问题：不定方程：cock+hen+chicken=100

                          5xcock+3xhen+chicken/3.0=100

    示例：intcock,hen,chicken;

            for(cock=0;cock<=20;cock++)

                 for(hen=0;hen<=33;hen++)

                       for(chicken=0;chicken<=100;chicken++)

                            if((cock+hen+chicken==100)&&(5*cock+3*hen+chicken/3.0==100))

                               printf("cock:%d,hen:%d,chicken:%d\n",cock,hen,chicken);

2.     借书方案：示例：for(a=1;a<=5;a++)

                    for(b=1;b<=5;b++)

                       for(c=1;c<=5&&a!=b;c++)

                         if(a!=c&&b!=c)

          printf("a:%db:%d c:%d",a,b,c);

3.     车牌号码：示例：for(i=0;i<10;i++)

                 for(j=0;j<=10;j++)

                    if(i!=j)

                    {

                       k=1000*i+100*i+10*j+j;

                       for(temp=31;temp<=99;temp++)

                       If(temp*temp==k)

                       printf("%d\n",k);

                      }

注意：优化算法，减少循环次数：

1.     确定循环变量：chicken=100-cock-hen;

2.     在循环条件中加入判断：for（c=1;c<=5&&a!=b;c++）

3.     尽早退出循环：if（flag）break；