1. 程式人生 > >常用演算法思想--窮舉演算法

常用演算法思想--窮舉演算法

窮舉演算法

      籠子裡關著若干只雞和兔,共有35個頭,94只腳。問籠中雞兔各多少?

int Exhaustive(int headNum,int feetNum,int chichen,int rabbit)
{
    int IsFind=0,i=0,j=0;
    for(i=0;i<=headNum;i++)
     {
          j = headNum - i;
          if(foodNum == (i*2 + j*4))
           {
               IsFind = 1;
               *chicken = j;
               *rabbit   = i;
           }
    }
    return IsFind;
 }