距离的博客

##问题 蒜头君每天都在用一款名为“蒜厂浏览器”的软件。在这个浏览器中，一共三种操作：打开页面、回退和前进。它们的功能如下：打开页面：在地址栏中输入网址，并跳转到网址对应的页面回退：返回到上一次访问的页面；前进：返回到上次回退前的页面，如果上一次操作是打开页面，那么将无法前进。现在，蒜头君打开浏览器，进行了一系列操作，你需要输出他每次操作后所在页面的网址。输入格式第一行输入一个整数 n(0

问题将数字 1 …9 填入一个 3×3 的九宫格中，使得格子中每一横行和的值全部相等，每一竖列和的值全部相等。请你计算有多少种填数字的方案答案 72思路还是用全排列做实现代码#include <iostream>using namespace std;int main() { int a[9]={1,2,3,4,5,6,7,8,9}; int x[3][3]; int

问题数学老师小y 想写一个成绩查询系统，包含如下指令：insert [name] [score]，向系统中插入一条信息，表示名字为name的学生的数学成绩为score。 find [name]，表示查找名字为name的学生的数学成绩。 注意有些同学可能会为了刷分多次选课，查询的时候给出最大成绩即可。学生的名字是由小写字母组成。成绩是一个 0 …100 的整数。老师找到你，想你帮他完成这个系统。输

问题有如下的 10 个圆圈，将 0到9 这 10 个数字填入圆中。要求每个正方形上的 4 个圆中的数的和相等。 例如： 这就是一种合法的方案。那么，请你计算出一共有多少种合法的填数方案。答案 5376思路此题可以用全排列来做，然后每一种排列依次判断每个正方形上的 4 个圆中的数的和相等，那十个圆可以用一个二维数组存储实现代码#include <iostream>using names

问题划分数就是将整数 n 分成若干个大于 00 的数的和。例如，n = 4，可以分成 1+1+1+1，1+1+2，1+3，2+2，4，一共 5 种方案，注意 1+1+2，1+2+1，2+1+1被认为是相同的方案。求整数 80 的划分数方案。答案 15796476思路还是用dfs做，只是有点慢（要25s）(￣▽￣)”代码#include <iostream>using namespace st

问题今天，我们蒜头君想玩另外一种形式的 24 点游戏。蒜头君取出一副扑克牌，去掉大小王，还剩下 52 张牌，1，2, 3, 4, 5, 6, 7, 8, 9, J, Q, K, A每张牌四种花色。我们规定A代表 1 点，J, Q, K分别代表 11, 12, 13 点。蒜头君要取出任意张牌，使得取出的牌的点数和为 24。求出蒜头君有多少种方案完成 24 点游戏。注意，花色不同也视为不同的选取方案。比

问题有一种酒桌游戏叫做“敲7”，规则是从一个人开始，说出任意数字，其他人会顺序往后报，如果一个数字包含 7，或者是 7 的倍数，那么需要敲打杯子或盘子，不能说出。现在 n 个人围坐在一个圆桌周围，他们编号从 1 到 n 顺时针排列。从某一人开始报出一个数字，其他人会按照顺时针方向顺序往后报(加一)，如果某个人的数字包含 7，或者是 7 的倍数，那么他将退出游戏，下一个人继续接着报，直到剩一个人为止。

问题你一定还记得小学学习过的乘法计算过程，比如： 273 x 15 ——— 1365   273 ——— 4095星号代表某位数字，注意这些星号中， 0~9中的每个数字都恰好用了2次。 (如因字体而产生对齐问题，请参看图p1.jpg)请写出这个式子最终计算的结果，就是那个5位数是多少？注意：只需要填写一个整数，不要填写任

问题有一个小球掉落在一串连续的弹簧板上，小球落到某一个弹簧板后，会被弹到某一个地点，直到小球被弹到弹簧板以外的地方。假设有 n 个连续的弹簧板，每个弹簧板占一个单位距离，a[i] 代表代表第 i 个弹簧板会把小球向前弹 a[i] 个距离。比如位置 1的弹簧能让小球前进 2 个距离到达位置 3。如果小球落到某个弹簧板后，经过一系列弹跳会被弹出弹簧板，那么小球就能从这个弹簧板弹出来。现在希望你计算出小球

