C/C++经典例题:鸡兔同笼

本文介绍了如何使用C++编程解决经典的数学问题‘鸡兔同笼’。通过枚举法和算术方法两种策略,展示了如何计算在给定头数和脚数的情况下,鸡和兔的数量。样例输入和输出展示了算法的有效性。

摘要生成于 C知道 ,由 DeepSeek-R1 满血版支持, 前往体验 >

c++程序[鸡兔同笼]的解法

题目描述

鸡兔同笼是中国古代的数学名题之一。大约在1500年前,《孙子算经》中就记载了这个有趣的问题。书中是这样叙述的:今有雉兔同笼,上有三十五头,下有九十四足,问雉兔各几何?

大致意思是说:鸡兔在一个笼子里,从上面来数,有三十五个头,从下面来看,有九十四只脚,请问鸡和兔各有多少只?

现在由你写一个程序,输入n与m,表示有n个头、m只脚,算出笼子中鸡和兔分别有多少只?
输入:两个数 n m,表示笼子里有多少个头、多少只脚?(数据在有解范围内)
输出:输出两个数 a b,表示鸡的数量和兔子的数量

样例输入

35 94

样例输出

23 12

《孙子算经》用算术方法来解:脚数的1/2减头数,即94/2-35=12为兔数;头数减兔数即35-12=23为鸡数。这种解法虽然直接而自然,也很合乎逻辑,但是却不容易理解。知道孙武是如何解答这个“鸡兔同笼”问题的吗?

古人的解法:孙子提出了大胆的设想。他假设每只鸡和每只兔只有1/2的脚,则每只鸡就变成了“独脚鸡”,而每只兔就变成了“双脚兔”。这样,“独脚鸡”和“双脚兔”的脚就由94只变成了47只;而每只“鸡”的头数与脚数之比变为1:1,每只“兔”的头数与脚数之比变为1:2。由此可知,有一只“双脚兔”,脚的数量就会比头的数量多1。所以,“独脚鸡”和“双脚兔”的脚的数量与他们的头的数量之差,就是兔子的只数。

分析:暴力枚举很容易写,一个fo

评论 18
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值