蓝桥杯
蓝桥杯
不学无术的学混子
永远不要放弃真正想要的东西,为之拼搏虽难,但后悔更甚。
展开
-
PREV-1 核桃的数量
历届试题 核桃的数量 时间限制:1.0s 内存限制:256.0MB 问题描述小张是软件项目经理,他带领3个开发组。工期紧,今天都在加班呢。为鼓舞士气,小张打算给每个组发一袋核桃(据传言能补脑)。他的要求是:1. 各组的核桃数量必须相同2. 各组内必须能平分核桃(当然是不能打碎的)3. 尽量提供满足1,2条件的最小数原创 2017-12-02 22:32:12 · 183 阅读 · 0 评论 -
蒜头君回家
蒜头君要回家,但是他家的钥匙在他的朋友花椰妹手里,他要先从花椰妹手里取得钥匙才能回到家。花椰妹告诉他:“你家的钥匙被我复制了很多个,分别放在不同的地方。”蒜头君希望能尽快回到家中,他需要首先取得任意一把钥匙,请你帮他计算出回家所需要的最短路程。蒜头君生活的城市可以看做是一个 n×m 的网格,其中有道路有障碍,钥匙和家所在的地方可以看做是道路,可以通过。蒜头君可以在城市中沿着上下左右 4 个方向移动...原创 2018-03-23 21:23:27 · 371 阅读 · 0 评论 -
一维坐标的移动
在一个长度为 n 的坐标轴上,蒜头君想从 A 点 移动到 B 点。他的移动规则如下:向前一步,坐标增加 1。向后一步,坐标减少 1。跳跃一步,使得坐标乘 2。蒜头君不能移动到坐标小于 0 或大于 n 的位置。蒜头想知道从 A 点移动到 B 点的最少步数是多少,你能帮他计算出来么?输入格式第一行输入三个整数 n,A,B,分别代表坐标轴长度,起始点坐标,终点坐标。(50000≤A,B≤n≤5000)输...原创 2018-03-22 21:32:26 · 555 阅读 · 0 评论 -
走迷宫2
给你一个 n 行 m 列的二维迷宫。'S'表示起点,'T' 表示终点,'#' 表示墙壁,'.' 表示平地。你需要从 'S' 出发走到 'T',每次只能上下左右走动,并且不能走出地图的范围以及不能走到墙壁上。请你计算出走到终点需要走的最少步数。输入格式第一行输入 nn, mm 表示迷宫大小。(1≤n,m≤100)接下来输入 nn 行字符串表示迷宫,每个字符串长度为 m。(地图保证有且仅有一个终点,一...原创 2018-03-22 21:30:47 · 358 阅读 · 0 评论 -
敲7
有一种酒桌游戏叫做“敲7”,规则是从一个人开始,说出任意数字,其他人会顺序往后报,如果一个数字包含 7,或者是 7 的倍数,那么需要敲打杯子或盘子,不能说出。现在 n 个人围坐在一个圆桌周围,他们编号从 1 到 n 顺时针排列。从某一人开始报出一个数字,其他人会按照顺时针方向顺序往后报(加一),如果某个人的数字包含 7,或者是 7 的倍数,那么他将退出游戏,下一个人继续接着报,直到剩一个人为止。输...原创 2018-03-22 21:28:13 · 3575 阅读 · 0 评论 -
括号匹配 栈
蒜头君在纸上写了一个串,只包含'('和')'。一个'('能唯一匹配一个')',但是一个匹配的'('必须出现在')'之前。请判断蒜头君写的字符串能否括号完全匹配,如果能,输出配对的括号的位置(匹配的括号不可以交叉,只能嵌套)。输入格式一行输入一个字符串只含有'('和')',输入的字符串长度不大于 50000。输出格式如果输入括号不能匹配,输出一行"No",否则...原创 2018-03-20 10:03:12 · 226 阅读 · 0 评论 -
蒜头君吃桃
蒜头君买了一堆桃子不知道个数,第一天吃了一半的桃子,还不过瘾,有多吃了一个。以后他每天吃剩下的桃子的一半还多一个,到 n 天只剩下一个桃子了。蒜头君想知道一开始买了多少桃子。输入格式输入一个整数 n(2≤n≤60)输出格式输出买的桃子的数量样例输入12样例输出14样例输入23样例输出210#include <stdio.h>typedef long long LL;int n;L...原创 2018-03-20 22:24:27 · 210 阅读 · 0 评论 -
走迷宫
给一个 n 行 m 列的 2 维的迷宫,'S'表示迷宫额起点,'T'表示迷宫的终点,'#'表示不能通过的点,'.' 表示可以通过的点。你需要从'S'出发走到'T',每次只能上下左右走动,并且只能进入能通过的点,每个点只能通过一次。现在要求你求出有多少种通过迷宫的的方案。输入格式第一行输入 n, m (1≤n,m≤10) 表示迷宫大小接下来输入 n 行字符串表示迷宫输出格式输入通过迷宫的方法数样例输...原创 2018-03-22 21:10:29 · 163 阅读 · 0 评论 -
买书 dfs
蒜头君去书店买书,他有 m 元钱,书店里面有 n 本书,每本书的价格为 pi 元。蒜头君很爱学习,想把身上钱都用来买书,并且刚好买 k 本书。请帮蒜头君计算他是否能刚好用 m 元买 k 本书。输入格式第一行输入 3 个整数 m(1≤m≤100000000),n(1≤n≤30),k(1≤k≤min(8,n))接下来一行输入 n 个整数,表示每本书的价格 pi(1≤pi≤100000000)。输...原创 2018-03-22 21:12:58 · 239 阅读 · 0 评论 -
等边三角形
蒜头君手上有一些小木棍,它们长短不一,蒜头君想用这些木棍拼出一个等边三角形,并且每根木棍都要用到。 例如,蒜头君手上有长度为 1,2,3,3的4根木棍,他可以让长度为1,2 的木棍组成一条边,另外 2 跟分别组成 2 条边,拼成一个边长为 3 的等边三角形。蒜头君希望你提前告诉他能不能拼出来,免得白费功夫。输入格式首先输入一个整数 n(3≤n≤20),表示木棍数量,接下来输入 n 根木棍的长度 p...原创 2018-03-22 21:14:14 · 222 阅读 · 0 评论 -
八皇后问题
蒜头君在和朋友下国际象棋,下的时候突发奇想,在国际象棋棋盘的每个格子上写下 1到 99 内的数字,又拿出了珍藏已久的 8个皇后棋子。国际象棋中的皇后可以将同一行、同一列和同一对角线上的对方棋子吃掉。小蒜头在想,怎么摆放这 8个皇后的位置才能让她们不能互相攻击,同时这 8个皇后占的格子上的数字总和最大。蒜头君来求助热爱算法的你了,你能帮她算出答案吗?输入格式每个棋盘有 64 个数字,分成 8 行 8...原创 2018-03-22 21:15:26 · 173 阅读 · 1 评论 -
蒜头君开公司
2020 年,蒜头君自己开了一家拥有 N个员工的大公司。每天,蒜头君都要分配 N项工作给他的员工,但是,由于能力的不同,每个人对处理相同工作所需要的时间有快有慢。众所周知,蒜头君是一个非常重视效率的人,他想知道该如何分配工作,才能使得完成所有工作的时间总和最小(每个员工只可以被分配到一个工作)。但是我们也都知道蒜头君不是一般的懒,所以蒜头君找到了你,请你拯救一下蒜头君吧!输入格式第一行输入一个整数...原创 2018-03-22 21:16:44 · 356 阅读 · 0 评论 -
报数
有 n 个小朋友做游戏,他们的编号分别是 1,2,3...n。他们按照编号从小到大依次顺时针围成一个圆圈,从第一个小朋友开始从 1报数,依次按照顺时针方向报数(加一),报 m的人会离开队伍,然后下一个小朋友会继续从 1开始报数,直到只剩一个小朋友为止。输入格式第一行输入俩个整数,n,m。(1≤n,m≤1000)输出格式输出最后一个小朋友的编号,占一行。样例输入10 5样例输出3...原创 2018-03-22 21:19:04 · 354 阅读 · 0 评论 -
PREV-5 错误票据
历届试题 错误票据 时间限制:1.0s 内存限制:256.0MB 问题描述某涉密单位下发了某种票据,并要在年终全部收回。每张票据有唯一的ID号。全年所有票据的ID号是连续的,但ID的开始数码是随机选定的。因为工作人员疏忽,在录入ID号的时候发生了一处错误,造成了某个ID断号,另外一个ID重号。你的任务是通过编程,找原创 2017-12-03 22:36:36 · 205 阅读 · 0 评论 -
PREV-4 剪格子
历届试题 剪格子 时间限制:1.0s 内存限制:256.0MB 问题描述如下图所示,3 x 3 的格子中填写了一些整数。+--*--+--+|10* 1|52|+--****--+|20|30* 1|*******--+| 1| 2| 3|+--+--+--+我们沿着图中的星号线剪开,得到两个部分,原创 2017-12-02 23:35:51 · 198 阅读 · 0 评论 -
等和的分割子集
晓萌希望将 11 到 NN 的连续整数组成的集合划分成两个子集合,且保证每个集合的数字和是相等。例如,对于 N=3,对应的集合{1,2,3} 能被划分成{3} 和 {1,2} 两个子集合.这两个子集合中元素分别的和是相等的。对于N=3 ,我们只有一种划分方法,而对于 N=7 时,我们将有 4 种划分的方案。输入格式输入包括一行,仅一个整数,表示 N(1≤N≤...原创 2018-03-27 21:37:13 · 1037 阅读 · 1 评论