问题下图中，每个方块代表 1…13 中的某一个数字，但不重复。例如：1×2+9×7=13×510×8−12×3=11×4只要有任意一个方块代表的数字不同，就算两种不同的方案。请你计算，一共有多少种不同的方案。答案 122368思路只需用全排列枚举13个数，然后依次填12个数去判断就行了（出现答案要3分钟）(￣▽￣)”实现代码#include <iostream>using namespace

问题蒜头君觉得白色的墙面好单调，他决定给房间的墙面涂上颜色。他买了 3 种颜料分别是红、黄、蓝，然后把房间的墙壁竖直地划分成 n 个部分，蒜头希望每个相邻的部分颜色不能相同。他想知道一共有多少种给房间上色的方案。 例如，当 n = 5 时，下面就是一种合法方案。由于墙壁是一个环形，所以下面这个方案就是不合法的。输入格式一个整数 n，表示房间被划分成多少部分。（1 <=n<=50）输出格式一个整数，

问题话说大诗人李白，一生好饮。幸好他从不开车。 一天，他提着酒壶，从家里出来，酒壶中有酒两斗。他边走边唱：无事街上走，提壶去打酒。 逢店加一倍，遇花喝一斗。这一路上，他一共遇到店 55 次，遇到花 1010 次，已知最后一次遇到的是花，他正好把酒喝光了。请你计算李白遇到店和花的次序，有多少种可能的方案。思路我们已知遇店 5 次，遇花 10 次，并且最后一次遇到花，正好把酒喝光。那么我们可以把店作

问题给一个长度为 n 的数字串，只包含数字0-9，现在让你在这个串中间插入 k 个乘号，将数字串分为 k+1 个部分，使得这 k+1个数字的乘积最大。比如数字串为”312”，k=1 的时候有 2 种插入方法。3 * 12 = 36 和 31 * 2 = 62，所以答案为 62。试编程求解“98712365409451502137”中插入 10 个乘号的最大乘积。注意答案超过了 int 的范围，需要用

问题给定一个n*m的矩阵A，求A中的一个非空子矩阵，使这个子矩阵中的元素和最大。 　　其中，A的子矩阵指在A中行和列均连续的一块。 输入格式 　　输入的第一行包含两个整数n, m，分别表示矩阵A的行数和列数。 　　接下来n行，每行m个整数，表示矩阵A。 输出格式 　　输出一行，包含一个整数，表示A中最大的子矩阵中的元素和。 样例输入3 3 -1 -4 3 3 4 -1 -

问题在一个长度为 n的坐标轴上，蒜头君想从 A 点 移动到 B 点。他的移动规则如下：向前一步，坐标增加 1。向后一步，坐标减少 1跳跃一步，使得坐标乘 2蒜头君不能移动到坐标小于 0 或大于 n 的位置。蒜头想知道从 A 点移动到 B 点的最少步数是多少，你能帮他计算出来么？输入格式第一行输入三个整数 n，A，B，分别代表坐标轴长度，起始点坐标，终点坐标。（0≤A,B≤n≤5000）输出格

问题某天，蒜头君和花椰妹在公园里散步，走着走着，我的天！他们各自都捡到了一串漂亮的字符串，然而蒜头君好奇心比较重，他想知道自己的字符串在花椰妹的字符串中出现了多少次，例如花椰妹的字符串为abababa，蒜头君的字符串为aba，那么蒜头君的字符串在花椰妹的字符串中出现了 3 次。蒜头君一向比较傲娇，于是向你请教，你可以帮帮他么？输入格式输入包含两行，第一行为花椰妹捡到的字符串，第二行为蒜头君捡到的字符

