题目描述
鸡兔同笼问题:已知鸡和兔的总量为n,总腿数为m,输入n和m,依次输 出鸡和兔的数目,如果无解,则输出“No answer”。
输入
鸡和兔的总量n,总腿数m。
输出
依次输出鸡和兔的数目,如果无解,则输出“No answer”。
样例输入
10 20
样例输出
10 0
分析
“全兔法”:设鸡的只数为a,兔为b
a=(4*n-m)/2;
b=n-a;
Q:什么情况下是无解的?
• 脚的只数是奇数
• 鸡和兔的只数不可能是负数
m%2!=0||a<0 || b<0
AC代码
#include<bits/stdc++.h>
using namespace std;
int main(){
int n;
int m;
cin>>n>>m;
int a,b;
a=(4*n-m)/2;
b=n-a;
if(m%2!=0||a<0||b<0){
cout<<"No answer";
return 0;
}
cout<<a<<" "<<b;
return 0;
}
完结撒花❀
*★,°*:.☆( ̄▽ ̄)/$:*.°★* 。