【模擬】玩具謎題

原題傳送門node

思路


一道出自NOIP提升組的純模擬大水題,不知道爲何在某谷上被打了高性能的標籤(惡意評分QAQ?),沒必要在乎,直接暴力就能AC,(暴力大法好,暴力保平安)
這道題只要看好順逆時針是加是減就好了,至於環,用一個數組就能夠模擬,注意把下標時刻模n就行,另外,減下標時不要出現負數。ios

剩下的就是瞎水代碼了QAQ,逃~數組

Code


#include<iostream>
using namespace std;

struct node 
{
    int head;
    string name;
}a[100005];
int n,m,x,y,now;

int main()
{
    cin>>n>>m;
    for(int i=0;i<n;i++)
    {
        cin>>a[i].head>>a[i].name;
    }
    for(int i=1;i<=m;i++)
    {
        cin>>x>>y;
        if(a[now].head==0&&x==0)now=(now+n-y)%n;//加n是爲了防止產生負數,下同
        else if(a[now].head==0&&x==1)now=(now+y)%n;
        else if(a[now].head==1&&x==0)now=(now+y)%n;
        else if(a[now].head==1&&x==1)now=(now+n-y)%n;
    }
    cout<<a[now].name<<endl;
    return 0;
}
相關文章
相關標籤/搜索