林惜城


私信TA

用户名:reminder

访问量:31288

签 名:

等  级
排  名 91
经  验 9070
参赛次数 0
文章发表 95
年  龄 0
在职情况 学生
学  校 西安电子科技大学
专  业

  自我简介:

哈姆


解题思路:

(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 人评分

  评论区

  • «
  • »