社区讨论
数据过水?
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 条回复,欢迎继续交流。
正在加载回复...