1 条题解

  • 0
    @ 2086-2-22 10:15:10

    【例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

    信息

    ID
    544
    时间
    1000ms
    内存
    256MiB
    难度
    入门
    标签
    递交数
    0
    已通过
    0
    上传者