案例四：子弹装箱

分析：

10个箱子，对给定的子弹数，每个箱子要么取，要么不取，可以按二进制思想进行处理，每个箱子中的子弹数就是二进制的位权。注意，10个箱子中的子弹数是固定的，不可能说对某些子弹数，10个箱子中的子弹数是一种方案，而对另一些子弹数n,10个箱子中的子弹数是另一种方案

进制前10个位权依次为1,2,4,8,16,32,64,128,256,512。本题的处理思路是：将n转换成二进制，二进制位为1则要用对应箱子中的子弹，为0则不用。例如，172的二进制形式是10101100，右边为最低位(第1位)，因此要用第3,4,6,8个箱子中的子弹 

本题比较麻烦的一点是，前9个二进制位权总和是511，因此第10个箱子就只有489颗子弹，而489不是二进制的位权。因此本题要分以下几种情况处理：

①子弹数n<489，肯定用不上第10个箱子中的子弹，直接将n转换成二进制
②子弹数n>511,第10个箱子中的子弹肯定要用，然后将n-489转换成二进制
③子弹数满足489≤n≤511，就有两个解：用第10个箱子中的子弹，不用第10个箱子中的子弹

第①、②种情况之所以只有一个解，是因为要么肯定用不上第10个箱子，要么必须用

此外，以下代码简化了判断和处理逻辑：如果n<=511，则至少有一个不用第10个箱子的解(如果有2个解，该解还要先输出)，将n转换成二进制，进而如果n<489处理结束，否则继续处理；然后用第10个箱子并将n-489转换成二进制

代码如下：

#include<iostream>
#include<string.h> 
using namespace std;
//bin[1]表示二进制的第0位 
int bin[11];  //存储将某个十进制数转换成二进制时得到的二进制位
void to2(int t){  //将t转换成二进制，存储得到的二进制位 
	int i = 1;
	while(t){
		bin[i] = t%2; t = t/2; i++;
	} 
} 
void output(){
	bool first = true;
	for(int i=10;i>=1;i--){
		if(bin[i]){
			if(first){
				cout << i; first = false;
			}
			else cout << "+" << i;
		}
	}
	cout << endl; //可能有第二个解，需要换行 
} 
int main(){
	int n; cin >> n;  //要取的子弹数 
	if(n<=511){ //至少有一个不需要第10个箱子的解 
		to2(n); output();  //直接把n转化成二进制输出答案 
		if(n<489) return 0; //只有一个解 
	} 
	memset(bin, 0, sizeof(bin)); //清空数组bin
	int t = n - 489;
	bin[10] = 1; to2(t); output(); 
	return 0;
}