none
一個程式的邏輯... RRS feed

  • 問題

  • 題目一:糖果的包裝紙     

    n個包裝紙可以換一個糖果,若想吃x個糖果,最少需要買y個糖果?

    EX:3個包裝紙可以換一個糖果,想吃10個糖果,最少必須買7個
    (因為7個包裝紙可以換兩個糖果會多一個包裝紙,而換來的兩個糖果又會有兩個包裝紙,在此又會有三個包裝紙可以再換一個糖果)
    7+2+1=10


    輸入n,x

    輸出y

    請問各位這題的邏輯是什麼?我去網路上查,有些人說是遞迴,但我想不通,請各位高手指點,感謝

    2013年8月9日 上午 03:29

解答

  • 道理是這樣,

    一開始你手上沒有糖果, 所以要吃到三顆以內, 就是吃多少買多少

    當你買超過三顆後, 只要每買兩顆就等於三顆 (因為前面的三張糖果紙可以換一個糖果)

    這可以用遞迴算, 也可以用一般迴圈做.


    在現實生活中,你和誰在一起的確很重要,甚至能改變你的成長軌跡,決定你的人生成敗。 和什麼樣的人在一起,就會有什麼樣的人生。 和勤奮的人在一起,你不會懶惰; 和積極的人在一起,你不會消沈; 與智者同行,你會不同凡響; 與高人為伍,你能登上巔峰。

    • 已提議為解答 KKBruceMVP 2013年8月9日 上午 07:13
    • 已標示為解答 璉璉Moderator 2013年8月17日 上午 03:35
    2013年8月9日 上午 04:36
    版主

所有回覆

  • 道理是這樣,

    一開始你手上沒有糖果, 所以要吃到三顆以內, 就是吃多少買多少

    當你買超過三顆後, 只要每買兩顆就等於三顆 (因為前面的三張糖果紙可以換一個糖果)

    這可以用遞迴算, 也可以用一般迴圈做.


    在現實生活中,你和誰在一起的確很重要,甚至能改變你的成長軌跡,決定你的人生成敗。 和什麼樣的人在一起,就會有什麼樣的人生。 和勤奮的人在一起,你不會懶惰; 和積極的人在一起,你不會消沈; 與智者同行,你會不同凡響; 與高人為伍,你能登上巔峰。

    • 已提議為解答 KKBruceMVP 2013年8月9日 上午 07:13
    • 已標示為解答 璉璉Moderator 2013年8月17日 上午 03:35
    2013年8月9日 上午 04:36
    版主
  • 不知樓主解決的如何 ? 可以稍微回應一下嗎 ?

    在現實生活中,你和誰在一起的確很重要,甚至能改變你的成長軌跡,決定你的人生成敗。 和什麼樣的人在一起,就會有什麼樣的人生。 和勤奮的人在一起,你不會懶惰; 和積極的人在一起,你不會消沈; 與智者同行,你會不同凡響; 與高人為伍,你能登上巔峰。

    2013年8月11日 下午 04:36
    版主