LUOGU 洛谷 P1563 玩具謎題
阿新 • • 發佈:2019-01-27
這是一道簡單的模擬型別的題,主要注意兩點
- 資料量有點大,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; }