同学出了个题给我做，想了半天才想出来，现在拿来考大家，见过的不要支声。。。

一个砝码，重40g，不小心被摔成四块，却摔出个奇迹，刚好能称出1g到40g之间的每个重量，请问：这四块的质量各为多少？

提示：四块的质量都为整数


ps: 有一定的方法，不要硬凑，请写出你的方法（编程无效 ） 。

Quote:

下面是引用galilette于2004-11-23 11:19 PM发表的 :
忘了说思路了。思路就是，三进制所以每位上只能是0,1,2. 要2就用减，要1就用加

具体实现就是先把一个数换成3进制，比如15在3进制下=120， 然后按遇2减相应位的原则，比如120的2在3^1位，但又>100，所以拿1000减3^1=10，得到220，再减100就得到120了，嘿嘿

好厉害