G2023 [GESP202512 二级] 环保能量球 题解

知识点：整数除法、四则运算。

解题思路

按题目规定，n个原有能量球额外获得n/x个奖励，结果为n+n/x。

为什么正确

整数除法恰好统计完整的x个一组，每组奖励一个，余数不足一组不奖励。

易错点

奖励不继续递归兑换，不能套用循环换瓶问题的算法。

复杂度

每组时间O(1)，空间O(1)。

参考代码（C++17）

#include<bits/stdc++.h>

using namespace std;
int main() {
    ios::sync_with_stdio(false);
    cin.tie(nullptr);
    int t;
    cin>>t;
    while(t--) {
        int n,x;
        cin>>n>>x;
        cout<<n+n/x<<"\n";
    }
}

说明

本题解为配套教学整理，非官方题解。复杂度按本页参考实现计算，题库使用4个自行生成的测试点。