题目:Cappuccino ~ the end of journey
来源:第二届太原理工大学程序设计新生赛决赛(重现赛)

解题思路

商店街有一家咖啡厅,提供两种购买卡布奇诺的方式:
① 支付 a 元,获得 1 杯卡布奇诺。
② 支付 b 元,获得 c 杯卡布奇诺。
现在有 d 元,并且可以无限次任意选择购买方案(只要钱还足够),最多能买几杯卡布奇诺。

第一种方式单价为 a 元;第二种方式单价为 b/c 元。
比较两者单价,使用单价低的购买方式。

C++代码

#include<iostream>
using namespace std;

int main(){
    int a, b, c, d;
    cin >> a >> b >> c >> d;
    int cnt = 0;
    if(b / c >= a)
        cnt = d / a;
    else{
        int k = d / b;
        cnt += k * c;
        d %= b;
        cnt += d / a;
    }
    cout << cnt << endl;
    return 0;
}