百雞百錢問題
設母雞每只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...