台灣最大程式設計社群網站
線上人數
660
 
會員總數:245021
討論主題:188965
歡迎您免費加入會員
討論區列表 >> 心情甘苦談 >> 請問這個程式邏輯該怎麼設計
[]  
[我要回覆]
1
回應主題 加入我的關注話題 檢舉此篇討論 將提問者加入個人黑名單
請問這個程式邏輯該怎麼設計
價值 : 10 QP  點閱數:1456 回應數:6

樓主

非兒
初學者
346 250
2077 221
發送站內信

題目是
公雞一隻6元
母雞一隻3元
小雞一隻0.1元
買雞總金額100元
共買100隻
請問每種雞都要買
各買幾隻

我原本想說跑三個迴圈
寫完
要Run才發現快跑100萬次迴圈
請問
若要用程式跑這類題目
該怎麼思考
效率比較高




本篇文章發表於2015-03-13 20:29
別忘捐VP感謝幫助你的人 新手會員瞧一瞧
1樓
回應

javis
檢舉此回應
直接用除數跟商數,不過我先以買公雞為順序

供您參考看看





online demo:https://jsfiddle.net/bphdampt/
本篇文章回覆於2015-03-14 03:37
== 簽名檔 ==
--未登入的會員無法查看對方簽名檔--
2樓
回應

香帥
檢舉此回應
將以下程式碼放到excel巨集,執行test

1.會顯示迴圈最大數i2,j2,k2是16,33,100最多跑52,800次
2.會顯示答案1,29,70(公雞,母雞,小雞)的數量
本篇文章回覆於2015-03-14 10:49
== 簽名檔 ==
--未登入的會員無法查看對方簽名檔--
3樓
回應

香帥
檢舉此回應
程式碼少貼最後一行,補上第23行

本篇文章回覆於2015-03-14 10:51
== 簽名檔 ==
--未登入的會員無法查看對方簽名檔--
4樓
回應

香帥
檢舉此回應
程式碼第5行更正為
本篇文章回覆於2015-03-14 10:56
== 簽名檔 ==
--未登入的會員無法查看對方簽名檔--
5樓
最有價值解答

Bill
檢舉此回應
先找出演算法.
x, y, z 為公雞, 母雞, 小雞的數量
總數 100 隻, x+y+z= 100 => z= 100 -x -y

總共 100 元 6x+3y+0.1z = 100 , 套用上式結果 6x+3y+0.1(100-x-y)= 100 => 5.9x + 2.9y+10 = 100 => 5.9x+2.9y = 90 先X10變成整數 59x+29y = 900

最少 1 隻, 所以 公雞數量範圍是 1~ (900/59)的整數 , 也就是 1~15, 母雞是 1~(900/29)的整數, 也就是 1~31
這樣最大圈數只有 465 圈.

本篇文章回覆於2015-03-15 11:26
== 簽名檔 ==
--未登入的會員無法查看對方簽名檔--
6樓
回應

Bill
檢舉此回應
補充一下, 新的進度是只要用一層迴圈就可以解出這個問題, 暫時還想不出有沒辦法不用迴圈或遞迴算出來.
本篇文章回覆於2015-03-16 21:28
== 簽名檔 ==
--未登入的會員無法查看對方簽名檔--
   
1

回覆
如要回應,請先登入.