分析:
赛事思路总是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';
}
}