洛谷p1563 c语言实现

P1563 [NOIP2016 提高组] 玩具谜题 - 洛谷 | 计算机科学教育新生态 (luogu.com.cn)

题目描述

小南有一套可爱的玩具小人，它们各有不同的职业。

有一天，这些玩具小人把小南的眼镜藏了起来。小南发现玩具小人们围成了一个圈，它们有的面朝圈内，有的面朝圈外。如下图：

这样的谜題具体可以描述为：

有 n 个玩具小人围成一圈，已知它们的职业和朝向。现在第 11 个玩具小人告诉小南一个包含 m 条指令的谜題，其中第 z 条指令形如“向左数/右数第 s 个玩具小人”。你需要输出依次数完这些指令后，到达的玩具小人的职业。

输入格式

输入的第一行包含两个正整数 n,m，表示玩具小人的个数和指令的条数。

接下来 n 行，每行包含一个整数和一个字符串，以逆时针为顺序给出每个玩具小人的朝向和职业。其中 00 表示朝向圈内，11 表示朝向圈外。保证不会出现其他的数。字符串长度不超过 1010 且仅由英文字母构成，字符串不为空，并且字符串两两不同。整数和字符串之间用一个空格隔开。

接下来 �m 行，其中第 i 行包含两个整数 ai​,si​，表示第 i 条指令。若 ai​=0，表示向左数 si​ 个人；若 ai​=1，表示向右数 si​ 个人。 保证ai​ 不会出现其他的数，1≤si​<n。

输出格式

输出一个字符串，表示从第一个读入的小人开始，依次数完 m 条指令后到达的小人的职业。

用了结构体，比较简单，代码如下：

#include<stdio.h>
int main()
{
	int n,m,i,a,s,j=0;
	scanf("%d %d",&n,&m);
	struct toy
	{
		int face;//0向nei，1向wai
		char job[10];
	}t[n];
	for(i=0;i<n;i++)
	{
		scanf("%d %s",&t[i].face,&t[i].job);//逆时针排序 
	}
	for(i=0;i<m;i++)
	{
			scanf("%d %d",&a,&s);//a为0向左，为1向右，s表示人数	
			if(a==0)//zuo
			{
				if(t[j].face==1)//wai,zuo
				{
					j+=s;
				}
				else if(t[j].face==0)//nei,zuo
				{
					j=j-s;
				}
				if(j>n-1)
				j=j-n;
				else if(j<0)
				j=n+j;
			}
			else//you
			{
				if(t[j].face==1)//wai,you
				{
					j=j-s;
				}
				else //nei,you
				{
					j+=s;
				}
				if(j>n-1)
				j=j-n;
				else if(j<0)
				j=n+j;
			}		
	}
	printf("%s",t[j].job);
return 0;
}