您的位置:首页 > 其它

LUOGU 洛谷 P1563 玩具谜题

2018-03-21 11:09 239 查看
问题 https://www.luogu.org/problemnew/show/P1563
这是一道简单的模拟类型的题,主要注意两点

数据量有点大,int无法表示,用long才能100%AC
朝外向左与朝内向右是一样的方向,反之亦然,因此模拟判断过程可以稍微简化
#include <stdio.h>

#define MAX_N 100000
#define MAX_M 100000

int main()
{
char er_dir[MAX_N] = {0};
long n, m, i, cur = 0, a, s;
char er_occ[MAX_N][11] = {{0}};
scanf("%ld%ld", &n, &m);
for (i = 0; i < n; ++i) {
scanf("%ld%s", er_dir+i, er_occ[i]);
}
for (i = 0; i < m; ++i) {
scanf("%ld%ld", &a, &s);
if (er_dir[cur] == a)// 向外朝左与向内朝右是一致的,反之亦然
{
s *= -1;
}
cur = (cur + n + s) % n;
}
printf("%s", er_occ[cur]);
return 0;
}
内容来自用户分享和网络整理,不保证内容的准确性,如有侵权内容,可联系管理员处理 点击这里给我发消息
标签:  oj 洛谷 luogu 算法 模拟