玩具迷题 题解

其中一些简写的列意义如下:

• 全朝内: 若为“√”, 表示该测试点保证所有的玩具小人都朝向圈内;

全左数:若为“√”,表示该测试点保证所有的指令都向左数,即对任意的
1≤z≤m, a_i=01≤z≤m,ai​=0;
s= 1s=1:若为“√”,表示该测试点保证所有的指令都只数1个,即对任意的
1≤z≤m,s_i=11≤z≤m,si​=1;
职业长度为11 :若为“√”,表示该测试点保证所有玩具小人的职业一定是一个
长度为11的字符串。
题意分析就是要每一次的方向动都要进行更新，然后保证值为正，还有开数组大小要足够。

AC代码

#include<bits/stdc++.h>
using namespace std;
const int maxn=1e6+7;//如果发现运行对的但是就是过不了，考虑一下空间 
int main()
{
	int n,m;int k=1; 
	cin>>n>>m;
	int a[maxn];char b[maxn][11];
	for(int i=1;i<=n;i++)
	{
	cin>>a[i]>>b[i];			
	} 
	for(int i=1;i<=m;i++)
	{
		int x,y;
		cin>>x>>y;
		if(a[k]==0)
		{
			if(x==0)k=k-y;
			else k=k+y;
		}
	else
		{
			if(x==0)k=k+y;
			else k=k-y;
		}
		if(k<=0)k=k+n;
		if(k>n)k=k-n;
	}
	cout<<b[k]<<endl;
}

欢迎加入团队