题目链接:Codeforces 415B Mashmokh and Tokens
题目大意:给出w,a,b,表示说有w天,每天给有x个令牌,然后根据公式可以将令牌换成钱,但是有可能1个令牌和两个令牌换到的钱数相同,那么久没有必要多花令牌,所以问说每一天最多节省多少令牌,在换取钱最多的情况。
解题思路:(x * a % b)/ a.
#include <stdio.h>
#include <string.h>
#include <iostream>
using namespace std;
const int N =1e5+5;
typedef long long ll;
int main () {
ll n, a, b, c, w, ans[N];
cin >> n >> a >> b;
for (int i = 1; i <= n; i++) {
cin >> w;
ans[i] = (w * a % b)/a;
}
for (int i = 1; i < n; i++)
cout << ans[i] << " ";
cout << ans[n] << endl;
return 0;
}