可稱1 40磅的4塊砝碼

法國數學家梅齊亞克在他著名的《數字組合遊戲》(1962)中提出了乙個問題：一位商人有乙個重40磅的砝碼，一天不小心將砝碼摔成了四塊。後來商人稱得每塊的重量都是整磅數，而且發現這四塊碎片可以在天平上稱1至40磅之間的任意重量。請問這四塊碎片各重多少？

*問題分析與演算法設計

本題是上一題的發展。題目中給出的條件是「在天平上」，這意味著：同一砝碼既可以放在天平的左側，也可以放在天平的右側。若規定重物只能放在天平的左側，則當天平平衡時有：

重物重量+左側砝碼重量總和=右側砝碼重量總和

由此可得：

重物重量=右側砝碼重量總和-左側砝碼重量總和

程式設計時只要根據以上公式，使「右側砝碼重量總和-左側砝碼重量總和」可以表示1到40之間的全部重量即可。程式設計中要注意的是：怎樣採用一種簡單的方法來表示乙個砝碼是在天平的左側還是在天平的右側，或是根本沒有使用。

以下程式採用1、 -1和0分別表示上述三種情況，請注意理解。

*程式說明與注釋

#include

int main()

}*執行結果

the weight is broke up as following 4 pieces: 1 3 9 27