NC14572 走出迷宫 原题链接 描述 小明现在在玩一个游戏，游戏来到了教学关卡，迷宫是一个N*M的矩阵。 小明的起点在地图中用“S”来表示，终点用“E”来表示，障碍物用“#”来表示，空地用“.”来表示。 障碍物不能通过。小明如果现在在点（x，y）处，那么下一步只能走到相邻的四个格子中的某一个：（…

1902.马拉松(数学思维) 原题链接 描述 农夫约翰对他的奶牛们的健康状况并不满意，于是给他的奶牛们报名了各种健身活动。 他最喜欢的奶牛贝茜被报名参加了一个跑步班。 在那里，她有希望在一场马拉松比赛中穿越约翰农场所在的城市的市中心。 马拉松线路由 N 个检查点（编号 1∼N）指定。 检查点 1 是…

1341. 十三号星期五(基姆拉尔森计算公式) 原题链接 描述 十三号星期五真的很不常见吗？ 每个月的十三号是星期五的频率是否比一周中的其他几天低？ 请编写一个程序，计算 N 年内每个月的 13 号是星期日，星期一，星期二，星期三，星期四，星期五和星期六的频率。 测试的时间段将会开始于 1900 年…

1346. 回文平方(进制转换模板) 原题链接 描述 回文数是指数字从前往后读和从后往前读都相同的数字。 例如数字 12321 就是典型的回文数字。 现在给定你一个整数 B，请你判断 1∼300 之间的所有整数中，有哪些整数的平方转化为 B 进制后，其 B 进制表示是回文数字。 输入格式 一个整数 …

808. 最大公约数 (递归gcd()函数) 原题链接 描述 输入两个整数 a 和 b，请你编写一个函数，int gcd(int a, int b), 计算并输出 a 和 b 的最大公约数。 输入格式 共一行，包含两个整数 a 和 b。 输出格式 共一行，包含一个整数，表示 aa 和 bb 的最大公…

1096. 地牢大师(BFS+三维数组) 原题链接 你现在被困在一个三维地牢中，需要找到最快脱离的出路！ 地牢由若干个单位立方体组成，其中部分不含岩石障碍可以直接通过，部分包含岩石障碍无法通过。 向北，向南，向东，向西，向上或向下移动一个单元距离均需要一分钟。 你不能沿对角线移动，迷宫边界都是坚硬的…

4219. 找倍数 原题链接 给定一个正整数 n，请你找到一个它的非零倍数 m。 要求 m 中只包含数字 0 或 1，并且总位数不超过 100 位。 输入格式 输入包含多组测试数据。 每组数据占一行，包含一个正整数 n。 当输入 n=0 时，表示输入结束。 输出格式 每组数据输出一行 m。 如果方案…

1824. 钻石收藏家(双指针模板) 原题链接 奶牛贝茜非常喜欢闪闪发光的东西，她会在业余时间开采钻石。 她收藏了 N 颗大小不等的钻石，她想将其中的一些摆放在牛棚的展示柜当中。 为了使展示柜中的钻石尺寸大小相似，她不会将两颗尺寸大小相差超过 K 的钻石同时放在柜子中（刚好相差 K，则没有问题）。 …

3493. 最大的和 (滑动窗口) 原题链接 描述 给定一个长度为 n 的正整数数列 a1,a2,…,an。 初始时，数列中的每个元素要么处于可选状态，要么处于不可选状态。 你可以选择一个长度恰好为 k 的区间 [i,i+k−1]，使得 ai∼ai+k−1 这 k 个元素的状态全部变为可选。 请问，…

770.单词替换 (stringstream) 原题链接 描述： 输入一个字符串，以回车结束（字符串长度不超过 100）。 该字符串由若干个单词组成，单词之间用一个空格隔开，所有单词区分大小写。 现需要将其中的某个单词替换成另一个单词，并输出替换之后的字符串。 输入格式 输入共 3 行。 第 1 行…