【数学 && 规律】HackerRank xor-matrix

Problem Description

给你第一个序列，这个序列有n个数。

假设第一个序列为a0, a1, a2…, an.

那么第二个序列为a0^a1, a1^a2, a2^a3, …, an^a0。

问你第m个序列的值是什么

例如:

4 2

6 7 1 3

第一个序列为 6 7 1 3

第二个序列为 1 6 2 5

第三个序列为 7 4 7 4

以此类推。

样例让你求的是第二个序列。所以样例输出：1 6 2 5

思路：

祥宇巨巨，找到的规律，说实话，想不到如何找到的。所以给个AC代码，附个打表的代码

#include<bits/stdc++.h>
using namespace std;
#define ll long long
const int N = 100055;
ll a
, b
;
int main()
{
int n;
ll m;
while(cin >> n >> m)
{
for(int i = 0; i < n; i++)
cin >> a[i];
m--;
ll x = 1;
while(m)
{
if(m&1)
{
for(int i = 0; i < n; i++)
b[i] = a[i]^a[(i+x)%n];
memcpy(a, b, sizeof(b));
}
m >>= 1;
x <<= 1;
}
for(int i = 0; i < n; i++)
{
cout << a[i];
if(i == n-1) printf("\n");
else printf(" ");
}
}
return 0;
}
//#include<bits/stdc++.h>
//using namespace std;
//vector<int> a[10000], b[10000];
//int main()
//{
//    int n, m, num;
//    while(~scanf("%d %d", &n, &m))
//    {
//        for(int i = 0; i < n; i++)
//        {
//            scanf("%d", &num);
//            a[i].push_back(num);
//            b[i].push_back(num);
//        }
//        int flag = 0;
//        for(;flag < 50; flag++)
//        {
//            for(int i = 0; i < n; i++)
//            {
//                for(int j = 0; j < a[(i+1)%n].size(); j++)
//                {
//                    b[i].push_back(a[(i+1)%n][j]);
//                }
//                sort(b[i].begin(), b[i].end());
//                int t = b[i].size();
//                for(int j = 0; j < t - 1; j++)
//                {
//                    if(b[i][j] == b[i][j+1])
//                    {
//
//                        b[i].erase(b[i].begin() + j);
//                        b[i].erase(b[i].begin() + j);
//                        j--;
//                        t -= 2;
//                    }
//                }
//            }
//            for(int i = 0; i < n; i++)
//            {
//                a[i].assign(b[i].begin(), b[i].end());
//            }
//            printf("hang = %d ", flag+2);
//            for(int i = 0; i < n; i++)
//            {
//                for(int j = 0; j < a[i].size(); j++)
//                {
//                    printf("%d", a[i][j]);
//                }
//                printf(" ");
//            }
//            printf("\n");
//        }
//    }
//    return 0;
//}