算法之路-鸡兔同笼

来源:互联网 发布:下载软件 英文 编辑:程序博客网 时间:2024/05/13 23:58
已知鸡兔的总数量为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;
}
原创粉丝点击