題目描述:
這個題目非常簡單啊,相信具有小學水平和加上會一門程式語言都可以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輸出 輸...