[codeforces 1359A] Berland Poker 抽屉原理

Educational Codeforces Round 88 (Rated for Div. 2)  参赛人数19992

[codeforces 1359A]    Berland Poker   抽屉原理

总目录详见https://blog.csdn.net/mrcrack/article/details/103564004

在线测评地址https://codeforces.com/contest/1359/problem/A

Problem	Lang	Verdict	Time	Memory
A - Berland Poker	GNU C++17	Accepted	31 ms	0 KB

 样例模拟如下

8 3 2
8/2=4,每人4张牌,共有3张joker，
让其中一人拿3张joker，另一人，只能拿0张joker
故答案是3-0=3

4 2 4
4/4=1,每人1张牌,共有2张joker，
让其中一人拿1张joker，
剩下1张joker，由剩下的3人平分，最多的一人，只能拿1/3+1%3=1张joker
故答案是1-1=0

9 6 3
9/3=3,每人3张牌,共有6张joker，
让其中一人拿3张joker，
剩下3张joker，由剩下的2人平分，最多的一人，只能拿3/2+3%2=2张joker
故答案是3-2=1

42 0 7
42/7=6,每人6张牌,共有0张joker，
让其中一人拿0张joker，
剩下0张joker，由剩下的6人平分，最多的一人，只能拿0/6+0%6=0张joker
故答案是0-0=0

AC代码如下

#include <cstdio>
#include <algorithm>
using namespace std;
int main(){
	int t,n,m,k,x,y;
	scanf("%d",&t);
	while(t--){
		scanf("%d%d%d",&n,&m,&k);
		x=min(n/k,m);
		m-=x,k-=1;
		y=(m-1+k)/k;//(m-1+k)/k等价于m/k向上取整
		printf("%d\n",x-y);
	}
	return 0;
}