解题思路:
(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语言程序设计教程(第三版)课后习题9.2 (C语言代码)浏览:687 |
C语言程序设计教程(第三版)课后习题7.2 (Java代码)浏览:681 |
C语言程序设计教程(第三版)课后习题11.5 (C语言代码)浏览:968 |
printf基础练习2 (C语言代码)浏览:741 |
简单的a+b (C语言代码)浏览:598 |
C语言程序设计教程(第三版)课后习题1.5 (C语言代码)浏览:460 |
DNA (C语言代码)浏览:540 |
1157题解浏览:713 |
a+b浏览:432 |
Cylinder (C语言描述+详细分析)浏览:3264 |