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

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

  • 14
    点赞
  • 20
    收藏
    觉得还不错? 一键收藏
  • 18
    评论

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论 18
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值