Python是一種面向?qū)ο蟮慕忉屝陀?jì)算機(jī)程序設(shè)計(jì)語言，由荷蘭人Guido van Rossum于1989年發(fā)明，Python的定位是“優(yōu)雅”、“明確”、“簡(jiǎn)單”，所以Python程序看上去總是簡(jiǎn)單易懂，初學(xué)者學(xué)Python，不但入門容易，而且將來深入下去，可以編寫那些非常非常復(fù)雜的程序。

來開搞今天的python知識(shí)分享

本文實(shí)例講述了Python解決雞兔同籠問題的方法，分享給大家供大家參考。具體分析如下：

問題描述

一個(gè)籠子里面關(guān)了雞和兔子(雞有 2 只腳,兔子有 4 只腳,沒有例外)。已經(jīng)知道了籠 子里面腳的總數(shù) a,問籠子里面至少有多少只動(dòng)物,至多有多少只動(dòng)物

輸入數(shù)據(jù)

第 1 行是測(cè)試數(shù)據(jù)的組數(shù) n,后面跟著 n 行輸入。每組測(cè)試數(shù)據(jù)占 1 行,包括一個(gè)正整 數(shù) a (a < 32768)。

輸出要求

n 行,每行輸出對(duì)應(yīng)一個(gè)輸入。輸出是兩個(gè)正整數(shù),第一個(gè)是最少的動(dòng)物數(shù),第二個(gè)是 最多的動(dòng)物數(shù),兩個(gè)正整數(shù)用空格分開。如果沒有滿足要求的情況出現(xiàn),則輸出 2 個(gè) 0。

輸入樣例

2

3

20

輸出樣例

0 0

5 10

解題思路：

首先考慮特殊情況，當(dāng)a為奇數(shù)時(shí)，結(jié)果都為0

其次考慮偶數(shù)：

假設(shè)雞 i只， 兔j只， 那么a＝2*i＋4*j

我們要求 i＋j的最小和最大值

易知 i+j=(a-2j)/2 當(dāng)j越大 i+j越小 當(dāng)j越小 i＋j越大

當(dāng)然我們也可以簡(jiǎn)單的用權(quán)重值來思考，而不需要去想具體的計(jì)算過程

python實(shí)現(xiàn)如下：

演示代碼如下:

n=input()

l=list()

for k in range(n):

inputNum=input()

#odd

if inputNum%2!=0:

min=max=0

else:

#even

#min

j=inputNum/4

i=inputNum%4/2

min=i+j

#max

max=inputNum/2

l+=[(min,max)]

for a,b in l:

print a,b

希望本文所述對(duì)大家的Python程序設(shè)計(jì)有所幫助。

好了，今天就搞到這里，后續(xù)會(huì)有更多的精彩的python內(nèi)容分享給大家。

總結(jié)

以上是生活随笔為你收集整理的利用计算机解决鸡兔同笼问题,Python解决鸡兔同笼问题的方法的全部?jī)?nèi)容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯(cuò)，歡迎將生活随笔推薦給好友。