5個砝碼
用天平稱重時，我們希望用盡可能少的砝碼組合稱出盡可能多的重量。
如果只有5個砝碼，重量分別是1，3，9，27，81。則它們可以組合稱出1到121之間任意整數重量（砝碼允許放在左右兩個盤中）。
本題目要求程式設計實現：對使用者給定的重量，給出砝碼組合方案。
例如：使用者輸入：
5程式輸出：android移動應用程式開發教程
9-3-1
使用者輸入：
19程式輸出：
27-9+1
要求程式輸出的組合總是大數在前小數在後。
可以假設使用者的輸入的數字符合範圍1~121。
解題思路：其實就是用暴力的方法去遍歷就好了，把每一情況都遍歷一下，如果出現了可行的結果就返回。。。
#include #include #include using namespace std;
int a[14]= ;
int mark[5],n;
int main()
for(int j=2; j<5; j++ )
for(int k=5; k<8; k++ )
for(int l=8; l<11; l++ )
for(int m=11; m<14; m++ )
}count=count-a[l];
}count=count-a[k];
}count=count-a[j];
}count=count-a[i];
}int i=0;
while(mark[i]==0) i++;
printf("%d",mark[i++]);
for(; i
藍橋杯 砝碼稱重 遞迴 解題報告
5個砝碼 用天平稱重時，我們希望用盡可能少的砝碼組合稱出盡可能多的重量。如果只有5個砝碼，重量分別是1，3，9，27，81。則它們可以組合稱出1到121之間任意整數重量 砝碼允許放在左右兩個盤中 本題目要求程式設計實現 對使用者給定的重量，給出砝碼組合方案。例如 使用者輸入 5程式輸出 9 3 1 ...
藍橋杯 演算法提高VIP 盾神與砝碼稱重
時間限制 1sec 記憶體限制 128mb 提交 58 解決 15 題目描述 有一天，他在宿舍裡無意中發現了乙個天平！這 個天平很奇怪，有n個完好的砝碼，但是沒有遊碼。盾神為他的發現興奮不已！於是他準備去稱一稱自己的東西。他準備好了m種物品去稱。神奇的是，盾神一早就 知道這m種物品的重量，他現在是想...
藍橋杯 天平稱重
用天平稱重時，我們希望用盡可能少的砝碼組合稱出盡可能多的重量。如果只有5個砝碼，重量分別是1，3，9，27，81 則它們可以組合稱出1到121之間任意整數重量 砝碼允許放在左右兩個盤中 本題目要求程式設計實現 對使用者給定的重量，給出砝碼組合方案。例如 使用者輸入 5程式輸出 9 3 1 使用者輸入...