三仙归洞

三个倒扣着的不透明小碗排成一排。

随机挑选一个小碗，将一个小球置于碗中。

然后进行 n 次操作，编号 1∼n。

对于第 i 次操作：

如果 imod2=1，则操作内容为将位于中间的碗和位于左边的碗交换位置。
如果 imod2=0，则操作内容为将位于中间的碗和位于右边的碗交换位置。
我们不妨用 0,1,2 来表示左、中、右三个位置。

n 次操作全部完成以后，装有小球的碗位于位置 x。

请你计算，所有操作开始前，装有小球的碗所在的初始位置。

输入格式
第一行，一个整数 n。

第二行，一个整数 x。

输出格式
输出一个 0∼2 的整数，表示所有操作开始前，装有小球的碗所在的初始位置。

数据范围
前 6 个测试点满足 1≤n≤5。
所有测试点满足 1≤n≤2×109，0≤x≤2。

输入样例1：
4
2
输出样例1：
1
输入样例2：
1
1
输出样例2：
0

寻找循环节(递推问题)

列举循环节的六种情况；

这也就是数学问题中的找循环规律问题。

循环个数是6次一个周期

#include<iostream>
using namespace std;
int main(){
    int n,x;
    cin>>n>>x;
    int a[6][3]={{0,1,2},{1,0,2},{1,2,0},{2,1,0},{2,0,1},{0,2,1}};
    cout<<a[n%6][x];
    return 0;
}

标签：三仙,输出,int,样例,归洞,位置,小球,操作
来源： https://www.cnblogs.com/z218/p/16184200.html