4319 空气水瓶换汽水

【题目描述】

某商店规定：三个空汽水瓶可以换一瓶汽水。小王手上有十个空汽水瓶，她最多可以换多少瓶汽水喝？ 答案是5瓶。方法如下：
先用9个空瓶子换3瓶汽水，喝掉3瓶满的，喝完以后4个空瓶子，用3个再换一瓶，喝掉这瓶满的，这时候剩2个空瓶子。然后让老板先借给你一瓶汽水，喝掉这瓶满的，喝完以后用3个空瓶子换一瓶满的还给老板。
问：如果你手上有x个空汽水瓶，最多可以换多少瓶汽水喝？

【输入格式】

第一个整数X（X<10）,X表示组数，每组数据包含一个整数n（5<n<100），n表示空汽水瓶的个数。

【输入样例】

2
10
12

【输出样例】

5
6

【题目分析】
正常考虑的话，根据题目条件进行模拟即可。

#include <iostream>
using namespace std;
int main()
{
	int X,n;
	cin >> X;
	for(int i=1;i<=X;i++)
	{
		int res = 0;
		cin >> n;
		while (n / 3 > 0)
		{
			res += n / 3;
			n = n / 3 + n % 3;
			if (n == 2)
			{
				res += 1;//最后剩两个的话还能向老板借一瓶喝了将三个瓶盖还给他
			}
		}
		cout << res << endl;
	}
	return 0;
}

其实根据很容易发现…求解时直接把空瓶数整除2，即可得到正解。

#include <iostream>
using namespace std;
int main()
{  
	int X,n;
	cin >> X;
	while (X)
	{   
		while (cin >> n && n!=0)
		{
			int res = n / 2;
			cout << res << endl;
		}
		X--;
	}
	return 0;
}