解题思路:
(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语言程序设计教程(第三版)课后习题4.9 (C语言代码)浏览:648 |
C语言程序设计教程(第三版)课后习题8.5 (C语言代码)浏览:600 |
C语言训练-自由落体问题 (C语言代码)浏览:650 |
用筛法求之N内的素数。 (C语言代码)浏览:711 |
数组与指针的问题浏览:760 |
C二级辅导-分段函数 (C语言代码)浏览:659 |
DNA (C语言代码)浏览:837 |
C语言程序设计教程(第三版)课后习题10.7 (用指针求解)浏览:1542 |
C语言程序设计教程(第三版)课后习题7.4 (C语言代码)浏览:476 |
C语言程序设计教程(第三版)课后习题6.1 (C语言代码)浏览:532 |