必须返红
查看原帖
必须返红
1358825
ZhangHanYan1121楼主2024/12/2 20:33

一个while加if就过了(抽屉原理)

#include<bits/stdc++.h>
using namespace std;
int t,n,m,k,p;
int main()
{
	cin>>t;
	while(t--)
	{
		cin>>n>>m>>k>>p;
		if(k<=m-p/n)cout<<"Together"<<endl;//m-p/n是抽屉原理的最坏情况剩下所能容的人数
		else if(k>m)cout<<"Divide"<<endl;//只有超过一个车间才会在最好情况能容下
		else cout<<"Chance"<<endl;//剩下的都是
	}
	return 0;
}

2024/12/2 20:33
加载中...