M - Cheap Travel

莫名奇妙wa系列 c++

题目大意

坐n次地铁，m张票卖b元，单张a元，问最小花费

解题思路

先对前k*m个票判断一下，是买套票便宜还是单票便宜
再对后面的余数判断一下，是买一张没用完的套票合算，还是买单票。
这样结果就出来啦。

#include <cstdio>
#include <cstring>
#include <algorithm>
using namespace std;
int main () {
    int n, m, a, b;
    scanf("%d%d%d%d", &n, &m, &a, &b);
    int k = n / m, ans = 0;
    ans = min(k * m * a, k * b);
    k = n % m;
    ans += min(k * a, b);
    printf("%d\n", ans);
    return 0;
}