解题思路:

(1)本题只有一种特殊情况,就是手上只剩2个空瓶子时,可以找老板借,此时有两个瓶子和有三个瓶子的结果是一样的,可以多获得一瓶。

(2)思路是写一个 while 循环,每轮循环计算用手头的汽水瓶能换多少瓶汽水,以及换完后手头还剩几瓶,同时更新总计获得的汽水瓶数量,当手头剩下不到3瓶时无法再换新的汽水瓶,退出循环,然后判断一下(1)中提到的特殊情况即可。


注意事项:

(1)追求细节应该对 n 的大小(1~100)做异常处理,还有输入数据最多10组。

(2)“n = 0 表示输入结束”我原本的操作是 if (!(cin >> num)) {    break;    },但这么写是错的,因为这样判断的是“不输入数据”,而不是“输入数据为0”。


参考代码:

// 题目 1072: 汽水瓶
#include <iostream>

using namespace std;

// 最多能喝多少瓶
int bottle(int num) {
	int extra = 0; // 换到的汽水数
	int count = 0; // 换到的汽水总数
	while (num > 2) {
		extra = num / 3;  // 本次循环换到的汽水
		num -= extra * 2; // num = num - extra * 3 + extra
		count += extra;   // 合计获得的汽水数
	}
	if (num == 2) {
		++count; // 仅剩2瓶时的策略
	}
	return count;
}

int main() {
	int num = 0; // 空汽水瓶数
	while (1) {
		cin >> num;
		if (!num) {
			break;
		}
		cout << bottle(num) << endl;
	}
	return 0;
}


点赞(0)
 

0.0分

2 人评分

C语言网提供由在职研发工程师或ACM蓝桥杯竞赛优秀选手录制的视频教程,并配有习题和答疑,点击了解:

一点编程也不会写的:零基础C语言学练课程

解决困扰你多年的C语言疑难杂症特性的C语言进阶课程

从零到写出一个爬虫的Python编程课程

只会语法写不出代码?手把手带你写100个编程真题的编程百练课程

信息学奥赛或C++选手的 必学C++课程

蓝桥杯ACM、信息学奥赛的必学课程:算法竞赛课入门课程

手把手讲解近五年真题的蓝桥杯辅导课程

评论列表 共有 0 条评论

暂无评论