Wikioi 1314 寻宝
传说很遥远的藏宝楼顶层藏着诱人的宝藏。小明历尽千辛万苦终于找到传说中的这个藏宝楼，藏宝楼的门口竖着一个木板，上面写有几个大字：寻宝说明书。说明书的内容如下：
藏宝楼共有N+1层，最上面一层是顶层，顶层有一个房间里面藏着宝藏。除了顶层外，藏宝楼另有N层，每层M个房间，这M个房间围成一圈并按逆时针方向依次编号为0，…，M-1。其中一些房间有通往上一层的楼梯，每层楼的楼梯设计可能不同。每个房间里有一个指示牌，指示牌上有一个数字x，表示从这个房间开始按逆时针方向选择第x个有楼梯的房间（假定该房间的编号为k），从该房间上楼，上楼后到达上一层的k号房间。比如当前房间的指示牌上写着2，则按逆时针方向开始尝试，找到第2个有楼梯的房间，从该房间上楼。如果当前房间本身就有楼梯通向上层，该房间作为第一个有楼梯的房间。
寻宝说明书的最后用红色大号字体写着：“寻宝须知：帮助你找到每层上楼房间的指示牌上的数字（即每层第一个进入的房间内指示牌上的数字）总和为打开宝箱的密钥”。
请帮助小明算出这个打开宝箱的密钥。
第一行2个整数N和M，之间用一个空格隔开。N表示除了顶层外藏宝楼共N层楼，M表示除顶层外每层楼有M个房间。
接下来N*M行，每行两个整数，之间用一个空格隔开，每行描述一个房间内的情况，其中第(i-1)*M+j行表示第i层j-1号房间的情况（i=1,2,…, N；j=1,2,…,M）。第一个整数表示该房间是否有楼梯通往上一层（0表示没有，1表示有），第二个整数表示指示牌上的数字。注意，从j号房间的楼梯爬到上一层到达的房间一定也是j号房间。
最后一行，一个整数，表示小明从藏宝楼底层的几号房间进入开始寻宝（注：房间编号从0开始）。
输出只有一行，一个整数，表示打开宝箱的密钥，这个数可能会很大，请输出对20123取模的结果即可。
2 3
1 2
0 3
1 4
0 1
1 5
1 2
1
5
【输入输出样例说明】
第一层：
0号房间，有楼梯通往上层，指示牌上的数字是2；
1号房间，无楼梯通往上层，指示牌上的数字是3；
2号房间，有楼梯通往上层，指示牌上的数字是4；
第二层：
0号房间，无楼梯通往上层，指示牌上的数字是1；
1号房间，有楼梯通往上层，指示牌上的数字是5；
2号房间，有楼梯通往上层，指示牌上的数字是2；
小明首先进入第一层（底层）的1号房间，记下指示牌上的数字为3，然后从这个房间开始，沿逆时针方向选择第3个有楼梯的房间2号房间进入，上楼后到达第二层的2号房间，记下指示牌上的数字为2，由于当前房间本身有楼梯通向上层，该房间作为第一个有楼梯的房间。因此，此时沿逆时针方向选择第2个有楼梯的房间即为1号房间，进入后上楼梯到达顶层。这时把上述记下的指示牌上的数字加起来，即3+2=5，所以打开宝箱的密钥就是5。
【数据范围】
对于50%数据，有0<N≤1000，0<x≤10000；
对于100%数据，有0<N≤10000，0<M≤100，0<x≤1,000,000。
思路：
按照题目模拟上楼过程，注意取余
代码：
1 #include<iostream> 2 #include<cmath> 3 using namespace std; 4 bool stair[10000][100]; 5 int issta[10000]; 6 int x[10000][100]; 7 int main() 8 { 9 int n,m,k=0; 10 cin>>n>>m; 11 for(int i=0;i<n;i++) 12 for(int j=0;j<m;j++) 13 cin>>stair[i][j]>>x[i][j]; 14 for(int i=0;i<n;i++) 15 for(int j=0;j<m;j++) 16 { 17 if(stair[i][j]==1) 18 issta[i]++; 19 } 20 cin>>k; 21 int sum=0; 22 for(int i=0;i<n;i++) 23 { 24 int temp=((x[i][k]%issta[i]!=0)?(x[i][k]%issta[i]):issta[i]); 25 int flag=0; 26 sum+=x[i][k]; 27 for(int j=k;j<2*m;j++) 28 { 29 if(stair[i][j%m]==1) 30 flag++; 31 if(flag==temp) 32 { 33 k=j%m; 34 break; 35 } 36 } 37 } 38 cout<<sum%20123<<endl; 39 return 0; 40 }
Wikioi 1127 接水问题
学校里有一个水房，水房里一共装有m 个龙头可供同学们打开水，每个龙头每秒钟的供水量相等，均为1。
现在有n 名同学准备接水，他们的初始接水顺序已经确定。将这些同学按接水顺序从1到n 编号，i 号同学的接水量为wi。接水开始时，1 到m 号同学各占一个水龙头，并同时打开水龙头接水。当其中某名同学j 完成其接水量要求wj 后，下一名排队等候接水的同学k马上接替j 同学的位置开始接水。这个换人的过程是瞬间完成的，且没有任何水的浪费。即j 同学第x 秒结束时完成接水，则k 同学第x+1 秒立刻开始接水。若当前接水人数n’不足m，则只有n’个龙头供水，其它m−n’个龙头关闭。
现在给出n 名同学的接水量，按照上述接水规则，问所有同学都接完水需要多少秒。
第1 行2 个整数n 和m，用一个空格隔开，分别表示接水人数和龙头个数。
第2 行n 个整数w1、w2、……、wn，每两个整数之间用一个空格隔开，wi 表示i 号同
学的接水量。
输出只有一行，1 个整数，表示接水所需的总时间。
5 3
4 4 1 2 1
4
n<=10000, m<=100
第1 秒，3 人接水。第1 秒结束时，1、2、3 号同学每人的已接水量为1，3 号同学接完水，4 号同学接替3 号同学开始接水。
第2 秒，3 人接水。第2 秒结束时，1、2 号同学每人的已接水量为2，4 号同学的已接水量为1。
第3 秒，3 人接水。第3 秒结束时，1、2 号同学每人的已接水量为3，4 号同学的已接水量为2。4 号同学接完水，5 号同学接替4 号同学开始接水。
第4 秒，3 人接水。第4 秒结束时，1、2 号同学每人的已接水量为4，5 号同学的已接水量为1。1、2、5 号同学接完水，即所有人完成接水。
总接水时间为4 秒。
1 #include<iostream> 2 #include<cstdio> 3 #include<algorithm> 4 5 const int maxm = 101; 6 using namespace std; 7 int main(){ 8 int n = 0,m = 0,rap[maxm],i = 0,r = 0,j = 0,k = 0,l = 0,time = 0,base = 0; 9 scanf("%d",&n); 10 scanf("%d",&m); 11 for(i = 0;i < m;i++) scanf("%d",&rap[i]); 12 sort(rap,rap + m); 13 while((k < n - m) && (scanf("%d",&r) == 1)){ 14 rap[0] += r; 15 sort(rap,rap + m); 16 } 17 cout<<rap[m - 1]<<endl; 18 return 0; 19 }