1 条题解

  • 0
    @ 2026-10-16 8:54:39

    题目大意

    已知笼子里鸡和兔共有 hh 个头、ff 只脚,求鸡、兔各多少只。

    鸡有 2 只脚,兔有 4 只脚。输入头数 hh 和脚数 ff,输出 x=鸡数,y=兔数x=\text{鸡数},y=\text{兔数}。

    解题思路

    1. 建立方程组

    设鸡有 xx 只,兔有 yy 只,由题意可列出两个方程:

    $$\begin{cases} x + y = h & \text{(头数)} \\[4pt] 2x + 4y = f & \text{(脚数)} \end{cases}$$

    2. 解方程

    由第一式得 y=h−xy = h - x,代入第二式:

    2x+4(h−x)=f2x + 4(h - x) = f

    展开:

    2x+4h−4x=f2x + 4h - 4x = f

    合并同类项:

    4h−2x=f4h - 2x = f

    移项并两边同除以 2:

    x=4h−f2x = \frac{4h - f}{2}

    同理可得:

    y=f−2h2y = \frac{f - 2h}{2}

    3. 用样例验证

    代入 h=35, f=94h = 35,\ f = 94:

    $$x = \frac{4 \times 35 - 94}{2} = \frac{140 - 94}{2} = \frac{46}{2} = 23$$$$y = \frac{94 - 2 \times 35}{2} = \frac{94 - 70}{2} = \frac{24}{2} = 12$$

    即鸡 23 只、兔 12 只,与样例输出 x=23,y=12x=23,y=12 完全一致 ✓

    4. 为什么可以直接写整数除法

    题目保证方程组有解,且解为非负整数。由 x=4h−f2x = \dfrac{4h-f}{2} 可知分子 4h−f4h - f 一定是偶数,所以 C 语言的整数除法 (4 * h - f) / 2 不会丢失精度,无需转成浮点数。

    易错点

    易错点 说明
    方程写反 鸡 2 只脚、兔 4 只脚,脚数方程是 2x+4y=f2x + 4y = f,不要写反
    输出顺序 先鸡后兔,格式为 x=23,y=12,逗号是英文半角
    多余的输出 题目要求最后只有一个换行符,不要多输出空格或提示语
    误用浮点 两个 int 相除已是整数结果,本题不需要 double;强行用反而可能输出 23.000000

    参考代码

    #include <stdio.h>
    
    int main() {
        int h, f;
        scanf("%d%d", &h, &f);          // 读入头数 h 和脚数 f
    
        int x = (4 * h - f) / 2;        // 鸡数
        int y = (f - 2 * h) / 2;        // 兔数
    
        printf("x=%d,y=%d\n", x, y);
        return 0;
    }
    

    复杂度分析

    项目 复杂度
    时间复杂度 O(1)O(1),只有常数次算术运算
    空间复杂度 O(1)O(1),只用了两个变量

    本题也可用「假设法」理解:假设全是鸡,则应有 2h2h 只脚,实际多出 f−2hf - 2h 只脚;每把一只鸡换成兔会多 2 只脚,所以兔有 (f−2h)/2(f - 2h)/2 只。这与公式解法本质相同。

    • 1

    信息

    ID
    622
    时间
    1000ms
    内存
    256MiB
    难度
    3
    标签
    递交数
    42
    已通过
    25
    上传者