算法之路-鸡兔同笼

已知鸡兔的总数量为n,总腿数是m。输入n,m，依次输出鸡的数目和兔的数目，如果没有正确答案的，请输出No answer.

输入样例：

6 20

输出样例：

2 4

输入样例：

6 21

输出样例：

no answer

分析：n，m为整数，可以把鸡的数量设为a，兔的数量设为b。那么有a=(4*n-m)/2,b=n-a;由于a+2b=m/2;所以m/2必须是整数，那么m%2也就不可能等于1.

代码如下：

#include "stdafx.h"

#include "iostream"

using namespace std;

int main (int argc , char *argv[] )

{

 
  int m,n,a,b;

    cout<<"Please input n m:";

    cin>>n>>m;

    a=(4*n-m)/2;

    b=n-a;

 if(a<0||b<0||m%2==1)

   {

   cout<<"no answer"<<endl;

   }

else

    cout<<a<<"  "<<b<<endl;

return 0;

}