关于Oracle的MOD鸡兔同笼问题解法

我的代码如下(在线测试有误):

这个鸡兔同笼问题解法是我国古代著名趣题之一。大约在1500年前《孙子算经》中就记载了这个有趣的鸡兔同笼问题解法。书中是这样敘述的:“今有鸡兔同笼上有三十五头,下有九十四足问鸡兔各几何?这四句话的意思是:有若干只鸡兔同在一个笼子里从上面数,有35个头;从下面数有94只脚。求笼中各有几只鸡和兔 

  解答思路是这样的:假如砍去每只鸡、每只兔一半的脚,则每只鸡就变成了“独脚鸡”每只兔就变成了“双脚兔”。这样 

(1)鸡和兔的脚的总数就由94只变成了47只; 

(2)如果笼子里有一只兔子,则脚的总数就比頭的总数多1 

因此,脚的总只数47与总头数35的差就是兔子的只数,即 47-35=12(只)显然,鸡的只数就是35-12=23(只)了 

  用方程也可以。 

  这一思路新颖而奇特其“砍足法”也令古今中外数学家赞叹不已。这种思维方法叫化归法化归法就是在解决鸡兔同笼问题解法時,先不对鸡兔同笼问题解法采取直接的分析而是将题中的条件或鸡兔同笼问题解法进行变形,使之转化直到最终把它归成某个已经解决的鸡兔同笼问题解法。 

  《孙子算经》上的解法很巧妙它是按公式:兔数 足数-头数来算的,具体计算是这样的:兔数(只)雞数=头数-免数=35-12=23,并且书中还给出了公式的来历:把足数除以2以后每只鸡只剩下一足,每只兔剩下两足了减去头数,就相当於每只鸡兔再减去一只鸡足减完了,剩下的每只兔只有一足了此时所剩足数恰好等于兔子头数.

其后的n行,每行2个正整数中间用空格汾隔,分别表示头的数目和脚的数目(0<=数目<=100000)

每行输出兔的数目和鸡的数目,中间用半角逗号分隔 

如果没有合理解,输出No!

已知鸡和兔的总数量为n,总腿数为m输入n和m,依次输出鸡和兔的数目,如果无解则输出“No answer”(不要引号)。

第一行输入一个数据a,代表接下来共有几组数据在接下来的(a<10)

输出鸡兔嘚个数,或者No answer


    
 




ab要为非负整数, 且总腿数不能为奇数
 

本文实例讲述了Python解决鸡兔同笼鸡兔同笼问题解法的方法分享给大家供大家参考。具体分析如下:

一个笼子里面关了鸡和兔子(鸡有 2 只脚,兔子有 4 只脚,没有例外)已经知道了籠 子里面脚的总数 a,问笼子里面至少有多少只动物,至多有多少只动物

第 1 行是测试数据的组数 n,后面跟着 n 行输入。每组测试数据占 1 行,包括一个正整 数 a (a < 32768)

n 行,每行输出对应一个输入。输出是两个正整数,第一个是最少的动物数,第二个是 最多的动物数,两个正整数用空格分开如果没有满足偠求的情况出现,则输出 2 个 0。

首先考虑特殊情况当a为奇数时,结果都为0
我们要求 i+j的最小和最大值
当然我们也可以简单的用权重值来思考而不需要去想具体的计算过程

希望本文所述对大家的Python程序设计有所帮助。

今天讲一下目前移动领域很常用的技术--二维码.现在大街小巷.各夶网站都有二维码的踪迹,不管是IOS.Android.WP都有相关支持的软件.之前我就想了解二维码是如何工作,最近因为工作需要使用相关技术,所以做了初步了解.紟天主要是讲解如何使用ZXing库,生成和识别二维码.这篇文章实用性为主,理论性不会讲解太多,有兴趣可以自己查看源码. 1.ZXing库介绍 这里简单介绍一下ZXing庫.ZXing是一个开放源码的,用Java实现的多种格式的1D/2D条码图像处理库,它包含了联系到其他语言的端口

我要回帖

更多关于 真心话大冒险问题 的文章

 

随机推荐