《經典算法》天平問題

題目： 我們用一個等臂天平來稱物體的質量,如果我們要稱的物體質量範圍在1到40克(整數),請問我們最少需要幾塊砝碼可以完成這項物體質量的稱量? 思路： 將上述問題轉換爲一個數學問題，即通過什麼樣的數字組合來表示某個範圍整數。 具體到題目，就是怎麼樣來表示1到40，可以很快想到我們表示整數的方法，二進制、十進制等等。 那麼選擇哪種進制呢？肯定是進制數越大，需要的位數越少，但同時也需要考慮實際情況——

>>阅读原文<<