1 条题解
-
0
【例11.1】鸡兔同笼
解题思路
假设全是鸡,则脚数 2x。多出的 y-2x 只脚每只兔子贡献 2,因此兔为 (y-2x)/2,鸡为 x-兔。
正确性说明
把一只鸡换为兔增加两只脚,兔数由总脚数差唯一确定,鸡数由总头数减出。
易错点
本题输出鸡在前、兔在后。
复杂度
本题输入规模固定,时间 O(1),额外空间 O(1)。
参考代码(C++11)
#include <bits/stdc++.h> using namespace std; int main() { ios::sync_with_stdio(false); cin.tie(nullptr); long long x, y; cin >> x >> y; long long rabbit = (y - 2 * x) / 2; cout << x - rabbit << " " << rabbit << "\n"; return 0; }
- 1