SZOHHHH

用户名：uq_37084183550

访问量：890

签　名：

等　　级
排　　名	3050
经　　验	2066
参赛次数	0
文章发表	1
年　　龄	16
在职情况	学生
学　　校
专　　业

　　自我简介：

TA的其他文章

汽水瓶-题解(C++代码)【真民工向】
浏览：685

你可能喜欢

汽水瓶-题解(C++代码)【真民工向】

　　作者: SZOHHHH　　　　发表时间：2020-04-28 21:58:11 浏览：685　|　评论：0　

原题链接：汽水瓶

- ##汽水瓶题解（民工向）

本题思路很简单，所以我们将每一次兑换以及兑换后喝掉手中的汽水叫做一个回合。  回合开始前手中只有空瓶，回合结束后，手中也只有空瓶。

采用while语句判断回合的结束，当手中的瓶子数不足3个时，跳出循环。

回合开始，先计算不能进行兑换的空瓶子数——即手中空瓶子数除以3的余数：n % 3，剩下的空瓶子即为本回合内最多可以兑换掉的空瓶子：n - n % 3。此处得到的满的汽水瓶数为：(n - n % 3) / 3，即喝掉的汽水数为：(n - n % 3) / 3，失去的空瓶子数为2(n - n % 3) / 3。

回合结束时，手中剩余的空瓶子数为回合开始未进行兑换的空瓶子数+得到的汽水瓶数：(n % 3) + (n - (n % 3)) / 3；或可表示为，开始时拥有的空瓶子数-失去的空瓶子数n - ((n % 3) + (n - (n % 3))) / 3。

以此循环，当手中空瓶子数不足3个是跳出循环。题目中还提到一种非正常做法，分析可得，当手中剩余的空瓶子数为2个时，还可以通过借一瓶汽水，多喝到一瓶。所以在结束时判断剩余瓶子是否为2，然后在已喝掉的汽水数上加1。

**代码如下：**

```cpp
#include<iostream>
using namespace std;

int main(void)
{
	int s, a, n; //s代表总共喝掉的汽水个数，a代表一回合内喝掉的汽水个数，n代表持有的空瓶个数
	while (cin >> n&&n != 0)
	{
		s = 0;
		while (n - (n % 3) != 0)
			a = (n - (n % 3)) / 3;
			s = s + a;
			n = (n % 3) + (n - (n % 3)) / 3;
		}
		if (n == 2)
		{
			s = s + 1;
		}
		cout << s << endl;
	}
	return 0;
}
```

上述代码是分步输出的，如果按照题目中所给示例整体输出，由于题目中讲最多不超过10组测试数据，所以也可以将结果s定义为10个元素的数组，再定义一个num计算输入测试数据的个数。

**代码如下：**

```cpp
#include<iostream>
using namespace std;

int main(void)
{
	int s[10], a, n, num = 0, i;
	while (cin >> n&&n != 0)
	{
		s[num] = 0;
		while (n - (n % 3) != 0)
		{
			a = (n - (n % 3)) / 3;
			s[num] = s[num] + a;
			n = (n % 3) + (n - (n % 3)) / 3;
		}
		if (n == 2)
		{
			s[num] = s[num] + 1;
		}
		num = num + 1;
	}
	for (i = 0; i < num; i++)
	{
		cout << s[i] << endl;
	}
	return 0;
}
```

*真的很民工，上述代码均测试通过，我就是这么做的。*

0.0分

6 人评分

新上线《蓝桥杯辅导》课程，近五年的蓝桥杯省赛与国赛真题都有，从读题开始理解题意、梳理思路、实现代码再提交评测全过程，可有效提升获奖比例甚至进国赛！课程介绍、试听请猛击这里

SZOHHHH

TA的其他文章

你可能喜欢

C二级辅导-公约公倍（C语言代码）

母牛的故事（C语言代码）

C语言程序设计教程（第三版）课后习题9.2 （C语言代码）

不需要数组和指针的做法！！！

C语言训练-尼科彻斯定理（C++代码）

汽水瓶-题解(C++代码)【真民工向】

评论区

精彩推荐

字符串比较（C语言代码）答案错误？？？？

C语言训练-求s=a+aa+aaa+aaaa+aa...a的值（C语言代码）

C语言程序设计教程（第三版）课后习题8.4 （C语言代码）

C语言程序设计教程（第三版）课后习题5.8 （C语言代码）

C语言程序设计教程（第三版）课后习题1.5 （C语言代码）

矩阵乘方（C语言代码）

字符串输入输出函数（C语言代码）

printf基础练习2 （C语言代码）

C语言程序设计教程（第三版）课后习题5.4 （C语言代码）

母牛的故事（C语言代码）

SZOHHHH

TA的其他文章

你可能喜欢

C二级辅导-公约公倍 （C语言代码）

母牛的故事 （C语言代码）

C语言程序设计教程（第三版）课后习题9.2 （C语言代码）

不需要数组和指针的做法！！！

C语言训练-尼科彻斯定理 （C++代码）

汽水瓶-题解(C++代码)【真民工向】

评论区

精彩推荐

字符串比较 （C语言代码）答案错误？？？？

C语言训练-求s=a+aa+aaa+aaaa+aa...a的值 （C语言代码）

C语言程序设计教程（第三版）课后习题8.4 （C语言代码）

C语言程序设计教程（第三版）课后习题5.8 （C语言代码）

C语言程序设计教程（第三版）课后习题1.5 （C语言代码）

矩阵乘方 （C语言代码）

字符串输入输出函数 （C语言代码）

printf基础练习2 （C语言代码）

C语言程序设计教程（第三版）课后习题5.4 （C语言代码）

母牛的故事 （C语言代码）

C二级辅导-公约公倍（C语言代码）

母牛的故事（C语言代码）

C语言训练-尼科彻斯定理（C++代码）

　　评论区

字符串比较（C语言代码）答案错误？？？？

C语言训练-求s=a+aa+aaa+aaaa+aa...a的值（C语言代码）

矩阵乘方（C语言代码）

字符串输入输出函数（C语言代码）

母牛的故事（C语言代码）