洛谷 P1563 玩具谜题

题目传送门

解题思路:

一道模拟题,如果一个人面向圈内,往左就是减,往右就是加.如果面向圈外,就相反.

AC代码:

#include<iostream>
#include<cstdio>
#include<string>

using namespace std;

int n,m,o,a,bj = 1;
bool vis[100001];
string s[100001];

int main() {
    scanf("%d%d",&n,&m);
    for(int i = 1;i <= n; i++) {
        scanf("%d",&o);
        cin >> s[i]; 
        if(o == 1)
            vis[i] = true;
        else 
            vis[i] = false;
    }
    for(int i = 1;i <= m; i++) {
        scanf("%d%d",&o,&a);
        if(vis[bj] == 0) 
            if(o == 0) 
                bj = bj - a;
            else
                bj = bj + a;
        else
            if(o == 0)
                bj = bj + a;
            else
                bj = bj - a;
        if(bj > n)
            bj = bj - n;
        else
            if(bj < 1)
                bj = bj + n;
    }
    cout << s[bj];
}

//NOIP2016提高 Day1 T1