距离的博客

简书www.jianshu.com/u/b473784d730c

蓝桥杯模拟 猜算式

问题你一定还记得小学学习过的乘法计算过程,比如: 273 x 15 ——— 1365   273 ——— 4095 星号代表某位数字,注意这些星号中, 0~9中的每个数字都恰好用了2次。 (如因字体而产生对齐问题,请参看...

2017-04-05 12:29:00

阅读数:298

评论数:0

弹簧板

问题有一个小球掉落在一串连续的弹簧板上,小球落到某一个弹簧板后,会被弹到某一个地点,直到小球被弹到弹簧板以外的地方。假设有 n 个连续的弹簧板,每个弹簧板占一个单位距离,a[i] 代表代表第 i 个弹簧板会把小球向前弹 a[i] 个距离。比如位置 1的弹簧能让小球前进 2 个距离到达位置 3。如果...

2017-04-04 19:51:01

阅读数:304

评论数:0

24点游戏

问题今天,我们蒜头君想玩另外一种形式的 24 点游戏。蒜头君取出一副扑克牌,去掉大小王,还剩下 52 张牌,1,2, 3, 4, 5, 6, 7, 8, 9, J, Q, K, A每张牌四种花色。我们规定A代表 1 点,J, Q, K分别代表 11, 12, 13 点。蒜头君要取出任意张牌,使得取...

2017-04-03 21:41:46

阅读数:273

评论数:0

简单的划分数

问题划分数就是将整数 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做,只是有点慢...

2017-04-03 19:17:46

阅读数:1660

评论数:0

成绩查询系统

问题数学老师小y 想写一个成绩查询系统,包含如下指令:insert [name] [score],向系统中插入一条信息,表示名字为name的学生的数学成绩为score。 find [name],表示查找名字为name的学生的数学成绩。 注意有些同学可能会为了刷分多次选课,查询的时候给出最大成绩...

2017-04-02 17:45:22

阅读数:381

评论数:0

九宫格

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

2017-04-02 17:39:51

阅读数:469

评论数:0

补全等式

问题下图中,每个方块代表 1…13 中的某一个数字,但不重复。例如:1×2+9×7=13×510×8−12×3=11×4只要有任意一个方块代表的数字不同,就算两种不同的方案。请你计算,一共有多少种不同的方案。答案 122368 思路只需用全排列枚举13个数,然后依次填12个数去判断就行了(出现...

2017-04-02 17:35:09

阅读数:382

评论数:0

方格选数

问题有一个 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 矩阵中两个数字共用一条边,那么这两个数字相连。选一组相连的数...

2017-04-02 16:56:01

阅读数:290

评论数:0

堆积木

问题蒜头君有 n 块积木,编号分别为 1 到 n。一开始,蒜头把第 i 块积木放在位置 i。蒜头君进行 m 次操作,每次操作,蒜头把位置 b 上的积木整体移动到位置 a 上面。比如 1 位置的积木是 1,2 位置的积木是 2,那么把位置 2 的积木移动到位置 1 后,位置 1 上的积木从下到上依次...

2017-03-30 22:54:49

阅读数:729

评论数:0

矩阵旋转

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

2017-03-30 21:46:11

阅读数:694

评论数:0

括号匹配方案

问题一个串只包含有’(‘和’)’,如果每个左括号都能和一个右括号匹配,且左括号在左边,右括号在右边,那么称这个串是括号匹配的。比如”(())”,”()()”都是括号匹配的,”)(“,“())(“都不是括号匹配的。你能求出长度为 30 的括号匹配的串有多少个吗?答案 9694845 思路这题其实...

2017-03-29 22:42:52

阅读数:2650

评论数:0

寻找字符串

问题某天,蒜头君和花椰妹在公园里散步,走着走着,我的天!他们各自都捡到了一串漂亮的字符串,然而蒜头君好奇心比较重,他想知道自己的字符串在花椰妹的字符串中出现了多少次,例如花椰妹的字符串为abababa,蒜头君的字符串为aba,那么蒜头君的字符串在花椰妹的字符串中出现了 3 次。蒜头君一向比较傲娇,...

2017-03-29 22:21:30

阅读数:609

评论数:0

一维坐标的移动

问题在一个长度为 n的坐标轴上,蒜头君想从 A 点 移动到 B 点。他的移动规则如下: 向前一步,坐标增加 1。 向后一步,坐标减少 1 跳跃一步,使得坐标乘 2 蒜头君不能移动到坐标小于 0 或大于 n 的位置。蒜头想知道从 A 点移动到 B 点的最少步数是多少,你能帮他计算出来么?输入格式第一...

2017-03-28 22:47:27

阅读数:497

评论数:0

方格填数

问题有如下的 10 个圆圈,将 0到9 这 10 个数字填入圆中。要求每个正方形上的 4 个圆中的数的和相等。 例如: 这就是一种合法的方案。那么,请你计算出一共有多少种合法的填数方案。答案 5376 思路此题可以用全排列来做,然后每一种排列依次判断每个正方形上的 4 个圆中的数的和相...

2017-03-28 22:34:50

阅读数:342

评论数:0

乘法最大

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

2017-03-28 20:58:43

阅读数:237

评论数:0

网页跳转

##问题 蒜头君每天都在用一款名为“蒜厂浏览器”的软件。在这个浏览器中,一共三种操作:打开页面、回退和前进。它们的功能如下: 打开页面:在地址栏中输入网址,并跳转到网址对应的页面 回退:返回到上一次访问的页面; 前进:返回到上次回退前的页面,如果上一次操作是打开页面,那么将无法前进。 现在,蒜头...

2017-03-27 17:53:01

阅读数:977

评论数:4

计蒜客 蒜头君学英语

问题蒜头君快要考托福了,这几天,蒜头君每天早上都起来记英语单词。花椰妹时不时地来考一考蒜头君:花椰妹会询问蒜头君一个单词,如果蒜头君背过这个单词,蒜头君会告诉花椰妹这个单词的意思,不然蒜头君会跟花椰妹说还没有背过。单词是由连续的大写或者小写字母组成。注意单词中字母大小写是等价的。比如You和you...

2017-03-26 20:03:15

阅读数:300

评论数:0

计蒜客 蒜厂秘籍

问题蒜头君最近在上翻译专题课,教授丢给了他一本字典和一本蒜厂秘籍原稿。字典包括蒜厂秘籍文字,和对应的英文解释。蒜头君需要把蒜厂秘籍原稿翻译成英文稿,达成翻译家伟业。输入格式 字典部分以START开始,以END结束。中间部分每行两个单词,第一个是英文,第二个是蒜厂秘籍文字,以单个空格隔开。接下来是...

2017-03-26 12:22:51

阅读数:410

评论数:0

敲7

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

2017-03-25 13:14:13

阅读数:1321

评论数:0

计蒜客 蒜厂活动

问题蒜厂的 5个人坐在一个圆桌,每人头顶都带一顶帽子,有的人的帽子是白色的,有的人的帽子是黑色的。A 说:“我看到有三个人戴的白帽子,一人戴的黑帽子。”B 说:“我看见其它四人戴的都是白帽子。”C 说:“我看见一人戴的白帽子,其它三人戴的黑帽子。”D 说:“我看见四人戴的的都是白帽子。”E 什么也...

2017-03-24 23:33:53

阅读数:364

评论数:0

提示
确定要删除当前文章?
取消 删除
关闭
关闭