P1076 [NOIP2012 普及组] 寻宝

知识点：模拟

难度：3

这个题主要考的是取模运算，按照题意我们要一层一层楼的模拟，每层楼每个房间都有一个数据，从现在的房间起走到第几个有楼梯的房间，如果只是模拟，那么超时的原因就在这里，因为每一层都是圆，走第二第三遍其实就是重复的情况了，怎么把重复的情况去掉，我们开一个数组记录每一层有楼梯的个数，然后拿要到第几个有楼梯的房间对这个取余就行了，这里注意，如果能够整除的话，那么直接取每一层有楼梯的个数，不然就是零了，

也可以这么概括，某数对n取余，取余之后的范围是0到n-1，不需要判断，

若取余之后的范围是1到n，那么能整除n的数需要特判一下，不然就是0了，

#include <bits/stdc++.h>

using namespace std;

int a[10005][105], b[10005][105];
int rec[10005];

int main() {
    int n, m;
    cin >> n >> m;
    for (int i = 1; i <= n; i++) {
        for (int j = 0; j < m; j++) {
            cin >> a[i][j] >> b[i][j];
            rec[i] += a[i][j];
        }
    }
    int cur;
    cin >> cur;
    int ans = 0;
    for (int i = 1; i <= n; i++) {
        int tmp;
        if (b[i][cur] % rec[i]) tmp = b[i][cur] % rec[i];
        else tmp = rec[i];
        ans = (ans + b[i][cur]) % 20123;
        int cnt = 0;
        while (1) {
            cnt += a[i][cur];
            if (cnt == tmp) {
                break;
            }
            cur = (cur + 1) % m;
        }
    }
    cout << ans;
    return 0;
}