CodeForces - 768C Jon Snow and his Favourite Number —— 规律题

版权声明：本文为博主原创文章，未经博主允许不得转载。 https://blog.csdn.net/Lngxling/article/details/82992734

题意：

进行操作，将数列排序，奇数位上的数与x异或，问重复进行k次操作，得到的数列中最小和最大值是多少

思路：

多找几个数模拟一下可以看出是有循环节存在的，就直接暴力找循环节，然后取一下模

#include <iostream>
#include <cstdio>
#include <cmath>
#include <vector>
#include <map>
#include <set>
#include <stack>
#include <queue>
#include <string>
#include <cstring>
#include <algorithm>
using namespace std;
#define ll long long
#define max_ 200100
#define mod 1000000007
#define inf 0x3f3f3f3f
#define eps 1e-9
int n,k,x;
int num[100][100100];
bool check(int x,int y)
{
    for(int i=1;i<=n;i++)
    {
        if(num[x][i]!=num[y][i])
        return false;
    }
    return true;
}
int main(int argc, char const *argv[]) {
    scanf("%d%d%d",&n,&k,&x);
    for(int i=1;i<=n;i++)
    scanf("%d",&num[0][i]);
    sort(num[0]+1,num[0]+1+n);
    int pre=-1,now=-1;
    for(int i=1;i<=k;i++)
    {
        for(int j=1;j<=n;j++)
        {
            if(j&1)
            num[i][j]=(num[i-1][j]^x);
            else
            num[i][j]=num[i-1][j];
        }
        sort(num[i]+1,num[i]+1+n);
        for(int j=i-1;j>=1;j--)
        {
            if(check(i,j))
            {
                pre=j;
                now=i;
                break;
            }
        }
        if(pre!=-1)
        break;
    }
    if(pre!=-1)
    {
        k=(k-(pre))%(now-pre)+pre;
    }
    int maxx=-1,minn=inf;
    for(int i=1;i<=n;i++)
    {
        if(num[k][i]>maxx)
        maxx=num[k][i];
        if(num[k][i]<minn)
        minn=num[k][i];
    }
    printf("%d %d\n",maxx,minn );
    return 0;
}