codeforces 777A

最新推荐文章于 2022-03-15 22:53:44 发布

Jackson-p

最新推荐文章于 2022-03-15 22:53:44 发布

阅读量695

点赞数

CC 4.0 BY-SA版权

分类专栏：水题

本文链接：https://blog.youkuaiyun.com/jikexueyuan5555/article/details/58149351

水题专栏收录该内容

5 篇文章

订阅专栏

本文介绍了一道关于小球在三个固定位置间移动的问题，通过观察和总结规律，找到了小球位置变化的周期性，并给出了简洁的代码实现。

因为要坚持习惯加dp碰壁比较多，无奈今天就水了一道。。

个人觉得代码还是很简短的，首先这道题又是题意乱七八糟（个人英语差），意思就是有0,1,2三个坑，然后小球在三个坑里来回奔跑，给最后位置问最初位置的题

找下规律能发现，小球在三个坑来回走的周期是6，也就是无论开始是哪个坑，走6次都会再回到这个状态。然后自己手动打一个表就会发现0走的是1,2,2,1,0,0

1走的是0,0,1,2,2,1；2走的是2,1,0,0,1,2.于是小编设122100为套路数组，0对应的状态是数组里的0~5,1是4~9,2是2~7，然后看看数组里的数是不是正好是最后的位置，如果是开始的位置就是这个数组区域对应的那个数啦；；；

ps：感觉自己说的不像人话。。。重点是找规律，咋做都行啦，注意一下n的数值要用周期来弄掉

#include<stdio.h>
#include<iostream>
#include<algorithm>
using namespace std;
int main()
{
	int n,x;
	int tl[]={1,2,2,1,0,0,1,2,2,1,0,0};
	scanf("%d",&n);
	scanf("%d",&x);
	if(n%6==0)
	n=6;
	if(n>6)
	n%=6;
	if(tl[n-1]==x)
	cout<<0<<endl;
	else if(tl[n+3]==x)
	cout<<1<<endl;
	else if(tl[n+1]==x)
	cout<<2<<endl;
}

恩就酱