4. 鸡兔同笼

题目:

已知鸡和兔的总数量为 n ,总腿数为 m。输入 n 和 m, 依次输出鸡的数目和兔的数目。

如果无解,则输出 No answer。

样例输入:

14  32

样例输出:

12  2

样例输入:

10  6

样例输出:

No answer

思路:

由题目可知,

鸡 + 兔 = n,

2 鸡 + 4 兔 = m,能解出  兔 = ( m  -  2 n ) / 2 , 鸡 =  n - ( m  -  2 n) /  2;

其中鸡和兔的数目均应为正数,并且 总腿数应为偶数。

代码:

#include <iostream>
using namespace std;

int main()
{
int n = 0, m = 0;
cin >> n >> m;

int x = (m - 2 * n) / 2;
int y = n - x;

if (m % 2 != 0 || x < 0 || y < 0) {
cout << "No answer" << endl;
} else {
cout << y << " " << x << endl;
}

return 0;
}

猜你喜欢

转载自www.cnblogs.com/Hello-Nolan/p/12109149.html
今日推荐