洛谷P1563

最新推荐文章于 2025-11-25 11:31:36 发布

原创最新推荐文章于 2025-11-25 11:31:36 发布 · 255 阅读

2 ·

CC 4.0 BY-SA版权

文章标签：

#算法

文章讲述了小南遇到一个关于玩具小人朝向的环形谜题，需要通过编程解决。主角使用C++编写代码，通过理解玩具小人的左右方向规则来确定眼镜的位置。经过多次修改，最终解决了问题并优化了代码以适应大规模数据。

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

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

这时 singer 告诉小南一个谜题：“眼镜藏在我左数第 33 个玩具小人的右数第 11 个玩具小人的左数第 22 个玩具小人那里。”

小南发现，这个谜题中玩具小人的朝向非常关键，因为朝内和朝外的玩具小人的左右方向是相反的：面朝圈内的玩具小人，它的左边是顺时针方向，右边是逆时针方向；而面向圈外的玩具小人，它的左边是逆时针方向，右边是顺时针方向。

小南一边艰难地辨认着玩具小人，一边数着:

singer 朝内，左数第 33 个是 archer。

archer 朝外，右数第 11 个是 thinker。

thinker 朝外，左数第 22 个是 writer。

所以眼镜藏在 writer 这里！

虽然成功找回了眼镜，但小南并没有放心。如果下次有更多的玩具小人藏他的眼镜，或是谜题的长度更长，他可能就无法找到眼镜了。所以小南希望你写程序帮他解决类似的谜题。这样的谜題具体可以描述为：

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

改过几次后的代码，有80分

#include<bits/stdc++.h>
using namespace std;
int main(){
	int N,M;
	cin >>N >>M;
	
	int a[N];
	char name[10005][11];
	
	int i=0;
	for(;i<N;i++){
		cin >>a[i] >>name[i];
		
	}
	
	int b[M],c[M];
	i=0;
	for(;i<M;i++){
		cin >>b[i] >>c[i];
		
	}
	int pos=0;
	i=0;
	for(;i<M;i++){	
		if(a[pos]){
			
		    if(b[i]) pos = (pos+N-c[i])%N;
			else     pos = (pos+c[i])%N;
		}
		
		else
		{	if(b[i]) pos = (pos+c[i])%N;	
			else     pos = (pos+N-c[i])%N;	    
		}
	}

	printf("%s",name[pos]);
	return 0;
}

第一次修改：因为草稿举例用的7个人，就%7，所以错

第二次修改：思考到负数的取余不同，采用了加上100*N,但是发现并不好用，看题解就采用了除数+N

第三次修改：发现错c[i]写成了 c[M],

观察了超时样例。

第四次修改：发现数据有个10，000，于是把name[10005][11]改成name[100005][11],成功AC。