NOIP2016Day1T1玩具谜题解题报告

原题见洛谷（https://www.luogu.org/problem/show?pid=1563）
这道题是一道很裸的模拟题，在noip的day1t1理论上是最简单的一道题，而且数据范围在100000，基本上纯暴力直接就过了而且1s/128MB的空间限制也不是小了，题目中虽然玩具有左右，寻找的方向也有左右，看起来有四种结果但是我们在进行分析后发现，不过只有两种情况：向左走和向右走，分析如下：
玩具（1） 方向（1） 向左
玩具（0） 方向（1） 向右
玩具（1） 方向（0） 向右
玩具（0） 方向（0） 向左
不过是这两种情况
那么我们用head来表示现在所指向的玩具way来表示所发出指令的方向，ans来表示要向当前方向前进的步数，定义一个结构体node其中包含玩具朝向的方向和玩具的名称之后呢如果head所指向的玩具所指的方向和是同一个方向那么讲head减去ans再加上n并对这个数取余，这里加n是为了防止对负数取余，如果要走的方向和玩具朝向的方向不一致那么将head加上ans并对这个数取余即可，那么最后得到的head就是我们要的了，最后将head所指的名字输出即可
下面是AC代码

#include<cstdio>#include<cstring>#include<algorithm>#include<iostream>using namespace std;struct node{    bool dir;    char name[20];}toy[100000];int n,m;int head=0;int way,ans;int main(){    scanf("%d%d",&n,&m);    for(int i=0;i<n;i++){        cin>>toy[i].dir>>toy[i].name;    }    for(int i=0;i<m;i++){        scanf("%d%d",&way,&ans);        if(toy[head].dir==way){            head=((head-ans)+n)%n;        }        else{            head=(head+ans)%n;        }    }    printf("%s",toy[head].name);    return 0;}

然后呢我自洛谷上学到了快速输入输出，大概时间有我原来评测的总时间332ms优化到151ms要比原来块一倍
贴代码
                            

inline int read(){    register int x=0;bool f=1;    register char ch=getchar();    while(ch<'0'||ch>'9'){if(ch=='-')f=0;ch=getchar();}    while(ch>='0'&&ch<='9'){x=(x<<3)+(x<<1)+ch-'0';ch=getchar();}    return f?x:-x;}