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

传送门

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

题解：

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

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

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

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

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

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