本文實例講述了Python解決雞兔同籠問題的方法，分享給大家供大家參考。具體分析如下：
問題描述
一個籠子里面關了雞和兔子(雞有 2 只腳,兔子有 4 只腳,沒有例外)。已經知道了籠 子里面腳的總數 a,問籠子里面至少有多少只動物,至多有多少只動物
輸入數據
第 1 行是測試數據的組數 n,后面跟著 n 行輸入。每組測試數據占 1 行,包括一個正整 數 a (a < 32768)。
輸出要求
n 行,每行輸出對應一個輸入。輸出是兩個正整數,第一個是最少的動物數,第二個是 最多的動物數,兩個正整數用空格分開。如果沒有滿足要求的情況出現,則輸出 2 個 0。
輸入樣例
2
3
20
輸出樣例
0 0
5 10
解題思路：
首先考慮特殊情況，當a為奇數時，結果都為0
其次考慮偶數：
假設雞 i只， 兔j只， 那么a＝2*i＋4*j
我們要求 i＋j的最小和最大值
易知 i+j=(a-2j)/2 當j越大 i+j越小 當j越小 i＋j越大
當然我們也可以簡單的用權重值來思考，而不需要去想具體的計算過程
python實現如下：
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
希望本文所述對大家的Python程序設計有所幫助。
更多文章、技術交流、商務合作、聯系博主
微信掃碼或搜索：z360901061
微信掃一掃加我為好友
QQ號聯系： 360901061
您的支持是博主寫作最大的動力，如果您喜歡我的文章，感覺我的文章對您有幫助，請用微信掃描下面二維碼支持博主2元、5元、10元、20元等您想捐的金額吧，狠狠點擊下面給點支持吧，站長非常感激您！手機微信長按不能支付解決辦法：請將微信支付二維碼保存到相冊，切換到微信，然后點擊微信右上角掃一掃功能，選擇支付二維碼完成支付。
【本文對您有幫助就好】元
