题目: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;
}
京公网安备 11010502036488号