LUOGU 洛谷 P1563 玩具谜题
2018-03-21 11:09
239 查看
问题 https://www.luogu.org/problemnew/show/P1563
这是一道简单的模拟类型的题,主要注意两点
数据量有点大,int无法表示,用long才能100%AC
朝外向左与朝内向右是一样的方向,反之亦然,因此模拟判断过程可以稍微简化
这是一道简单的模拟类型的题,主要注意两点
数据量有点大,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; }
相关文章推荐
- 洛谷 P1563 玩具谜题
- 洛谷 P1563 [NOIP2016 D1T1] 玩具谜题
- 洛谷 P1563 玩具谜题
- 洛谷 P1563 玩具谜题
- luogu1563 玩具谜题(NOIP2016提高组第1题)
- 洛谷Oj-P1563 玩具谜题-模拟
- luogu1563 玩具谜题(NOIP2016提高组第1题)
- 洛谷1563 玩具谜题
- 【题解/2016提高】P1563 玩具谜题
- P1563 玩具谜题(#2 - 1)
- 【模拟】玩具谜题 luogu-1563
- 洛谷1563(NOIP2016)[玩具谜题]--模拟
- P1563 玩具谜题
- 【NOIP2016】洛谷1563 玩具谜题
- 记录个人在洛谷试练场做题历程:模拟,玩具谜题
- luogu P1563 玩具谜题(NOIP 2016TG)
- noip2016D1T1 玩具谜题
- 洛谷[luogu] P1641 [SCOI2010]生成字符串(Catalan数(折线原理)+乘法逆元)
- noip2016D1T1 玩具谜题
- 【NOIP2016提高组复赛】玩具谜题