国产探花免费观看_亚洲丰满少妇自慰呻吟_97日韩有码在线_资源在线日韩欧美_一区二区精品毛片,辰东完美世界有声小说,欢乐颂第一季,yy玄幻小说排行榜完本

首頁 > 編程 > Python > 正文

Python解決雞兔同籠問題的方法

2020-02-23 06:16:06
字體:
供稿:網(wǎng)友

本文實(shí)例講述了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ù)時(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)重值來思考,而不需要去想具體的計(jì)算過程

python實(shí)現(xiàn)如下:
代碼如下: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è)計(jì)有所幫助。

發(fā)表評論 共有條評論
用戶名: 密碼:
驗(yàn)證碼: 匿名發(fā)表
主站蜘蛛池模板: 鹤壁市| 阿瓦提县| 江津市| 花莲市| 昆明市| 花莲市| 博乐市| 宣化县| 白银市| 桦甸市| 昌宁县| 张家界市| 龙岩市| 师宗县| 阳曲县| 阳东县| 正安县| 攀枝花市| 涞水县| 泌阳县| 桂东县| 石景山区| 介休市| 许昌县| 安达市| 宣威市| 曲阳县| 丽水市| 荣昌县| 徐闻县| 洪洞县| 凉山| 丰台区| 张家港市| 枝江市| 东城区| 建瓯市| 绥德县| 太仓市| 江门市| 威信县|