看完了noip2017觉得noip2016是真的简单……2017第一题就卡住2016第一题10分钟AC

思路：

m<=100000很明显暴力模拟就可以

唯一有一点点难度的地方就是小人的朝向对位置的影响

写个函数用if else直接判断也可以但这里提供一个更简单的方法：将指令存储在数组中

题目给的信息是0表示朝向圈内，1表示朝向圈外，且0表示向左数，1表示向右数

直接用题目输入的逆时针环，我们可以推出，朝向和数的方向均为0或1时为-，朝向和数的方向不同时为+（这个很容易理解吧）

废话不多说先贴个代码：

 #include<iostream>

 #include<string>

 using namespace std;

 int ord[][]={-,,,-};//存放指令

 string job[];//职业存储

 int face[];//小人朝向

 int main()

 {

     int n,m;

     cin>>n>>m;

     for(int i=;i<n;i++)

         cin>>face[i]>>job[i];

     int place=;//位置标记

     while(m--)

     {

         int a,s;

         cin>>a>>s;

         place+=ord[a][face[place]]*s;//操作

         place%=n;

         if(place<)

             place+=n;

     }

     cout<<job[place]<<endl;

     return ;

 }

两点注意事项：

1、下标要从0开始（方便使用取模运算）

2、每次操作后要取模，但注意place<0的时候C++自带模运算的结果是<0的，此时只要+n就可以（博主亲自测试过，C++对于负数的模运算定义为其绝对值的模运算，结果的符号取决于被除数的符号（因为模是由整除定义来的：a%b=a-a/b（整除）））

巴特西

NOIP2016 D1T1 玩具谜题

思路：

最新文章

热门文章