C. Minimum Ties (构造)

题目

当n为奇数 ,构造第一人获胜情况前(n-1)/2项为1,后(n-1)/2项为-1,其余人的获胜情况就是前一人往后滚动一位

如:n=5

第一人对第二三四五人的情况 1 1 -1 -1
第二人对第一三四五人的情况 -1 1 1 -1
第三人对第一二四五人的情况 -1 -1 1 1
第四人对第一二三四人的情况 1 -1 -1 1
第五人对第一二三四人的情况 1 1 -1 -1

当n为偶数 ,构造第一人获胜情况前(n-1)/2项为1,中间那项为0,后(n-1)/2项为-1,其余人的获胜情况就是前一人往后滚动一位,同上

n=6

第一人 1 1 0 -1 -1
第二人 -1 1 1 0 -1
第三人 -1 -1 1 1 0
第四人 0 -1 -1 1 1
第五人 1 0 -1 -1 1
第六人 1 1 0 -1 -1

Code

#include<iostream>
#define FAST ios::sync_with_stdio(false),cin.tie(0),cout.tie(0)
using namespace std;
typedef long long ll;
const int Max = 5e5 + 5;
int Mod = 1e9 + 7;
int lst[Max];

int main()
{
	FAST;
	int t;cin >> t;
	while (t--)
	{
		int n;cin >> n;n--;
		if (n % 2 == 0)
		{
			for (int i = 1;i <= n;i++)
			{
				if (i <= n / 2)lst[i] = 1;
				else lst[i] = -1;
			}
		}
		else
		{
			for (int i = 1;i <= n / 2;i++) lst[i] = 1;
			lst[n / 2 + 1] = 0;
			for (int i = n / 2 + 2;i <= n;i++)lst[i] = -1;
		}
		for (int i = n;i >= 1;i--)
		{
			for (int j = 1;j <= i;j++)cout << lst[j] << " ";
		}
		cout << endl;
	}
}
已标记关键词 清除标记
相关推荐
©️2020 CSDN 皮肤主题: 精致技术 设计师:CSDN官方博客 返回首页