蓝桥杯
pullulate_99
这个作者很懒,什么都没留下…
展开
-
蓝桥杯-分巧克力【二分思想】
题目描述 儿童节那天有K位小朋友到小明家做客。小明拿出了珍藏的巧克力招待小朋友们。 小明一共有N块巧克力,其中第i块是Hi x Wi的方格组成的长方形。 为了公平起见,小明需要从这 N 块巧克力中切出K块巧克力分给小朋友们。切出的巧克力需要满足: 1. 形状是正方形,边长是整数 2. 大小相同 例如一块6x5的巧克力可以切出6块2x2的巧克力或者2块3x3的巧克力。当然小朋友们都希望得到的巧克力...原创 2018-02-10 01:13:47 · 673 阅读 · 2 评论 -
蓝桥杯-移动距离
移动距离 X星球居民小区的楼房全是一样的,并且按矩阵样式排列。其楼房的编号为1,2,3… 当排满一行时,从下一行相邻的楼往反方向排号。 比如:当小区排号宽度为6时,开始情形如下: 1 2 3 4 5 6 12 11 10 9 8 7 13 14 15 ….. 我们的问题是:已知了两个楼号m和n,需要求出它们之间的最短移动距离(不能斜线方向移动) 输入为3个整数w ...原创 2018-02-11 00:25:24 · 259 阅读 · 0 评论 -
8-1迷宫
重点判断如果又回来了,说明重复来重复去,就是走不出迷宫 vis[x][y] #include #include #include using namespace std; char Map[15][15]; int vis[15][15]; int Find(int x,int y) { memset(vis, 0, sizeof(vis)); while(1)原创 2018-02-06 08:52:33 · 155 阅读 · 0 评论 -
蓝桥杯——方格填数【暴力】
如图,如下的10个格子,填入0~9的数字。要求:连续的两个数字不能相邻。 (左右、上下、对角都算相邻)一共有多少种可能的填数方案? 请填写表示方案数目的整数。 思路: 从左到右从上到下标为0~9 将a[10]中的数字依次填入 只要将a数组从0123456789一直全排列试到9876543210 测试每一个结果是否满足,满足条件的次数累加得到的就是方案数目 #inc...原创 2018-02-26 16:09:49 · 504 阅读 · 0 评论 -
蓝桥杯—凑包子【欧几里得】
小明几乎每天早晨都会在一家包子铺吃早餐。他发现这家包子铺有N种蒸笼,其中第i种蒸笼恰好能放Ai个包子。每种蒸笼都有非常多笼,可以认为是无限笼。 每当有顾客想买X个包子,卖包子的大叔就会迅速选出若干笼包子来,使得这若干笼中恰好一共有X个包子。比如一共有3种蒸笼,分别能放3、4和5个包子。当顾客想买11个包子时,大叔就会选2笼3个的再加1笼5个的(也可能选出1笼3个的再加2笼4个的)。 ...原创 2018-02-12 13:23:39 · 684 阅读 · 0 评论 -
蓝桥杯-剪邮票
剪邮票 找的大神代码 渣渣我只会看别人代码。。stay foolish…. 思路:先找到5个数的组合,然后从第一个数字开始遍历,经过上下左右操作检测5个数是否都被访问一遍,如果5个数都可以遍历到则种类+1。 在原图中向上为-4,向下为+4,向左为-1,向右为+1,但是遇到3 4 5 7 8这种4+1=5但是这种情况不符合,所以重构一下原图: 这样,向上为-5,向下为+5,向左为-1,原创 2018-02-07 01:10:09 · 292 阅读 · 0 评论 -
蓝桥杯-古堡算式【枚举】
福尔摩斯到某古堡探险,看到门上写着一个奇怪的算式: ABCDE * ? = EDCBA 他对华生说:“ABCDE应该代表不同的数字,问号也代表某个数字!” 华生:“我猜也是!” 于是,两人沉默了好久,还是没有算出合适的结果来。 请利用计算机的优势,找到破解的答案。 把 ABCDE 所代表的数字写出来。 #include int main() { int原创 2018-02-04 23:33:59 · 354 阅读 · 0 评论 -
蓝桥杯-核桃的数量
蓝桥杯-核桃的数量 小张是软件项目经理,他带领3个开发组。工期紧,今天都在加班呢。为鼓舞士气,小张打算给每个组发一袋核桃(据传言能补脑)。他的要求是: 1. 各组的核桃数量必须相同 2. 各组内必须能平分核桃(当然是不能打碎的) 3. 尽量提供满足1,2条件的最小数量(节约闹革命嘛) 输入格式 输入包含三个正整数a, b, c,表示每个组正在加班的人数,用空格分开(a,b,c<3...原创 2018-02-16 22:24:48 · 298 阅读 · 0 评论