本文實例講述了Python解決雞兔同籠問題的方法，分享給大家供大家參考。具體分析如下：
問題描述
一個籠子里面關(guān)了雞和兔子(雞有 2 只腳,兔子有 4 只腳,沒有例外)。已經(jīng)知道了籠 子里面腳的總數(shù) a,問籠子里面至少有多少只動物,至多有多少只動物
輸入數(shù)據(jù)
第 1 行是測試數(shù)據(jù)的組數(shù) n,后面跟著 n 行輸入。每組測試數(shù)據(jù)占 1 行,包括一個正整 數(shù) a (a < 32768)。
輸出要求
n 行,每行輸出對應(yīng)一個輸入。輸出是兩個正整數(shù),第一個是最少的動物數(shù),第二個是 最多的動物數(shù),兩個正整數(shù)用空格分開。如果沒有滿足要求的情況出現(xiàn),則輸出 2 個 0。
輸入樣例
2
3
20
輸出樣例
0 0
5 10
解題思路：
首先考慮特殊情況，當(dāng)a為奇數(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)然我們也可以簡單的用權(quán)重值來思考，而不需要去想具體的計算過程
python實現(xiàn)如下：
復(fù)制代碼 代碼如下: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程序設(shè)計有所幫助。
更多信息請查看IT技術(shù)專欄
公眾號
事業(yè)單位
當(dāng)前位置：
公考類
招聘類
各類考試