11月上海月赛T2题解

题目描述

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≤104，1≤x≤100，1≤y≤10，0≤r≤5000 且保证 r 是 5 的倍数。

发现答案是 (x+r/5)/y上取整

代码：

#include<bits/stdc++.h>
using namespace std;
int main(){
	long long t;
	scanf("%lld",&t);
	while(t--){
		long long x,y,r;
		scanf("%lld%lld%lld",&x,&y,&r);
		long long s=r/5+x;
		long long q=s/y;
		if(s%y!=0)q++;
		printf("%lld\n",q);
	}
   	return 0;
}