原题链接:汽水瓶
解题思路:
(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分
2 人评分
C语言网提供由在职研发工程师或ACM蓝桥杯竞赛优秀选手录制的视频教程,并配有习题和答疑,点击了解:
一点编程也不会写的:零基础C语言学练课程
解决困扰你多年的C语言疑难杂症特性的C语言进阶课程
从零到写出一个爬虫的Python编程课程
只会语法写不出代码?手把手带你写100个编程真题的编程百练课程
信息学奥赛或C++选手的 必学C++课程
蓝桥杯ACM、信息学奥赛的必学课程:算法竞赛课入门课程
手把手讲解近五年真题的蓝桥杯辅导课程
发表评论 取消回复