【例19.1】 鸡兔同笼

解题思路

脚数为奇数不可能由鸡兔组成，输出 0 0。脚数为偶数时，尽量用兔子可使动物最少，为 ceil(a/4)；全用鸡最多，为 a/2。

正确性说明

鸡兔脚数均为偶数；偶数脚可由若干兔与至多一只鸡实现最少头数，全用两脚鸡实现最多头数。

易错点

a 除 4 余 2 时，最少方案需要一只鸡。

复杂度

输入规模固定，时间 O(1)，额外空间 O(1)。

参考代码（C++11）

#include <bits/stdc++.h>
using namespace std;

int main() {
    ios::sync_with_stdio(false);
    cin.tie(nullptr);
    int a;
    cin >> a;
    if (a % 2)
        cout << "0 0\n";
    else
        cout << (a + 3) / 4 << " " << a / 2 << "\n";
    return 0;
}