本文實例講述了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實現如下：

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

希望本文所述對大家的python程序設計有所幫助。

如您對本文有疑問或者有任何想說的，請點擊進行留言回復，萬千網友為您解惑！

總結

以上是生活随笔為你收集整理的python解决鸡兔同笼_Python解决鸡兔同笼问题的方法的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。