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;
}
posted @ 2019-08-26 21:12  西窗夜雨  阅读(88)  评论(0编辑  收藏  举报