B. Fancy Coins - 思维

 

分析：

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

代码：

#include <bits/stdc++.h>

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';
    }
}