算法基础一 穷举法

/*穷举法*/
/*鸡兔同笼35头,94足,鸡兔各几只?*/
#include<stdio.h>
const int Num = 35;
const int Foots = 94;
int main()
{
    int cN;//
    int rN;//
    for (cN = 0; cN <= 35; cN++)
    {
        rN = Num - cN;
        if (Foots == cN * 2 + rN * 4 )
        {
            printf("鸡:%d,兔:%d\n",cN,rN);
        }
    }
}
//穷举法即枚举所有可能性,最简单的算法,唯一需要注意的是结束枚举的约束条件

 

posted @ 2014-11-22 22:05  上弦白月  阅读(312)  评论(0编辑  收藏  举报