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