题目: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; }