NOIP 普及组 2012 寻宝(思维？？？)

传送门

https://www.cnblogs.com/violet-acmer/p/9937201.html

题解：

　　一开始用暴力查找下一个要去的房间，超时了，emmmmm.......

　　然后，就稍微优化了一下，具体看代码

 #include<bits/stdc++.h>
 using namespace std;
 const int MOD=;
 const int maxn=1e4+;

 int N,M;
 int pos;//当前位置
 int id[];//存储每一层 pos 房间之后的 key==1 的房间编号
 struct Node
 {
     int key;//0 表示没有，1 表示有
     int index;//指示牌上的数 字
     Node(int a=,int b=):key(a),index(b){};
 }Floor[maxn][];

 int nextRoom(int nowF,int pos)
 {
     int x=;
     int p=pos;
     do
     {
         if(Floor[nowF][p].key == )
             id[++x]=p;//按照逆时针顺序，将key == 1的房间编号加入到id[]中
         p=(p+ == M ? :p+);
     }while(p != pos);

     int mod=Floor[nowF][pos].index%x;//id[mod]即为所求的房间
     return mod ==  ? id[x]:id[mod];//特别注意，当mod == 0时，所求房间为 id[x]
 }
 void Solve()
 {
     int nowF=;
     int sum=;
     while(nowF <= N)
     {
         sum=sum%MOD+Floor[nowF][pos].index;//根据题意求解密钥
         pos=nextRoom(nowF,pos);//查找下一个要去的房间
         nowF++;
     }
     printf("%d\n",sum%MOD);
 }
 int main()
 {
     scanf("%d%d",&N,&M);
     for(int i=;i <= N;++i)
     {
         for(int j=;j < M;++j)
         {
             int a,b;
             scanf("%d%d",&a,&b);
             Floor[i][j]=Node(a,b);
         }
     }
     scanf("%d",&pos);
     Solve();
 }

　　踩到一个坑：

　　　　当 mod == 0 时，说明满足要求的房间为id[x]而不是id[0]