駱駝搬香蕉 - 拼圖

Iris avatar
By Iris
at 2012-03-04T15:25

Table of Contents

※ 引述《ddtddt (得)》之銘言:
: 有兩城市距離1000單位長。
: 有3000香蕉要從A搬運到B。
: 駱駝一次最多可搬運1000香蕉,但每走一單位就會吃掉1根香蕉(包括走回頭路也會吃),
: 要如何走可搬運最多根香蕉到B城市,可搬幾根?
: 1000 unit
: A ---------------------------- B
: 駱駝
: 3000 banana
3000香蕉往前搬,最少要往前3次回來2次
所以每搬一單位距離就要消耗5根香蕉,可以走1000/5=200單位

剩下2000香蕉往前搬,最少要往前2次回來1次
所以每搬一單位距離就要消耗3根香蕉,可以走1000/3=333單位

剩下1001香蕉,多的那1根沒有用,自己吃掉算了
走完剩下的距離,香蕉剩533根

--
Tags: 拼圖

All Comments

Zanna avatar
By Zanna
at 2012-03-05T14:50
正解~

ProjectEuler 374 Maximum Integer Partition Product

Isla avatar
By Isla
at 2012-03-04T03:08
374. Maximum Integer Partition Product http://projecteuler.net/problem=374 所謂一個整數 n 的分割就是將 n 寫成一些正整數的和。 如果兩種分割只差在排列不同的話就視為同一種分割。 所謂「相異分割」則是分割的各個正整數至多出現 ...

請問有免費的線上棋類遊戲可使用嗎?

Tom avatar
By Tom
at 2012-03-01T21:47
最近看了棋靈王的影片,想到以前戲谷有免費的線上象棋遊戲 但後來沒再接觸了,想請教是否有這種棋類遊戲的線上平臺可以使用? - ...

掛拼圖

Enid avatar
By Enid
at 2012-03-01T18:09
今天去拿了錶好的拼圖想掛起來 發現後面沒有掛鉤, 不過有一條繩子 因為我沒有掛類似東西的經驗 想請問大家是否就用那條繩子掛呢? 謝謝 - ...

摺紙

Carolina Franco avatar
By Carolina Franco
at 2012-03-01T14:10
※ 引述《ddtddt (得)》之銘言: : Q: 如何用摺紙的方式,將正方型的色紙,摺出三分之一的邊長 : _________________ : | | : | | : | | : | ...

駱駝搬香蕉

Thomas avatar
By Thomas
at 2012-02-29T13:54
有兩城市距離1000單位長。 有3000香蕉要從A搬運到B。 駱駝一次最多可搬運1000香蕉,但每走一單位就會吃掉1根香蕉(包括走回頭路也會吃), 要如何走可搬運最多根香蕉到B城市,可搬幾根? 1000 unit A ---------------------------- ...