codeforces 777A

来源:互联网 发布:淘宝客博主的收入 编辑:程序博客网 时间:2024/05/02 00:11

因为要坚持习惯加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;}

恩 就酱

0 0