POJ3237 雞兔同籠

2021-08-21 11:31:18 字數 1009 閱讀 3765

題目描述:

這個題目非常簡單啊,相信具有小學水平和加上會一門程式語言都可以accepted。下面給參考**吧,其實不用參考了

下面給一下結題思路:

雞有兩隻腳,兔子有四條腿。同樣數目的雞,腳的總數肯定比相同數目的兔子少。因此,在計算籠子裡至多有多少只動物時,應該盡量把腳都看成雞的腳,在計算籠子裡至少有多少只動物時,應該盡量把腳看成兔子的腳。因此,沿此思路展開討論,只需找到可能的組合,使得籠子裡的雞或者兔子盡量即可。

求解時需要想清楚腳數為奇數或偶數、是否能被4整數等情況。用n表示腳 的數量。

(1)如果n是奇數,則說明沒有滿足要求的答案,輸出0 0.

(2)如果n是偶數且能被4整除,則最少有n/4只兔子,最多有n/2隻雞。

(3)如果n是偶數且不能被4整除,則最少有(n-2)/4只兔子和1隻雞,最多有n/2。

下面是我編寫通過的**:

#includeint a[1001];

int main()

return 0;

}

官方給的**:

發現都差不多啊,記憶體什麼的都一樣。

想說明一點的是第二個還是值得學的,因為沒有定義乙個陣列,減少的記憶體的分配。

對比這兩個**有兩個不同點,標頭檔案不同。其他大同小異。

cstdio是標準c++標頭檔案,也就是包括stl類庫的定義,在一些演算法競賽中這個stl是唯一可以使用類庫。像藍橋杯就是這樣的。

雞兔同籠(POJ 3237)

乙個籠子裡面關了若干隻雞和兔子 雞有2隻腳,兔有4隻腳,沒有例外 已經知道了籠子裡面的總數a,則籠子裡面至少有多少只動物,至多有幾隻動物?第1行輸入乙個整數n n 1000 表示測試資料的組數n,接下來的n組測試資料每組一行,每行乙個正整數a a 32768 輸出包含n行,每行對應 乙個輸入,包含兩...

POJ 2750 雞兔同籠

時間限制 1000m 記憶體限制 65536kb 描述乙個籠子裡面關了雞和兔子 雞有2隻腳,兔子有4隻腳,沒有例外 已經知道了籠子裡面腳的總數a,問籠子裡面至少有多少只動物,至多有多少只動物 輸入第1行是測試資料的組數n,後面跟著n行輸入。每組測試資料佔1行,每行乙個正整數a a 32768 輸出輸...

64 雞兔同籠

時間限制 3000 ms 記憶體限制 65535 kb 難度 1 描述 已知雞和兔的總數量為n,總腿數為m。輸入n和m,依次輸出雞和兔的數目,如果無解,則輸出 no answer 不要引號 輸入第一行輸入乙個資料a,代表接下來共有幾組資料,在接下來的 a 10 a行裡,每行都有乙個n和m.0輸出 輸...