上海计算机学会2024年11月月赛C++丙组T2大胃王

大胃王

内存限制: 512 Mb时间限制: 1000 ms

题目描述

Bob 的同事向 Bob 发出了大胃王挑战:“如果你吃了超过 x 个包子,那你每多吃一个,我就给你 5 元。“

例如,如果 x=5 且 Bob 吃了 8 个包子,那么他会收到 15 元,因为他吃了 3 个额外的包子。

你知道包子店里每笼都有 y 个包子,也知道 Bob 最终收到了同事给出的 r 元,请问 Bob 最多能点几笼包子?

Bob 在吃完一笼包子里的所有包子前不会点一笼新的包子,但是 Bob 可能没有把最后一笼包子全部吃光。

输入格式

第一行一个整数 T 表示数据组数。

接下来 T 行,每行三个整数 x,y,r,含义如题。

输出格式

共 TT 行,每行一个整数表示答案。

数据范围

对于 30% 的数据,T=1,x≤10,y=1。

对于 60% 的数据,T=1,x≤10。

对于 100% 的数据,1≤T≤10^4,1≤x≤100,1≤y≤10,0≤r≤5000 且保证 r 是 5 的倍数。

样例数据

 输入:
5
10 1 5
10 10 5
100 2 30
100 2 35
100 2 40
输出:
11
2
53
54
54
说明:
对于第一组数据,Bob 收到了5元,这说明他吃了1个额外的包子,一共吃了10+1=11个包子,每一笼包子只有一个,于是 Bob 最多点了

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包

打赏作者

长春高老师信奥工作室

你的鼓励将是我创作的最大动力

¥1 ¥2 ¥4 ¥6 ¥10 ¥20
扫码支付:¥1
获取中
扫码支付

您的余额不足,请更换扫码支付或充值

打赏作者

实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值