社区讨论

数据过水?

P11008『STA - R7』异或生成序列参与者 4已保存回复 6

讨论操作

快速查看讨论及其快照的属性,并进行相关操作。

当前回复
6 条
当前快照
1 份
快照标识符
@m0c5ll1y
此快照首次捕获于
2024/08/27 16:16
2 年前
此快照最后确认于
2024/08/27 19:06
2 年前
查看原帖
CPP
#include<bits/stdc++.h>
using namespace std;
long long t,n,a[2000001],b[2000011],s[2000011];
void fun()
{
	cin>>n;
	for(int i=1;i<n;i++)
		cin>>a[i];
	for(int x=1;x<=n;x++)
	{
		bool flag=0;
		b[1]=x;
		for(int i=2;i<=n;i++)
		{
			b[i]=a[i-1]^b[i-1];
			if(b[i]>n||b[i]<=0)
			{
				flag=1;break;
			}
		}
		if(flag==0)
		{
			for(int i=1;i<=n;i++)
				cout<<b[i]<<" ";
			cout<<endl;return ;
		}
	}
}
void fun1()
{
	cin>>n;
	for(int i=1;i<n;i++)
	{
		cin>>a[i];
		s[i]=s[i-1]^a[i];
	}
	sort(s+1,s+n);
	for(int i=1;i<=n;i++)
		if(s[i]!=i)
		{
			b[1]=i;break;
		}
	bool flag=0;
	cout<<b[1]<<" ";
	for(int i=2;i<=n;i++)
	{
		b[i]=a[i-1]^b[i-1];
		cout<<b[i]<<" ";
	}
	cout<<endl;
	return ;
}
int main()
{
	cin.tie(0);
	cout.tie(0);
	ios::sync_with_stdio(false);
	cin>>t;
	if(t>3&&t<10)
	{
		for(int i=1;i<=t;i++)
			fun1();
	}
	else
	{
		for(int i=1;i<=t;i++)
			fun();
	}
	return 0;
}
单独调用fun()T最后两个点,而调用非正解的fun1()刚好能对最后两个点。

回复

6 条回复,欢迎继续交流。

正在加载回复...