百錢買百雞問題,買雞問題的解決方案

2021-06-07 10:03:39 字數 682 閱讀 8468

百雞百錢問題

設母雞每只5元,公雞每只3元,小雞1元3只。現用100元買100隻雞,求出所有可能的解。

答案  注:

x表母雞 ,y表公雞,  z表小雞,

x=0, y=25,  z=25

x=4, y=18,  z=26

x=8, y=11,  z=27

x=12, y=4,  z=28 

解決這個問題肯定是沒有問題滴,不過要看你的解決方案的效率。

最原始的想法應該是用三個for迴圈去實現:

for (int i = 0; i < 100; i++)}}

}優化一:(喜哥最初方案)

for (int i = 0; i < 20; i++)}}

}優化二:(我方案)

for (int i = 0; i < 20; i++)}}

優化三:(巨集偉方案)

for (int i = 0; i <= 20; i++)}}

優化四(執行時間相當最少)

for (int i = 0; i <=12; i++)}}

現在來分析下上面幾種方案,

首先是最原始方案,這是最容易想到的方法。一拿到這個題目時我最初的想法也是用三個迴圈去實現。但真正去實現時候,卻直接跳過去了。至於實現時自己為啥沒想用此方法,估計是已經受到思想潛移默化的影響,將其直接忽視,跳入下一較優化的思想方案

百錢買百雞問題

算經中有這麼一道題,題目很簡單 公雞5文錢乙隻,母雞3文錢乙隻,小雞3只一文錢,用100文錢買一百隻雞,其中公雞,母雞,小雞都必須要有,問公雞,母雞,小雞要買多少只剛好湊足100文錢?從數學的角度看這是一道很基礎的三元一次方程,現在我們用程式來解決這個問題,最容易想的的方法就是使用列舉法,把每一種可...

百錢買百雞問題

題目 西元前五世紀,我國古代數學家張丘建在 算經 一書中提出了 百雞問題 雞翁一值錢五,雞母一值錢三,雞雛三值錢一。百錢買百雞,問雞翁 雞母 雞雛各幾何?題解 設能買雞翁,雞母,雞雛各x,y,z只,根據題意可得 x y z 100 5x 3y z 3 100 化簡可得 x y z 100 15x 9...

百錢買百雞問題

百錢買百雞,100塊要買100隻雞,公雞5塊 母雞3塊 小雞1塊3個,100塊花完 買了100個雞 求有幾種買法,分別買了多少只 公雞母雞小雞 方法一 package com.summer 0416.cn author summer 百錢買百雞,100塊要買100隻雞,公雞5塊 母雞3塊 小雞1塊3...