Java教程

三仙归洞

本文主要是介绍三仙归洞,对大家解决编程问题具有一定的参考价值,需要的程序猿们随着小编来一起学习吧!

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

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

然后进行 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;
}
这篇关于三仙归洞的文章就介绍到这儿,希望我们推荐的文章对大家有所帮助,也希望大家多多支持为之网!