AcWing 4411. 三仙归洞 (简单模拟)
三个倒扣着的不透明小碗排成一排。
随机挑选一个小碗,将一个小球置于碗中。
然后进行 nn 次操作,编号 1∼n1∼n。
对于第 ii 次操作:
- 如果 imod2=1imod2=1,则操作内容为将位于中间的碗和位于左边的碗交换位置。
- 如果 imod2=0imod2=0,则操作内容为将位于中间的碗和位于右边的碗交换位置。
我们不妨用 0,1,20,1,2 来表示左、中、右三个位置。
nn 次操作全部完成以后,装有小球的碗位于位置 xx。
请你计算,所有操作开始前,装有小球的碗所在的初始位置。
输入格式
第一行,一个整数 nn。
第二行,一个整数 xx。
输出格式
输出一个 0∼20∼2 的整数,表示所有操作开始前,装有小球的碗所在的初始位置。
数据范围
前 66 个测试点满足 1≤n≤51≤n≤5。
所有测试点满足 1≤n≤2×1091≤n≤2×109,0≤x≤20≤x≤2。
输入样例1:
4
2
输出样例1:
1
输入样例2:
1
1
输出样例2:
0
代码如下:
#include<iostream>
#include<cstring>
#include<algorithm>using namespace std;
int n, x;
int a[3];int main() {ios::sync_with_stdio(false);cout.tie(nullptr);memset(a, 0, sizeof a);cin >> n >> x;a[x] = 1;n %= 6;while(n) {if(n & 1)a[0] ^= a[1] ^= a[0] ^= a[1];else a[1] ^= a[2] ^= a[1] ^= a[2];n --;}for(int i = 0; i < 3; i ++)if(a[i] == 1) cout << i;return 0;
}
AcWing 4411. 三仙归洞 (简单模拟)相关推荐
- 4411 三仙归洞(找规律-周期)
1. 问题描述: 三个倒扣着的不透明小碗排成一排.随机挑选一个小碗,将一个小球置于碗中.然后进行 n 次操作,编号 1∼n.对于第 i 次操作: 如果 i mod 2 = 1,则操作内容为将位于中间的 ...
- 工程师小哥魔术揭秘“三仙归洞”,把我都看蒙了!
笑完了,不关注下吗?∆ 每天早上8:30推送 关注"技术领导力" 有趣!有干货!的公众号 好看就点在看
- Jmeter简介以及简单模拟性能测试
1.Jemter简介 1.我们为什么使用Jmeter 开源,免费,基于Java编写,可集成到其他系统可拓展各个功能插件 支持接口测试, 压力(负载和压力)测试等多种功能,支持录制回放, 入门简单相较于 ...
- JavaWeb学习总结(四十九)——简单模拟Sping MVC
在Spring MVC中,将一个普通的java类标注上Controller注解之后,再将类中的方法使用RequestMapping注解标注,那么这个普通的java类就够处理Web请求,示例代码如下: ...
- Linux 内核 链表 的简单模拟(1)
第零章:扯扯淡 出一个有意思的题目:用一个宏定义FIND求一个结构体struct里某个变量相对struc的编移量,如 structstudent {int a; //FIND(struct stude ...
- 手机键盘(简单模拟)
#题目描述 清华大学研究生复试机试真题 按照手机键盘输入字母的方式,计算所花费的时间 如:a,b,c都在"1"键上,输入a只需要按一次,输入c需要连续按三次. 如果连续两个字符不在 ...
- PAT_甲级 简单模拟
A1006 Sign In and Sign Out (25) 简单模拟 原题 At the beginning of every day, the first person who signs in ...
- 虚幻4渲染编程(环境模拟篇)【第三卷:体积云天空模拟(3)---高层云】
我的专栏目录: 小IVan:专题概述及目录 目前业内流行有两种体积云模拟的方式,模型+特殊shader法,RayMarching法.我前两篇文章已经对它们都做了介绍.当然还有些比较非主流的,比如粒子云 ...
- 7-18 银行业务队列简单模拟
7-18银行业务队列简单模拟 完整题目 **输入格式:** **输出格式:** **输入样例:** **输出样例:** **具体思路** **完整代码实现:** 我的一些问题 完整题目 设某银行有A. ...
最新文章
- PHP的一种缓存方案静态化
- FPGrowth算法总结复习
- php视频上传教程,PHP实现视频文件上传完整实例,_PHP教程
- 简单的Session案例 —— 一次性验证码
- JDK8新特性(六)之Stream流的forEach()方法
- 为了战略发展,Adobe推出自己浏览器?
- 华为堡垒机_案例:任正非曾为小灵通痛苦8到10年,促进了华为终端公司诞生
- HTML中的空格符号( nbsp; ensp; emsp; )介绍以及中文对齐方式
- <i> vs <em> vs <cite>
- pyhton———使用urllib 下载文件~~过掉岁月过掉风
- python学习-循环替换txt文件中的指定字符
- audio标签无法自动循环播放问题
- LeetCode学习-查找2-合并版
- Web前端工程师-优秀简历汇总
- 网络防火墙怎么选型,你以为的还对吗(三层选型)
- Linux inode、block、文件类型、软硬链接等相关文件的知识
- ThingJS官方案例(四):快速应用3D场景下的模拟导航能力
- 静态数码管显示数字及字母
- xhci主机规范初探(1) --架构预览
- 电气器件系列二十八:漏电断路器开关(面板参数)