ICode9

精准搜索请尝试: 精确搜索
首页 > 其他分享> 文章详细

三仙归洞

2022-04-24 01:00:53  阅读:222  来源: 互联网

标签:三仙 输出 int 样例 归洞 位置 小球 操作


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

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

然后进行 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

本站声明: 1. iCode9 技术分享网(下文简称本站)提供的所有内容,仅供技术学习、探讨和分享;
2. 关于本站的所有留言、评论、转载及引用,纯属内容发起人的个人观点,与本站观点和立场无关;
3. 关于本站的所有言论和文字,纯属内容发起人的个人观点,与本站观点和立场无关;
4. 本站文章均是网友提供,不完全保证技术分享内容的完整性、准确性、时效性、风险性和版权归属;如您发现该文章侵犯了您的权益,可联系我们第一时间进行删除;
5. 本站为非盈利性的个人网站,所有内容不会用来进行牟利,也不会利用任何形式的广告来间接获益,纯粹是为了广大技术爱好者提供技术内容和技术思想的分享性交流网站。

专注分享技术,共同学习,共同进步。侵权联系[81616952@qq.com]

Copyright (C)ICode9.com, All Rights Reserved.

ICode9版权所有