诶,没想到这题是D题,不错不错,我居然做出来了。
题意:给你n对男女围成一个圈然后有q个询问,询问有两种当第一个数为1是后面一个数为x代表所有男生移动x步,而如果第一个数为2代表第一个女生对应的男生和第二个女生对应的男生互换位置,后面所有都一样互换,即奇偶互换,注意女生一直不动,最后输出所有男生改变后的位置。
思路:开始的时候没注意女生一直不动理解错了题后来改正后发现这题还是比较easy的,首先我们要知道其中几个规律,即奇数的男生之间差距不变,他们变动是一致的,偶数的男生也一样,我们就可以定位1号和2号最为代表,然后记录移动的步数,当出现查询2时若1号男生在偶数位置就减一步奇数加一步,2号相反。最后以他两为始逐步输出其他男生位置即可。
代码如下:
#include<bits/stdc++.h>
using namespace std;
typedef long long LL;
#define INF 0x3f3f3f3f
int d[1000005];
int main()
{
int n,q,ssum=2,sum=1,a,x;
scanf("%d%d",&n,&q);
for(int i=0;i<q;i++)
{
scanf("%d",&a);
if(a==1)
{
scanf("%d",&x);
sum+=x;
while(sum>n) sum-=n;
while(sum<=0) sum+=n;
ssum+=x;
while(ssum>n) ssum-=n;
while(ssum<=0) ssum+=n;
}
else
{
if(sum%2)
{
sum++;
}
else
{
sum--;
}
if(ssum%2)
{
ssum++;
}
else ssum--;
if(sum<=0) sum=n;
if(sum>n) sum=1;
if(ssum<=0) ssum=n;
if(ssum>n) ssum=1;
}
}
for(int i=1;i<=n;i++)
{
d[i]=i;
}
int ans=0,cnt=0;
//printf("%d %d\n",sum,ssum);
for(int i=1;i<=n;i+=2)
{
d[sum]=i;
sum+=2;
sum%=n;
if(sum==0) sum=n;
}
for(int i=2;i<=n;i+=2)
{
d[ssum]=i;
ssum+=2;
ssum%=n;
if(ssum==0) ssum=n;
}
for(int i=1;i<n;i++)
{
printf("%d ",d[i]);
}
printf("%d\n",d[n]);
}