數學天平稱重

用天平稱重時，我們希望用盡可能少的砝碼組合稱出盡可能多的重量。

如果只有5個砝碼，重量分別是1，3，9，27，81

則它們可以組合稱出1到121之間任意整數重量（砝碼允許放在左右兩個盤中）。

本題目要求程式設計實現：對使用者給定的重量，給出砝碼組合方案。

例如：使用者輸入：

5程式輸出：

9-3-1

使用者輸入：

19程式輸出：

27-9+1

要求程式輸出的組合總是大數在前小數在後。

可以假設使用者的輸入的數字符合範圍1~121。

解法:進製轉換

源**:

#include#include#includeusing namespace std;
string get_str(int num)
num=k;
weight*=3;
}return s.substr(1);
}int main()
}

問題用天平稱重時，我們希望用盡可能少的砝碼組合稱出盡可能多的重量。如果只有5個砝碼，重量分別是1，3，9，27，81。則它們可以組合稱出1到121之間任意整數重量砝碼允許放在左右兩個盤中本題目要求程式設計實現對使用者給定的重量，給出砝碼組合方案。例如使用者輸入程式輸出 9 3 1 使用者...

用天平稱重時，我們希望用盡可能少的砝碼組合稱出盡可能多的重量。如果只有5個砝碼，重量分別是1，3，9，27，81 則它們可以組合稱出1到121之間任意整數重量砝碼允許放在左右兩個盤中本題目要求程式設計實現對使用者給定的重量，給出砝碼組合方案。例如使用者輸入 5程式輸出 9 3 1 使用者輸入...

數學 天平稱重