1.前言
程序解决问题，实际上是重复一个单元的工作，所以很多时候我们都是从局部到整体去考虑，所以我们在很多时候应该找到根本，然后去解决我们的整体问题。这就是思路
2.问题
2.1问题描述
传说很遥远的藏宝楼顶层藏着诱人的宝藏。小明历尽千辛万苦终于找到传说中的这个藏宝楼，藏宝楼的门口竖着一个木板，上面写有几个大字：寻宝说明书。说明书的内容如下：
藏宝楼共有
N+1N+1层，最上面一层是顶层，顶层有一个房间里面藏着宝藏。除了顶层外，藏宝楼另有
NN层，每层
MM个房间，这
xx，表示从这个房间开始按逆时针方向选择第
kk号房间。比如当前房间的指示牌上写着
22，则按逆时针方向开始尝试，找到第
寻宝说明书的最后用红色大号字体写着：“寻宝须知：帮助你找到每层上楼房间的指示牌上的数字（即每层第一个进入的房间内指示牌上的数字）总和为打开宝箱的密钥”。
请帮助小明算出这个打开宝箱的密钥。
最后一行，一个整数，表示小明从藏宝楼底层的几号房间进入开始寻宝（注：房间编号从0开始）。
2.2输入格式
第一行2个整数N和M，之间用一个空格隔开。
接下来N M行，每行两个整数，之间用一个空格隔开，每行描述一个房间内的情况，其中第i-1) M+j行表示第
ii层
表示没有，
2.3输出格式
一个整数，表示打开宝箱的密钥，这个数可能会很大，请输出对20123取模的结果即可。
3.分析
这题的难度主要在于我们的文字叙述较为复杂，但是每一句话之间的逻辑关系十分清晰，我们这里来提取一下有用信息。
1.N表示层数
2.M表示房间
3.num=M*N表示房间总数
4.有/无 号码（第几个能上去）
5.(i-1)×M+j计算后是整数表示有楼梯能上去0无1有i表示层数j-1房间号
3.1题目解析
这个题目我们换成白话去叙述，就是这个塔有N层，每层有M个房间，如果这个房间号满足（i-1）*M+j的结果首位若是1则有可以上去楼梯，然后我们需要记录上楼房间牌子的序号用于求解我们的最终密码。实际上就是这么一句话。
所以我们首先需要解决的是如何处理我们的数据。这里由于我们是一层对应多个房间我们就选择了二维数组。
4.代码分析
4.1输入
这里我们的数据输入使用两个for循环来对我们的数据进行录入。
for (int i = 0; i < n; i++) for (int j = 0; j < m; j++) scanf("%d%d", &st[i][j], &x[i][j]);
4.2判断是否有楼梯
我们这里的代码逻辑较为复杂，我将以注释的方式进行说明
for (int i = 0; i < n; i++)//模拟楼层 { int s = 0; for (int j = 0; j < m; j++) s += st[i][j];//这里是给bool类型符0也就是没门 int t = x[i][k]; res = (res + t) % mod; //求解我们的常量 t %= s; //求解有楼梯的房间号 if (!t) t = s; //如果非0就是有门
这里我才用了bool类型来存储我们的对错，也就是0,1用来进行比对是否有房间，以为非0及1所以我直接取反判断就好了，，，，这是个逻辑难点
4.3判断上下楼
这里的循环体还是在我们的楼层循环中，最后一个花括号是匹配了我们上面的for循环。
for (int j = k;; j = (j + 1) % m)//我们判断上下楼的狗屎 { if (st[i][j]) //st里存的是我们的0/1所以是们的话进入循环 { if (--t == 0) //如果房间没有了 { k = j; //密码就是j break; //结束循环 } } } }
4.4整体代码
#include <stdio.h> #include <stdbool.h> #include <stdlib.h> int main() { int N = 10000, M = 110, mod = 20123; int n, m, k; bool st[N][M]; int x[N][M]; scanf("%d %d", &n,&m); int res = 0; for (int i = 0; i < n; i++) //输入 for (int j = 0; j < m; j++) scanf("%d%d", &st[i][j], &x[i][j]); scanf("%d", &k); for (int i = 0; i < n; i++)//模拟楼层 { int s = 0; for (int j = 0; j < m; j++) s += st[i][j];//这里是给bool类型符0也就是没门 int t = x[i][k]; res = (res + t) % mod; //求解我们的常量 t %= s; //求解有楼梯的房间号 if (!t) t = s; //如果非0就是有门 for (int j = k;; j = (j + 1) % m)//我们判断上下楼的狗屎 { if (st[i][j]) //st里存的是我们的0/1所以是们的话进入循环 { if (--t == 0) //如果房间没有了 { k = j; //密码就是j break; //结束循环 } } } } printf("%d\n", res); return 0; }
5.总结
本题根本在于读懂题目，然后按照题目进行书写即可最后放一张AC100图片哈哈哈确实有点小难，但要坚持住！！！
