codeforces 777A

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

恩 就酱

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值