亚洲乱码中文字幕综合,中国熟女仑乱hd,亚洲精品乱拍国产一区二区三区,一本大道卡一卡二卡三乱码全集资源,又粗又黄又硬又爽的免费视频

Python解決雞兔同籠問(wèn)題的方法

 更新時(shí)間：2014年12月20日 10:24:42   投稿：shichen2014  
這篇文章主要介紹了Python解決雞兔同籠問(wèn)題的方法,分析了雞兔同籠問(wèn)題的原理與解決思路,并給出了Python實(shí)現(xiàn)的代碼,非常具有參考借鑒價(jià)值,需要的朋友可以參考下

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

問(wèn)題描述

一個(gè)籠子里面關(guān)了雞和兔子(雞有 2 只腳,兔子有 4 只腳,沒(méi)有例外)。已經(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ù)用空格分開(kāi)。如果沒(méi)有滿足要求的情況出現(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)如下：

復(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

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

相關(guān)文章

最新評(píng)論