汽水瓶 （理清逻辑原理，代码很简洁，但不难懂）

解题思路:
想用最少的瓶子换尽可能多的汽水，其实给出的例子10瓶换汽水最后剩下两瓶，先向老板借一瓶，然后可以换一瓶。这就是最大化换瓶的方法，即两个瓶子就能换一瓶汽水。从2—10瓶汽水依次算出最多能换的汽水数量。2->1;3->1;4->2;5->2;6->3;7->3;8->4;9->4;10->5;  不难发现，n瓶对应的汽水为n/2;

参考代码:

#include<iostream>
using namespace std;
int main(){
	int n;
	int change[100]={0,0,1};
	for(int i=3;i<=100;i++){
		change[i]=i/2;
	}
	while(cin>>n&&n&&n<=100)
	{
		cout<<change[n]<<endl; 
	}
	return 0;
}