问题一个串只包含有’(‘和’)’，如果每个左括号都能和一个右括号匹配，且左括号在左边，右括号在右边，那么称这个串是括号匹配的。比如”(())”，”()()”都是括号匹配的，”)(“，“())(“都不是括号匹配的。你能求出长度为 30 的括号匹配的串有多少个吗？答案 9694845思路这题其实就是一个卡特兰数问题，当括号为1对的时候，有1种，当括号为2对的时候，有2种，当为3对的时候有5种，当为

问题蒜头君从一个 n 行 m 列的迷宫的左上角走到右下角，蒜头君每次只能向下或者向右走一步，蒜头君想知道他有多少种走法。输入格式输入 2 个整数 n(1≤n≤3)，m(2≤m≤10​^9​)。输出格式输出方案数。样例输入12 3样例输出13样例输入23 3样例输出26思路在看到m的数据达到10^9的时候，可以发现用dfs做肯定超时，用数组存数据肯定内存不够，因此我们得想别的方法解决这个问题，此题我

问题输出一个 n 行 m 列的矩阵顺时针旋转 90 度旋转 k 次的结果。输入格式第一行输入 3 个整数n,m(1≤n,m≤200),k(1≤k≤10^9​)，接下来 n 行，每行输入 m 个 int 范围内的整数表示矩阵。输出格式输出最后的矩阵。每行行末不要多输出空格。样例输入1 2 3 1 1 2 3 4 5 6样例输出1 4 1 5 2 6 3样例输入2

问题蒜头君有 n 块积木，编号分别为 1 到 n。一开始，蒜头把第 i 块积木放在位置 i。蒜头君进行 m 次操作，每次操作，蒜头把位置 b 上的积木整体移动到位置 a 上面。比如 1 位置的积木是 1，2 位置的积木是 2，那么把位置 2 的积木移动到位置 1 后，位置 1 上的积木从下到上依次为 1,2。输入格式第一行输入 2 个整数 n,m(1≤n≤10000,0≤m≤10000)。接下来 m

问题你一定听说过“数独”游戏。 玩家需要根据9×9盘面上的已知数字，推理出所有剩余空格的数字，并满足每一行、每一列、每一个同色九宫内的数字均含1-9，不重复。数独的答案都是唯一的，所以，多个解也称为无解。本图的数字据说是芬兰数学家花了3个月的时间设计出来的较难的题目。但对会使用计算机编程的你来说，恐怕易如反掌了。本题的要求就是输入数独题目，程序输出数独的唯一解。我们保证所有已知数据的格式都是合法的

问题有 n 个小朋友做游戏，他们的编号分别是 1,2,3…n。他们按照编号从小到大依次顺时针围成一个圆圈，从第一个小朋友开始从 1 报数，依次按照顺时针方向报数(加一)，报 m 的人会离开队伍，然后下一个小朋友会继续从 1 开始报数，直到只剩一个小朋友为止。思路此题是是经典的约瑟夫问题，思路是用队列来做，将1到n的小朋友的编号依次放到队列里，然后没报到的那个数出列，接着重新放到队尾里，遇到报到m的那

问题蒜厂的 5个人坐在一个圆桌，每人头顶都带一顶帽子，有的人的帽子是白色的，有的人的帽子是黑色的。A 说：“我看到有三个人戴的白帽子，一人戴的黑帽子。”B 说：“我看见其它四人戴的都是白帽子。”C 说：“我看见一人戴的白帽子，其它三人戴的黑帽子。”D 说：“我看见四人戴的的都是白帽子。”E 什么也没说。如果戴黑帽子的人都说谎，戴白帽子的人都说实话。求出每个人戴的帽子的颜色。输入格式无输入输出格式输出

问题蒜头君最近在上翻译专题课，教授丢给了他一本字典和一本蒜厂秘籍原稿。字典包括蒜厂秘籍文字，和对应的英文解释。蒜头君需要把蒜厂秘籍原稿翻译成英文稿，达成翻译家伟业。输入格式 字典部分以START开始，以END结束。中间部分每行两个单词，第一个是英文，第二个是蒜厂秘籍文字，以单个空格隔开。接下来是历史书部分，同样以START开始，以END结束。历史书包含若干行文本，如果其中的单词（由连续的英文字母组

问题有一个 5×5 的如下矩阵： 3 4 5 7 6 6 2 8 4 12 7 12 4 8 3 1 9 5 10 7 8 5 6 5 2矩阵中两个数字共用一条边，那么这两个数字相连。选一组相连的数字，这组数字相加的和不超过 24，并且这组数字所在格子构成的形状可以被一笔画出，请你计算出这组数字的乘积

问题蒜头君快要考托福了，这几天，蒜头君每天早上都起来记英语单词。花椰妹时不时地来考一考蒜头君：花椰妹会询问蒜头君一个单词，如果蒜头君背过这个单词，蒜头君会告诉花椰妹这个单词的意思，不然蒜头君会跟花椰妹说还没有背过。单词是由连续的大写或者小写字母组成。注意单词中字母大小写是等价的。比如You和you是一个单词。输入格式首先输入一个 n (1≤n≤100000) 表示事件数。接下来 n 行，每行表示一个