1. 程式人生 > >LUOGU 洛谷 P1563 玩具謎題

LUOGU 洛谷 P1563 玩具謎題

這是一道簡單的模擬型別的題,主要注意兩點

  1. 資料量有點大,int無法表示,用long才能100%AC
  2. 朝外向左與朝內向右是一樣的方向,反之亦然,因此模擬判斷過程可以稍微簡化
#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;
}