分糖果问题 - C++ 代码实现

分糖果问题 - C++ 代码实现

题目描述 有三堆糖果，你需要拿取最多的糖果，但必须遵循以下规则：

• 从 'a' 堆拿走 1 块糖果，同时从 'b' 堆拿走 2 块糖果
• 从 'b' 堆拿走 1 块糖果，同时从 'c' 堆拿走 2 块糖果

输入格式 多组数据，第一行输入一个整数 't'，表示 't' 组数据。

接下来每组数据中，输入 3 个整数 'a', 'b', 'c'。

输出格式 输出 't' 行，每行一个整数表示最大值。

样例

输入数据 1

3
5 3 2
3 4 5
1 0 5

输出数据 1

6
9
0

数据范围 1 <= t <= 100 1 <= a, b, c <= 100

C++ 代码

#include <iostream>
using namespace std;

int main() {
    int t;
    cin >> t;
    while (t--) {
        int a, b, c;
        cin >> a >> b >> c;
        int max_candy = 0;
        // 尝试不同的拿取方式
        max_candy = max(max_candy, a + b / 2);
        max_candy = max(max_candy, b + c / 2);
        max_candy = max(max_candy, a + c);
        cout << max_candy << endl;
    }
    return 0;
}

代码说明

代码使用了贪心算法，通过尝试不同的拿取方式，找出可以获得最大糖果数量的方案。

• max_candy 用于记录最大糖果数量。
• 代码循环遍历每组数据，并计算每种拿取方式的糖果数量，并更新 max_candy 的值。
• 最后输出 max_candy 的值。