法國數學家梅齊亞克在他著名的《數字組合遊戲》(1962)中提出了乙個問題:一位商人有乙個重40磅的砝碼,一天不小心將砝碼摔成了四塊。後來商人稱得每塊的重量都是整磅數,而且發現這四塊碎片可以在天平上稱1至40磅之間的任意重量。請問這四塊碎片各重多少?
*問題分析與演算法設計
本題是上一題的發展。題目中給出的條件是「在天平上」,這意味著:同一砝碼既可以放在天平的左側,也可以放在天平的右側。若規定重物只能放在天平的左側,則當天平平衡時有:
重物重量+左側砝碼重量總和=右側砝碼重量總和
由此可得:
重物重量=右側砝碼重量總和-左側砝碼重量總和
程式設計時只要根據以上公式,使「右側砝碼重量總和-左側砝碼重量總和」可以表示1到40之間的全部重量即可。程式設計中要注意的是:怎樣採用一種簡單的方法來表示乙個砝碼是在天平的左側還是在天平的右側,或是根本沒有使用。
以下程式採用1、 -1和0分別表示上述三種情況,請注意理解。
*程式說明與注釋
#include
#include
int main()
}*執行結果
the weight is broke up as following 4 pieces: 1 3 9 27
數的變幻(可稱1 40磅的4塊砝碼)
file name figure.c creat data 2015.1.29 author zy 數的變幻 可稱1 40磅的4塊砝碼 法國數學家梅齊亞克在他的著名的 數字組合遊戲 1962 中提出了乙個問題 一位商人有乙個重40磅的砝碼,一天不小 心將砝碼摔成了四塊,後來商人稱得每塊的重量都是整磅...
(百例程式設計)74 可稱1 40磅的4塊砝碼
題目 法國數學家梅齊亞克在他著名的 數字組合遊戲 1962 中提出了乙個問題 一位商人有乙個重40磅的砝碼,一天不小心將砝碼摔成了四塊。後來商人稱得每塊的重量都是整磅數,而且發現這四塊碎片可以在天平上稱1至40磅之間的任意重量。請問這四塊碎片各重多少?程式設計百例74 題目 法國數學家梅齊亞克在他著...
乙個商人有乙個質量為40磅的砝碼
乙個商人有乙個質量為40磅的砝碼,一天他不小心將砝碼摔成了4塊。商人發現每塊砝碼的質量都是整數磅,而且每塊砝碼的質量各不相同,並且發現這4塊砝碼碎片可以在天平上稱出1 40磅之間的任意質量 整數磅,即1磅,2磅,問這4塊砝碼碎片的質量各是多少?includeusing namespace std i...