CF1208A
CF1208A
题意:
就是把斐波那契数列的+改成异或,求第n项的值。
解法:
又是一个人类智慧题,打表找规律。
可以发现答案在 $ a,b,a⊕b $ 三个数中循环
CODE:
#include<iostream>
#include<cstdio>
#include<cstring>
#include<algorithm>
using namespace std;
#define LL long long
#define N 5
int f[N],n,a,b,T;
int main() {
scanf("%d",&T);
while(T--) {
scanf("%d%d%d",&a,&b,&n);
f[0] = a,f[1] = b,f[2] = a^b;
int ans = f[n % 3];
printf("%d \n",ans);
}
//system("pause");
return 0;
}
有些路你和某人一起走,就长得离谱,你和另外一些人走,就短得让人舍不得迈开脚步。