#T2608. 解二元一次方程组(鸡兔同笼)

解二元一次方程组(鸡兔同笼)

说明

鸡兔同笼:鸡有 2 只脚,兔有 4 只脚。由键盘输入两个正整数,分别表示鸡兔的头数和脚数,求鸡和兔各有多少只并输出。

设鸡 $x$ 只、兔 $y$ 只,根据头数和脚数可列出方程组:

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

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

2x+4(h−x)=f  ⟹  4h−2x=f2x + 4(h - x) = f \;\Longrightarrow\; 4h - 2x = f

解得:

x=4h−f2,y=f−2h2x = \frac{4h - f}{2}, \qquad y = \frac{f - 2h}{2}

用样例验证($h = 35,\ f = 94$):

$$x = \frac{4 \times 35 - 94}{2} = \frac{140 - 94}{2} = 23, \qquad y = \frac{94 - 2 \times 35}{2} = \frac{94 - 70}{2} = 12 \quad \checkmark$$

输入格式

一行两个正整数:头数 $h$ 和脚数 $f$,以空格分隔。

测试数据保证方程组有解,且解为非负整数。

输出格式

按格式 x=鸡数,y=兽数 输出,最后有一个换行符。

例如样例应输出 x=23,y=12。

样例

35 94
x=23,y=12

提示

因为 $4h - f$ 一定是偶数(题目保证有整数解),所以在 C 语言中可以直接用整数除法 (4 * h - f) / 2,不必转成浮点数。

本题也可用「假设法」理解:假设全是鸡,则应有 $2h$ 只脚,实际多出 $f - 2h$ 只;每把一只鸡换成兔会多 2 只脚,故兔有 $(f - 2h)/2$ 只。