搞笑又高效的算法（鸡兔同笼）

最新推荐文章于 2019-04-02 21:02:26 发布
最新推荐文章于 2019-04-02 21:02:26 发布
阅读量1.9k 收藏 1
点赞数 2
分类专栏： 杂七杂八 文章标签： 算法

搞笑又高效的算法（鸡兔同笼）

实在是好贴，不得不转：

 

头12，脚40，鸡兔各几只
算法：
假设鸡和兔训练有素

吹一声哨，它们抬起一只脚，(40-12=28)

再吹一声哨，它们又抬起一只脚，(28-12=16)

这时鸡都一屁股坐地上了，兔子还两只脚立着

所以，兔子有16/2=8只，鸡有12-8=4只。

这就是高效的算法!  

 

转自oschina http://www.oschina.net/bbs/thread/13618

钛元素
关注
  • 2
    点赞
  • 踩
  • 1
    收藏
    觉得还不错? 一键收藏
  • 2
    评论
专栏目录
鸡兔同笼问题（极简算法思想）
Wujie20的博客
11-18 1558
鸡兔同笼新思想： 假设头有12个，脚40只。那么如果让全部的动物抬起两只脚，那么脚余下16只，而兔子只剩下两只脚站立，即兔子有8只，鸡4只。 Input 有若干组测试数据 每一行有两个整数，分别表示头数和脚数。0 0结束 Output 每行输出鸡的数量及兔子的数量，如果无解，则输出NO。 Sample Input 12 40 40 55 35 100 0 0 Sample Output 4 8 NO 20 15 /*鸡兔同笼新解*/ #include<stdio.h> int main(
[POJ]百练2750（原POJ2750）鸡兔同笼
= =
04-05 1141
2750:鸡兔同笼 总时间限制: 1000ms 内存限制: 65536kB 描述 一个笼子里面关了鸡和兔子（鸡有2只脚，兔子有4只脚，没有例外）。已经知道了笼子里面脚的总数a，问笼子里面至少有多少只动物，至多有多少只动物。 输入一行，一个正整数a (a 输出一行，包含两个正整数，第一个是最少的动物数，第二个是最多的动物数，两个正整数用一个空格分开。
鸡兔同笼——算法详解
weixin_34212762的博客
01-17 2184
2019独角兽企业重金招聘Python工程师标准>>> ...
搞笑（高效）算法
b_look的专栏
12-06 378
<br />注：转载的<br /> <br />问：头12，脚40，鸡兔各几只<br /> 算法：<br /> 假设鸡和兔训练有素<br />吹一声哨，它们抬起一只脚，(40-12=28)<br />再吹一声哨，它们又抬起一只脚，(28-12=16)<br />这时鸡都一屁股坐地上了，兔子还两只脚立着<br />所以，兔子有16/2=8只，鸡有12-8=4只。<br /><br /> 这就是高效的算法!
搞笑又高效的算法
baozhb的专栏
01-26 643
有个题，叫做：鸡兔同笼，头12，脚40，问鸡兔各几何？ 　　 　　算法： 　　 　　我们首先假设这些鸡和兔子都是训练有素的。我吹一声哨，它们抬起一只脚，(40-12=28).我再吹一声哨，它们又抬起一只脚，(28-12=16).这时候鸡都一屁股坐地上了，兔子还两只脚立着，所以，兔子有16/2=8只，鸡有12-8=4只。 　　 　　这就是高效的算法!  　　  转自：ht
基于C语言鸡兔同笼问题.zip
10-13
"鸡兔同笼"是中国古代流传下来的一道数学趣题，它主要涉及到基础的代数概念，即通过设立未知数来解决实际问题。在编程领域，我们可以通过算法来解决这个问题。这里，我们将深入探讨如何使用C语言来解决鸡兔同笼问题...
鸡兔同笼c语言解决方法
最新发布
10-26
在解决鸡兔同笼问题时，我们可以使用算法优化来提高程序的效率。例如，我们可以使用 memoization 来存储已经计算的结果，以免重复计算。 知识点7：编程技巧 在编写C语言程序时，我们需要注意一些编程技巧，例如...
基于python解决鸡兔同笼问题
10-26
"鸡兔同笼"是中国古代流传下来的一道数学趣题，它属于线性方程组的应用问题。在Python编程语言中，我们可以通过多种方法来解决这个问题。本篇将详细讲解如何利用Python解决鸡兔同笼问题，并探讨相关知识点。 首先，...
鸡兔同笼python.md
09-14
### 鸡兔同笼问题Python实现详解 #### 问题背景 “鸡兔同笼”问题是中国古代数学中一个非常著名的题目，最早...通过上述详细的分析和实现，我们不仅解决了鸡兔同笼问题，还探讨了其背后的数学原理及算法优化的可能性。
鸡兔同笼程序设计(vb)
05-22
### 鸡兔同笼程序设计(VB)详解 #### 一、问题背景与解析 “鸡兔同笼”是中国古代数学中一个经典的数学问题，最早见于《孙子算经》。该问题的大意是：若干只鸡和兔子放在同一个笼子里，已知它们的总头数和总脚数，...
算法之路-鸡兔同笼
Peter2017的博客
06-19 763
已知鸡兔的总数量为n,总腿数是m。输入n,m，依次输出鸡的数目和兔的数目，如果没有正确答案的，请输出No answer. 输入样例： 6 20 输出样例： 2 4 输入样例： 6 21 输出样例： no answer 分析：n，m为整数，可以把鸡的数量设为a，兔的数量设为b。那么有a=(4*n-m)/2,b=n-a;由于a+2b=m/2;所以m/2必须是整数，那么m%2也就不可能
几个简单有趣的算法
weixin_33852020的博客
02-09 151
闲来无事总结3个我认为比较好的算法，很简单，但有趣。我们应该学会欣赏简单的东西，拒绝钻进复杂的东西里面，比如股市... 这三个算法分别为大数乘法，求交集算法，将一个数拆成连续整数和算法以及8位倒置算法。这些算法都非出自本人，但是本人实现了一个。 1.大数乘法：这个算法很著名，它可以突破计算机的限制从而计算一些很大的数，它的效率是重要的，但本文仅仅从逻辑角度来分析，先...
穷举算法（鸡兔同笼）
magiconion的博客
12-09 4787
public static void Exhaustive(int head,int foot){ int chicken,rabbit; for(chicken=0;chicken<= head;chicken++){ rabbit=head-chicken; if(chicken*2+rabbit*4 == foot
一段很搞笑的排序算法
刺猬Seven
04-18 1686
public class SleepSort { public static void main(String[] args) { int[] ints = {1,4,7,3,8,9,2,6,5}; SortThread[] sortThreads = new SortThread[ints.length]; for (int i =
鸡兔同笼问题的算法记录
qq_38943262的博客
02-12 455
总结：从问题的不同角度出发能得出不同的算法。例子：一个包里有5元和2元现金共18张，总价值共60元整。求5元和2元各有几张。解法一（二分法，二分次数随问题规模改变）：（5*18）+（0*2）=90 ，90&gt;60 ，90-60=30，30&gt;5。                18/2=9, （9*5）+（9*2）=60，63&gt;60，63-60=3,3&lt;5。          ...
[恶搞] 造人算法
Cloud Hsu的专栏
08-06 1291
造人算法,纯恶搞
鸡兔同笼
不徐不疾的博客
04-02 403
问题描述： 已知鸡和兔的总数量为n，总腿数为m。输入n和m，依次输出鸡的数目和兔的数目。如果无解，则输出No answer。 样例输入： 14 32 样例输出： 12 2 样例输入： 10 16 样例输出： No answer 分析： 设鸡有x只，兔有y只，则x＋y＝n，2x＋4y...
C++编程解决鸡兔同笼问题
在编程领域，尤其是初学者阶段，经常会遇到一些经典的算法问题，其中“鸡兔同笼”是一个著名的数学问题，也是程序设计中的经典示例。这个问题源于中国古代的算术书《孙子算经》，在现代计算机科学中，它被用来教授...
评论 2
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值