程序師世界是廣大編程愛好者互助、分享、學習的平台,程序師世界有你更精彩!
首頁
編程語言
C語言|JAVA編程
Python編程
網頁編程
ASP編程|PHP編程
JSP編程
數據庫知識
MYSQL數據庫|SqlServer數據庫
Oracle數據庫|DB2數據庫
 程式師世界 >> 編程語言 >> C語言 >> 關於C語言 >> 趣味游戲___表示數,趣味游戲__表示

趣味游戲___表示數,趣味游戲__表示

編輯:關於C語言

趣味游戲___表示數,趣味游戲__表示


問題1:現給三個數,僅用加法運算這三個數字a,b,c,可以表示出從1開始的連續的最大的N(N<=a+b+c)。求使N最大時候abc分別是多少??

    例如:1,2,3可以表示到的最大的數為6。  

       1,2,5可以表示到的最大的數為3。

問題2:現給四個數,依舊按照問題1,此時四個數分別是多少呢?

.......

問題3:現在給N個數呢??

那麼游戲來了,現在地主有一根7CM的金條,他雇傭了一個農民給他種田,需要每天支付1CM 的金條(一天一支付),求剛好付清農民傭金時候,切金條的最少次數為多少??(15cm呢?。。。)

 

大家有結果了麼??答案就是在N個數時候N個數字分別為2^0,2^1,2^2......2^n-1,此時可以表示到最大N個數的和。(第N個數=前面N-1個數的和)

原因:證明用數學歸納法:

前當N-1個數滿足時候,可以表示到(2^N-1)-1;當加上2^N-1時候,即可以用前面的數1~(2^N-1)-1,分別加上2^N-1則得到連續的數。

解決了這個問題,大家對地主切金條的問題有結果了麼?

PS.個人語文很渣渣,表述可能不清楚,請見諒。有問題請直接指出。謝謝~~

  1. 上一頁:
  2. 下一頁:
Copyright © 程式師世界 All Rights Reserved