题目链接:http://codeforces.com/contest/1214/problem/A
题意: 给出n卢布,并对应给出一美元可兑换的卢布金额和一欧元可兑换的卢布金额,同时给出了不同的美元面额和欧元面额,问兑换后(可以任意兑换,或同时兑换美元和欧元), 问最少剩下的卢布值为多少。
思路: 给出的美元面额中,除1以外,其余均为1的倍数;给出的欧元面额中,除5外,其余均为5的倍数,所以不管如何兑换,我们只考虑最小面额,先对一欧元能兑换的金额不断进行累加枚举,再不断一美元能兑换的金额取模更新最小值。详情看代码。
#include <bits/stdc++.h>
using namespace std;
typedef long long ll;
int main() {
int n, d, e;
int a[7] = {1, 2, 5, 10, 20, 50, 100};
int b[6] = {5, 10, 20, 50, 100, 200};
scanf("%d%d%d", &n, &d, &e);
for (int i = 0; i < 7; i++) {
a[i] *= d;
}
for (int i = 0; i < 6; i++) {
b[i] *= e;
}
int ans = 1e9 + 7;
for (int i = 0; i <= n; i += b[0]) { // 对一欧元能兑换的金额进行枚举
ans = min(ans, (n - i) % a[0]); // 对一美元能兑换的金额进行取模
}
printf("%d
", ans);
return 0;
}