很有意思的乙個智力題。
題目 ：
乙個農夫借給他的的鄰居機械工40磅的重物。遺憾的是，機械工不小心把重物摔成了四份。不過值得高興的是，機械工說，使用這四分可以在天平上稱出0-40磅的任何重物。問每份的重物是多少？
這個在數學上叫做梅氏砝碼問題，其敘述如下：
若有n個砝碼，重量分別為m1,m2,……，mn,且能稱出從1到（m1+m2+……+mn)的所有重量，則再加乙個砝碼，重量為mn+1=(m1+m2+……+mn)*2+1,則這n+1個砝碼能稱出從1到
（m1+m2+……+mn+mn+1)的所有重量。
解決思路 ：
1克的法碼是無論如何要用的
其次需要準備的法碼設為x克，就可以稱x+1克和x-1克。由於x-1克是在1克的基礎上繼續加1克的重量所以 x-1=1+1 ，即 x=3 。根據上式可以稱出 1、2=3-1、3、4=3+1克。
把要準備的第三個法碼社為y克，由於第二個法碼可以稱到4克，所以又可以稱y-4、y-3、y-2、y-1、y、y+1、y+2、y+3、y+4克的重量。由於y-4是在4克的基礎上繼續加1克的重量，所以 y-4=4+1。即 y=9。因此可以稱出1、2=3-1、3、4=3+1、5=9-(1+3)、6=9-3、7=9+1-3、8=9-1、9、10=1+9、11=3+9- 1、12=3+9、13=1+3+9 。
再把要準備的第四個法碼設為z克，可以稱從z-13到z+13。和前面一樣、z-13=13+1 ，所以 z=27。因此可以稱出到40克的重量了。
也就是說、只要分別準備1、3、9(=3的平方)、27(=3的立方)克4種法碼，就可以稱出從1克到40克、每一次加1克的重量。
至於程式嘛。。。有空再寫嘍。。。
梅氏砝碼問題
題目描述 座熱愛做物理實驗，為了實驗，座必須要精確的知道物品的質量。座準備自己設計一套砝碼，每乙個砝碼都是正整數，這套砝碼必須能夠精確測量出n以內所有正整數的質量，座想要知道至少需要多少個砝碼。你可以在天平的任意一邊放置砝碼。輸入描述 一行，乙個正整數n 1 n 101000 輸出描述 乙個整數，表...
梅氏砝碼（2014騰訊實習筆試附加題）
原題大意 用4個砝碼稱出重量在1到40克內的鑽石，這4個砝碼分別多重 鑽石重量為整型 解法 梅氏砝碼。假設第i個砝碼的重量為a i 且a i a i 1 i 1個砝碼可以表示 1,n n a 1 a 2 a 3 a i 1 那麼新增砝碼i後，可以表示的範圍為 1,n u a i n,a i n 為使...
德梅齊里亞克砝碼問題
德梅齊里亞克砝碼問題 一位商人有乙個40磅重的砝碼，由於跌落在地而碎成4塊，稱得每塊碎片的重量都是整磅數，而且可以用這4塊來稱出從1到40磅之間的任意整數磅的重物，請問這4塊碎片分別為多重？我首先給出問題的答案，可能聰明的人看到答案的形式就能猜到其中的規律 1，1 2 1 3，1 3 2 1 9，1...