数据结构-彼岸花问题

haunchong

于 2019-12-12 18:54:32 发布

阅读量802

点赞数 1

文章标签：数据结构彼岸花问题

本文链接：https://blog.csdn.net/haunchong/article/details/103514481

版权

#include<cstdio>  
int main()   
{  
    int list[1005]={0},i,list1[1005]={0},*p1=list,*p2=list1,cnt=0,T,N,*temp;  
    scanf("%d",&N);  
    for(i=0;i<N;i++)scanf("%d",&list[i]);  
    scanf("%d",&T);  
    while(T--)  
    {  
        int y;
        scanf("%d",&y);
        if(N==1){printf("%d\n",list[0]);continue;}
        for(;cnt<y;cnt++)
        {
            p2[0]=p1[0]^p1[1];
            for(i=1;i<N-1;i++)p2[i]=p1[i]^p1[i+1]^p1[i-1];
            p2[N-1]=p1[N-1]^p1[N-2];
            temp=p1;
            p1=p2;
            p2=temp;
        }
        for(i=0;i<N;i++)printf("%d%c",p1[i],i==N-1?'\n':' ');
    }
    return 0;
    }