1076 寻宝

1076 寻宝

寻宝，我猜猜，因该是一个搜素
不是，模拟？
首先我们先弄清楚一个就是，取模得好处，取模可以对于周期性得问题的进行非常有帮助，可以进行优化，显然，我还悟不到取模的精髓
取模其实只是一个附加的东西，适合于那种圈圈的周期性问题
--------------重新---------------------
从j号房间的楼梯爬到上一层到达的房间一定也是j号房间可知，我们只需要用一个变量来储存自己的位置就行了

#include<iostream>
#include<string>
#include<cstring>
#include<algorithm>
#include<cmath>
using namespace std;
int n,m;
int a[10010][110],num[10010][110];
int key,now;
//now表示当前的位置 
int main()
{
	cin>>n>>m;
	for(int i=1;i<=n;i++)
	{
		for(int j=1;j<=m;j++)
		{
			cin>>a[i][j]>>num[i][j];
			if(a[i][j]) a[i][0]++;//存储本层有多少楼梯通往上一层 
		}
	}
	cin>>now;
	now++;
	for(int i=1;i<=n;i++)
	{
		key+=num[i][now];
		key%=20123;//答案优化
		int x=(num[i][now])%a[i][0]+a[i][0];//一个小的优化
		//存储楼梯的数量 
		now--;
		while(x)//进行一个模拟 
		{
			now++;
			if(now>m) now=1;
			if(a[i][now]) x--;
		 } 
	}
	cout<<key<<endl;
	return 0;
}