『NOIP2016』T1 toy

最新推荐文章于 2025-03-03 19:29:37 发布

Z_Dex

最新推荐文章于 2025-03-03 19:29:37 发布

阅读量287

点赞数

CC 4.0 BY-SA版权

分类专栏：模拟竞赛历程

本文链接：https://blog.youkuaiyun.com/Z_Dex/article/details/53399963

竞赛历程同时被 2 个专栏收录

2 篇文章

订阅专栏

模拟

1 篇文章

订阅专栏

本文介绍了一个纯模拟算法的实现思路，通过判断每个指令的实际方向来解决问题。代码中使用了 C 语言进行具体实现，并提供了完整的代码示例。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

『题解』

纯模拟，判断每个指令实际的方向再加就行。。。

#include
#include
#include
 
using namespace std;
 
struct node
{
	int di ,t;
	char Names[15];
}p[100100];
 
int n, m;
char c;
 
int work(int t, int di, int num)
{
	if (!p[t].di && !di)
	{
		t = (t + n) - num;
		if (t > n) t -= n;
		return t;
	}
	if (!p[t].di && di)
	{
		t += num;
		if (t > n) t -= n;
		return t;
	}
	if (p[t].di && !di)
	{
		t += num;
		if (t > n) t -= n;
		return t;
	}
	if (p[t].di && di)
	{
		t = (t + n) - num;
		if (t > n) t -= n;
		return t;
	}
	return t;
}
 
int main(void)
{
	freopen("toy.in", "r", stdin);
	freopen("toy.out", "w", stdout);
	
	scanf("%d%d", &n, &m);
	for (int i = 1;i <= n; i++)
	{
		scanf("%d", &p[i].di);
		scanf("%c", &c);
		scanf("%c", &c);
		while (c != '\n')
		{
			p[i].Names[++p[i].t] = c;
			scanf("%c", &c);
		}
	}
	int q = 1, di, num;
	for (int i = 1;i <= m; i++)
	{
		scanf("%d%d", &di, &num);
		q = work(q, di, num);
	}
	for (int i = 1;i <= p[q].t; i++)
	{
		printf("%c", p[q].Names[i]);
	}
	
	fclose(stdin);
	fclose(stdout);
	return 0;
}

by：Z_Dex