题意
n个人m张桌子k次游戏,每轮游戏将桌子上的人数分为n/m(下取整)和n/m+1(上取整),如5个人两张桌子,则桌子上的人数只能为2或3而不能出现其它,将人多的称为大桌,要求为每个人参加完k轮游戏后,在大桌上参与次数与别人至多不超过1.
题解
第一个问题是n/m的桌子有几张而n/m+1的桌子又有几张,利用鸡兔同笼的思想,假设全是n/m,那么剩下的人为n%m,因为上取整一定会大于等于下取整(等于的情况二者没差),大的话也只大1,所以替换n%m的桌子为n/m+1即可保证一轮游戏n个人都参与。那么再一轮中,其实只要考虑大桌子上的人剩下的人都去坐小桌子,要满足大家去大桌子的次数尽量相同,那就是写一个循环队列,即可满足。
#include<bits/stdc++.h>
using namespace std;
typedef long long ll;
ll n, m, k;
int main()
{
int t;
cin >> t;
while (t--)
{
cin >> n >> m >> k;
ll s, x;
s = n % m;
x = m - s;
ll f = 1,f2;
for (int i = 0; i < k; i++)
{
f2 = f;
for (int r = 0; r < s; r++)
{
printf("%lld ", n / m + 1);
for (int j = 0; j < n / m + 1; j++)
{
printf("%lld ", f2);
f2 = f2 % n + 1;
}
printf("\n");
}
f = f2;
for (int r = 0; r < x; r++)
{
printf("%lld ", n / m);
for (int j = 0; j < n / m; j++)
{
printf("%lld ", f2);
f2 = f2 % n + 1;
}
printf("\n");
}
}
//printf("\n");
}
}