Python解決雞兔同籠問(wèn)題的方法
本文實(shí)例講述了Python解決雞兔同籠問(wèn)題的方法，分享給大家供大家參考。具體分析如下：
問(wèn)題描述
一個(gè)籠子里面關(guān)了雞和兔子(雞有 2 只腳,兔子有 4 只腳,沒有例外)。已經(jīng)知道了籠 子里面腳的總數(shù) a,問(wèn)籠子里面至少有多少只動(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)重值來(lái)思考，而不需要去想具體的計(jì)算過(guò)程
python實(shí)現(xiàn)如下：
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ì)有所幫助。
- Python自定義進(jìn)程池實(shí)例分析【生產(chǎn)者、消費(fèi)者模型問(wèn)題】
- 用Python的線程來(lái)解決生產(chǎn)者消費(fèi)問(wèn)題的示例
- 理解生產(chǎn)者消費(fèi)者模型及在Python編程中的運(yùn)用實(shí)例
- 詳解Python 模擬實(shí)現(xiàn)生產(chǎn)者消費(fèi)者模式的實(shí)例
- python條件變量之生產(chǎn)者與消費(fèi)者操作實(shí)例分析
- python超簡(jiǎn)單解決約瑟夫環(huán)問(wèn)題
- Python基于貪心算法解決背包問(wèn)題示例
- python基于右遞歸解決八皇后問(wèn)題的方法
- Python使用回溯法子集樹模板解決迷宮問(wèn)題示例
- Python實(shí)現(xiàn)的生產(chǎn)者、消費(fèi)者問(wèn)題完整實(shí)例
相關(guān)文章
Python requests.post方法中data與json參數(shù)區(qū)別詳解
這篇文章主要介紹了Python requests.post方法中data與json參數(shù)區(qū)別詳解，具有很好的參考價(jià)值，希望對(duì)大家有所幫助。一起跟隨小編過(guò)來(lái)看看吧2020-04-04
Python 利用4行代碼實(shí)現(xiàn)圖片灰度化的項(xiàng)目實(shí)踐
灰度處理是將彩色圖像轉(zhuǎn)換為灰度圖像的過(guò)程,即每個(gè)像素的顏色由紅、綠、藍(lán)三個(gè)通道的值組成,轉(zhuǎn)換為一個(gè)單一的灰度值,本文主要介紹了Python 利用4行代碼實(shí)現(xiàn)圖片灰度化的項(xiàng)目實(shí)踐,感興趣的可以了解一下2024-04-04
Python實(shí)現(xiàn)將Excel某范圍單元格內(nèi)容截圖
Openpyxl是一個(gè)強(qiáng)大的Python庫(kù),主要用于讀取、寫入和操作Excel文件,本文將使用Openpyxl實(shí)現(xiàn)將Excel某范圍單元格內(nèi)容截圖,感興趣的可以了解下2024-11-11
Python turtle繪圖教程之七段數(shù)碼管顯示數(shù)字和字母
這篇文章主要給大家介紹了關(guān)于Python turtle繪圖教程之七段數(shù)碼管顯示數(shù)字和字母的相關(guān)資料,Python是一種流行的編程語(yǔ)言,可用于編寫各種類型的程序,在數(shù)碼管顯示器上數(shù)字8由7條不同的線條組成,需要的朋友可以參考下2023-10-10
這篇文章主要介紹了Python導(dǎo)出DBF文件到Excel的方法,實(shí)例分析了Python基于win32com模塊實(shí)現(xiàn)文件導(dǎo)出與轉(zhuǎn)換的相關(guān)技巧,需要的朋友可以參考下2015-07-07
這篇文章主要介紹了Python中的xmltodict模塊詳解,xmltodict一般我們用 json、yaml 轉(zhuǎn)換成 dict 可能多一些，xml 轉(zhuǎn)到 dict 可能用得不多，不過(guò)，還是可以來(lái)看一看,需要的朋友可以參考下2023-07-07
本文帶你了解CSV文件的基礎(chǔ)知識(shí)，那么當(dāng)需要處理導(dǎo)入數(shù)據(jù)時(shí)，大多數(shù)?CSV?讀取、處理和寫入任務(wù)都可以通過(guò)基本的?Python?csv?庫(kù)輕松處理。如果大量數(shù)據(jù)要讀取和處理，該pandas庫(kù)還提供快速簡(jiǎn)便的?CSV?處理功能2022-04-04
10種檢測(cè)Python程序運(yùn)行時(shí)間、CPU和內(nèi)存占用的方法
這篇文章主要介紹了10種檢測(cè)Python程序運(yùn)行時(shí)間、CPU和內(nèi)存占用的方法,包括利用Python裝飾器或是外部的Unix Shell命令等，需要的朋友可以參考下2015-04-04
Python使用內(nèi)置json模塊解析json格式數(shù)據(jù)的方法
這篇文章主要介紹了Python使用內(nèi)置json模塊解析json格式數(shù)據(jù)的方法,結(jié)合實(shí)例形式分析了Python使用內(nèi)置的json模塊實(shí)現(xiàn)json格式數(shù)據(jù)的解析、轉(zhuǎn)換相關(guān)操作技巧,需要的朋友可以參考下2017-07-07
pyscript的簡(jiǎn)單應(yīng)用實(shí)現(xiàn)
本文主要介紹了pyscript的簡(jiǎn)單應(yīng)用，文中通過(guò)示例代碼介紹的非常詳細(xì)，對(duì)大家的學(xué)習(xí)或者工作具有一定的參考學(xué)習(xí)價(jià)值，需要的朋友們下面隨著小編來(lái)一起學(xué)習(xí)學(xué)習(xí)吧2022-05-05