中國古代數學家張丘建在他的《算經》中提出了乙個著名的「百錢買百雞問題」,雞翁一,值錢五,雞母一,值錢三,雞雛三,值錢一,百錢買百雞,問翁、母、雛各幾何?
(1) 使用 for 語句對 3 種雞的數嫌在事先確定好的範圍內進行窮舉並判斷,對滿足條件的 3 種雞的數量按指定格式輸出,否則進行下次迴圈。
(2) 程式**如下:
1 #include 2執行結果:intmain()
3
公雞:0,母雞:25,小雞:75根據題意設公雞、母雞和雛雞分別為 cock、hen 和 chick,如果 100 元全買公雞,那麼最多能買 20 只,所以 cock 的範圍是大於等於 0 且小於等於 20;如果全買母雞,那麼最多能買 33 只,所以 hen 的範圍是大於等於 0 且小於等於 33;如果 100 元錢全買小雞,那麼最多能買 99 只(根據題意小雞的數量應小於 100 且是 3 的倍數)。公雞:4,母雞:18,小雞:78
公雞:8,母雞:11,小雞:81
公雞:12,母雞:4,小雞:84
在確定了各種雞的範圍後進行窮舉並判斷,判斷的條件有以下 3 點:
(1) 所買的 3 種雞的錢數總和為 100。
(2) 所買的 3 種雞的數量之和為 100。
(3) 所買的小雞數必須是 3 的倍數。
百錢買百雞
這是個很簡單的邏輯,本來沒有什麼太多值得分享的。並且實現程式網上隨處可見,鄙人也並未提出更高深的意見。在閒暇看書時,對比了以下兩種實現。發現,其 實數學計算的不定性,可利用計算機的不斷重複 篩選 得到想要結果 如第一種實現 但是,顯而易見的是,第一種實現有個複雜度的問題。而第二種實現,是在數學計算推...
百錢買百雞
百錢買百雞。中國古代數學家張丘建在他的 算經 中提出了著名的 百錢買百雞 問題 雞翁一,值錢五 雞母一,值錢三 雞雛三,值錢一 百錢買百雞,翁 cock 母 hen 雛 chick 各幾何?include int main int cock,hen,chick printf cock t,hen t...
百錢買百雞
時間限制 1 sec 記憶體限制 128 mb 百錢買百雞問題 公雞五文錢乙隻,母雞三文錢乙隻,小雞三隻一文錢,用100文錢買100隻雞,公雞 母雞 小雞各買多少只?本程式要求解的問題是 給定乙個正整數n,用n文錢買n隻雞,問公雞 母雞 小雞各買多少只?輸入乙個正整數n n 100 如果有解,種組合...