百元百雞一層迴圈

2021-06-29 15:52:28 字數 459 閱讀 4581

不會玩***s beichui為原作者!

原文如下:

都說這個問題無聊,其實給的都不是最簡解法。

這個問題的最簡解法不是雙層迴圈,而是單層迴圈。

分析這個問題,完全可以簡化。

如果100元全買小雞,能買300只小雞,多出來200的單位,這200的單位實際上是需要公雞和母雞數來抵消的。

乙隻公雞等於6只小雞,乙隻母雞等於9只小雞,所以每多乙個公雞,200就被抵消5,多乙個母雞,200被抵消8。

所以這個問題簡化後,應該是:幾個8和幾個5的和等於200?(仔雞數等於100-8的個數-5的個數)

很顯然,單層迴圈就ok了。

**如下:

for(int i=1;i<=(200/8);i++)

}理論上這裡 9只小雞換乙隻母雞 應該是抵消的關係,但為何抵消8是因為要在100原來的小雞裡面 再拿出去乙隻小的 放過來乙隻母雞!

演算法博大精深

百元百雞問題

c語言剛入門 每天閒來寫點東西來記錄一下 自己的成長過程 關於百元百雞問題 中國古代數學家張丘建在他的 算經 中提出了乙個著名的 百錢買百雞 的問題,雞翁一,值錢五,雞母一,值錢三,雞雛三,值錢一,百錢買百雞,問,翁 母 雛各幾何?這是乙個很有名的數學問題,要直接求解有一定的困難,雞翁 雞母 雞雛的...

interview 百元與百雞

code 公雞每只5元錢,母雞每只3元錢,小雞3只1元錢,用一百元錢買100隻雞,問公雞。母雞,小雞各有多少只?有多少種可能?這是初中題目 設公雞有 i 只 母雞有 j 只 那麼小雞有 100 i j 只,設為 k 條件一 i j k 100 條件二 5 i 3 j k 3 100 隱含條件 i 2...

百元百雞(C語言)

題目描述 百元百雞問題。每只母雞3元,每只公雞4元,每只小雞0.5元,如果花100元錢買100隻雞,請問有哪些可能?試程式設計輸出所有的組合。注 每種雞的數量都可以為零 輸入無 輸出輸出購買方案 每一種方案輸出佔一行,且每行按照母雞,公雞,小雞的次序輸出 然後行按照母雞數量由小到大的次序輸出。例如 ...