1 条题解
-
0
题目大意
已知笼子里鸡和兔共有 个头、 只脚,求鸡、兔各多少只。
鸡有 2 只脚,兔有 4 只脚。输入头数 和脚数 ,输出 。
解题思路
1. 建立方程组
设鸡有 只,兔有 只,由题意可列出两个方程:
$$\begin{cases} x + y = h & \text{(头数)} \\[4pt] 2x + 4y = f & \text{(脚数)} \end{cases}$$2. 解方程
由第一式得 ,代入第二式:
展开:
合并同类项:
移项并两边同除以 2:
同理可得:
3. 用样例验证
代入 :
$$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 只,与样例输出 完全一致 ✓
4. 为什么可以直接写整数除法
题目保证方程组有解,且解为非负整数。由 可知分子 一定是偶数,所以 C 语言的整数除法
(4 * h - f) / 2不会丢失精度,无需转成浮点数。易错点
易错点 说明 方程写反 鸡 2 只脚、兔 4 只脚,脚数方程是 ,不要写反 输出顺序 先鸡后兔,格式为 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; }复杂度分析
项目 复杂度 时间复杂度 ,只有常数次算术运算 空间复杂度 ,只用了两个变量 本题也可用「假设法」理解:假设全是鸡,则应有 只脚,实际多出 只脚;每把一只鸡换成兔会多 2 只脚,所以兔有 只。这与公式解法本质相同。
- 1
信息
- ID
- 622
- 时间
- 1000ms
- 内存
- 256MiB
- 难度
- 3
- 标签
- 递交数
- 42
- 已通过
- 25
- 上传者
吉公网安备22010402001496号