(标签-c++|关键词-输出格式)

🕒下午好，题主！目前：🟢[在线]
📢参考GPT-4o mini 模型、由清水白石008整理提供！
📣今日金句：“成功是一个旅程，而不是一个目的地。” — 亚瑟·阿什

要解决这个问题，我们需要找出最小的正整数，这个整数不能用给定数量的1元和2元硬币拼凑出来。我们可以通过分析不同情况下的可能性来找到这个整数。

思路分析

1. 只有1元硬币 (b = 0):

   • 如果没有2元硬币，最小不能拼凑的正整数就是 a + 1，因为我们可以拼凑出从1到a的所有整数，但不能拼凑出 a + 1。

2. 只有2元硬币 (a = 0):

   • 如果没有1元硬币，最小不能拼凑的正整数就是 1，因为我们无法拼凑出1。

3. 同时有1元和2元硬币:

   • 我们可以拼凑出所有的偶数（使用2元硬币）和所有的奇数（使用1元硬币）。因此，最小不能拼凑的正整数是 a + 2 * b + 1，因为我们可以拼凑出所有小于等于 a + 2 * b 的正整数。

C++代码实现

下面是实现上述逻辑的C++代码：

#include <iostream>
using namespace std;

int main() {
    long long a, b;
    cin >> a >> b;

    if (b == 0) {
        // 只有1元硬币
        cout << a + 1 << endl;
    } else if (a == 0) {
        // 只有2元硬币
        cout << 1 << endl;
    } else {
        // 同时有1元和2元硬币
        cout << a + 2 * b + 1 << endl;
    }

    return 0;
}

代码说明

1. 输入: 读取两个整数 a 和 b。
2. 条件判断:
   • 如果 b 为0，输出 a + 1。
   • 如果 a 为0，输出 1。
   • 否则，输出 a + 2 * b + 1。
3. 输出: 打印结果。

复杂度分析

• 时间复杂度: O(1)，因为只进行常数次的计算。
• 空间复杂度: O(1)，只使用了常数个变量。

这个代码可以处理题目给出的所有数据规模。