B. Fancy Coins - 思维

B. Fancy Coins - 思维_第1张图片

 B. Fancy Coins - 思维_第2张图片

分析:

        赛事思路总是wa,看完题解发现思维要打开,思维还是要练啊。换个思路就会清晰很多,可以根据m 和 k先统计出需要多少k面值的和多少1面值的,然后分别对两种面值不够的补神奇的硬币,这样可能会导致不是最小值,因为可能1面值的硬币会有剩余,可以代替一部分神奇硬币,所以要求出剩余的1面值·的硬币,减去多出来的硬币数量得到最小值。

代码:

#include 

using namespace std;
using ll = long long;

int main() {
    ios::sync_with_stdio(false);
    cin.tie(nullptr);

    int T;
    cin >> T;
    while(T --) {
        int m, k, a1, ak;
        cin >> m >> k >> a1 >> ak;
        int sum1 = m % k;
        int sumk = m / k;
        int ans1 = max(0, sum1 - a1);
        int ans2 = max(0, sumk - ak);
        int left = max(0, a1 - sum1);
        int res = min(left / k, ans2);
        cout << ans1 + ans2 - res << '\n';
    }
}

你可能感兴趣的:(c++,算法,思维)