[noip2016]玩具谜题 题解

D1T1,签到题,也是一道简单的模拟题。

会条件结构和循环就行了。

显然,每次是往顺时针或逆时针来转,仔细观察可以发现,如果方向与左右手相同的话,就是加,不然就是减。这样代码会短很多。

#include<bits/stdc++.h>
#define N 100000
using namespace std;
int n,dir[N+5],tmp,s,m;
int pos;
char name[N+5][15];
int main()
{
    freopen("in.txt","r",stdin);
    scanf("%d%d\n",&n,&m);
    for(int i=0;i<n;i++)scanf("%d %s\n",&dir[i],name[i]);
    for(int i=1;i<=m;i++)
    {
        scanf("%d%d",&tmp,&s);
        if(tmp!=dir[pos])pos=(pos+s)%n;
        else pos=(pos-s+n)%n;
    }
    cout<<name[pos];
    return 0;
} 
评论 2
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值