韩江雪de 小屋

追赶时间的步伐,让每一天都在键盘上起舞!

蓝桥杯C++A、B组【所有题目汇总+解析+代码实例+总结】第三届~第十届

第九届蓝桥杯 C++A组 C++B组 1,分数 1,第几天 2,星期一 2,明码 3,乘积尾零 3,乘积尾零 4,第几个幸运数 4,测试次数 5,打印图形 5,快速排序 6,航班时间 6,递增三元组 7,三体攻击 7,螺旋折线 8,全球变暖 8,日志统计...

2019-03-16 22:06:37

阅读数 1302

评论数 0

第十届蓝桥杯C++B组题目、解析以及答案

第十届蓝桥杯C++B组题目解析以及答案 第一题: 作为篮球队教练,你需要从以下名单中选出 1号位至 5号位各一名球员, 组成球队的首发阵容。 每位球员担任 1号位至 5号位时的评分如下表所示。请你计算首发阵容 1 号位至5号位的评分之和最大可能是多少? 方法:excel 答案:490 ...

2019-03-25 10:58:37

阅读数 175

评论数 0

第九届蓝桥杯C++A组:付账问题

【题目描述】 几个人一起出去吃饭是常有的事。但在结帐的时候,常常会出现一些争执。 现在有 n 个人出去吃饭,他们总共消费了 S 元。其中第 i 个人带了 ai 元。幸运的是,所有人带的钱的总数是足够付账的,但现在问题来了:每个人分别要出多少钱呢? 为了公平起见,我们希望在总付钱量恰好为 S 的...

2019-03-22 15:15:34

阅读数 34

评论数 0

第五届蓝桥杯C++B组总结与归纳

C++A组 C++B组 1,啤酒和饮料 枚举暴力 2,切面条 找规律 3,李白打酒 dfs 4,史丰收速算 debug 找规律 5,打印图形 debug 找规律 6,奇怪的分式 暴力枚举 7,六角填数 全排列 **8,蚂蚁感冒 逻辑思维 ***9,地宫取宝 dfs(...

2019-03-22 10:20:29

阅读数 32

评论数 0

第六届蓝桥杯C++B组归纳与总结

01 奖卷数目 枚举+字符串查找 02 星系炸弹 简单计算 03 三羊献瑞 枚举+判断 数学推理减少 04 格子中输出 %*s需要两个参数:宽度和输出内容 05 九数组分数 递归求全排列 06 加法变乘法 枚举,巧算 *07 牌型种树 递归 ...

2019-03-22 10:10:51

阅读数 29

评论数 0

第七届蓝桥杯C++B组归纳与总结

01 煤球数目 简单计算 02 生日蜡烛 等差数列求和 03 凑算式 全排列+check 04 快速排序 裸题 05 抽签 递归、明确参数的含义以及参数的变化方向 06 方格填数 全排列 **07 剪邮票 dfs解决不了T型组合,全排列+dfs求矩阵中的连通块 08 四平方 枚举+优...

2019-03-22 10:06:43

阅读数 32

评论数 0

第九届蓝桥杯C++B组总结归纳

1,第几天 excel 或 求两个日期的差值(考点:判断闰年) 2,明码 进制转换(难点:负数的二进制【求补码】) 3,乘积尾零 质因子分解 4,测试次数 动态规划 5,快速排序 快排 6,递增三元组 二分法 7,螺旋折线 找规律 8,日志统计 尺取法 9,全球变暖 bfs 10,...

2019-03-22 10:05:32

阅读数 70

评论数 0

第八届蓝桥杯C++B组归纳与总结

01 购物单 简单计算 excel 02 等差素数列 素数的判断,三重暴力枚举 03 承压计算 数组 注意计量单位,要精确就先放大2^30来做除法 **04 方格分割 dfs(中心点对称) 05 取数位 递归 搞清楚参数的含义及参数的变化方向 06 最大公共子串 经典dp 07 日起问...

2019-03-22 09:21:46

阅读数 57

评论数 0

第八届蓝桥杯C++B组: k倍区间

给定一个长度为N的数列,A1, A2, ... AN,如果其中一段连续的子序列Ai, Ai+1, ... Aj(i <= j)之和是K的倍数,我们就称这个区间[i, j]是K倍区间。 你能求出数列中总共有多少个K倍区间吗? 输入 ----- 第一行包含两个整数N和K。(1 &am...

2019-03-19 19:35:34

阅读数 40

评论数 0

第八届蓝桥杯C++B组: 分巧克力

儿童节那天有K位小朋友到小明家做客。小明拿出了珍藏的巧克力招待小朋友们。 小明一共有N块巧克力,其中第i块是Hi x Wi的方格组成的长方形。 为了公平起见,小明需要从这 N 块巧克力中切出K块巧克力分给小朋友们。切出的巧克力需要满足: 1. 形状是正方形,边长是整数 2. 大小相同 例如一...

2019-03-18 22:19:26

阅读数 34

评论数 0

第八届蓝桥杯C++B组:包子凑数

小明几乎每天早晨都会在一家包子铺吃早餐。他发现这家包子铺有N种蒸笼,其中第i种蒸笼恰好能放Ai个包子。每种蒸笼都有非常多笼,可以认为是无限笼。 每当有顾客想买X个包子,卖包子的大叔就会迅速选出若干笼包子来,使得这若干笼中恰好一共有X个包子。比如一共有3种蒸笼,分别能放3、4和5个包子。当顾客想买...

2019-03-18 22:18:14

阅读数 52

评论数 0

第八届蓝桥杯C++B组:日期问题

小明正在整理一批历史文献。这些历史文献中出现了很多日期。小明知道这些日期都在1960年1月1日至2059年12月31日。令小明头疼的是,这些日期采用的格式非常不统一,有采用年/月/日的,有采用月/日/年的,还有采用日/月/年的。更加麻烦的是,年份也都省略了前两位,使得文献上的一个日期,存在很多可能...

2019-03-18 22:17:21

阅读数 47

评论数 0

第八届蓝桥杯C++B组:最大公共子串

最大公共子串长度问题就是: 求两个串的所有子串中能够匹配上的最大长度是多少。 比如:"abcdkkk" 和 "baabcdadabc", 可以找到的最长的公共子串是"abcd",所以最大公共子串长度为4。 下面的程序是采用矩阵法进行求...

2019-03-18 22:15:54

阅读数 51

评论数 0

第八届蓝桥杯C++B组:取数位

求1个整数的第k位数字有很多种方法。 以下的方法就是一种。 // 求x用10进制表示时的数位长度 int len(int x){ if(x<10) return 1; return len(x/10)+1; } // 取x的第k位数字 int f(int x, int ...

2019-03-18 22:14:24

阅读数 36

评论数 0

第八届蓝桥杯C++B组:方格分割

6x6的方格,沿着格子的边线剪开成两部分。 要求这两部分的形状完全相同。 如图:p1.png, p2.png, p3.png 就是可行的分割法。 试计算: 包括这3种分法在内,一共有多少种不同的分割方法。 注意:旋转对称的属于同一种分割法。 请提交该整数,不要填写任何多余的内容或说明文字。 ...

2019-03-18 22:12:52

阅读数 64

评论数 0

第八届蓝桥杯C++B组:承压计算

X星球的高科技实验室中整齐地堆放着某批珍贵金属原料。 每块金属原料的外形、尺寸完全一致,但重量不同。 金属材料被严格地堆放成金字塔形。 7 5 8 7 8 8 9 2 7...

2019-03-18 22:10:55

阅读数 54

评论数 0

第八届蓝桥杯C++B组:等差素数列

2,3,5,7,11,13,....是素数序列。 类似:7,37,67,97,127,157 这样完全由素数组成的等差数列,叫等差素数数列。 上边的数列公差为30,长度为6。 2004年,格林与华人陶哲轩合作证明了:存在任意长度的素数等差数列。 这是数论领域一项惊人的成果! 有这一理论为基础,...

2019-03-18 22:09:57

阅读数 53

评论数 0

第八届蓝桥杯C++B组:购物单

小明刚刚找到工作,老板人很好,只是老板夫人很爱购物。老板忙的时候经常让小明帮忙到商场代为购物。小明很厌烦,但又不好推辞。 这不,XX大促销又来了!老板夫人开出了长长的购物单,都是有打折优惠的。 小明也有个怪癖,不到万不得已,从不刷卡,直接现金搞定。 现在小明很心烦,请你帮他计算一下,需要从取款机...

2019-03-18 22:08:44

阅读数 88

评论数 0

第九届蓝桥杯C++B组:乘积最大(附带解题思路、代码和测试数据)

给定N个整数A1, A2, ... AN。请你从中选出K个数,使其乘积最大。 请你求出最大的乘积,由于乘积可能超出整型范围,你只需输出乘积除以1000000009的余数。 注意,如果X<0, 我们定义X除以1000000009的余数是负(-X)除以1000000009的余数。...

2019-03-17 17:08:54

阅读数 111

评论数 0

第九届蓝桥杯C++B组:全球变暖( 三种方法解决)

你有一张某海域NxN像素的照片,"."表示海洋、"#"表示陆地,如下所示: ....... .##.... .##.... ....##. ..####. ...###. ....... 其中"上下左右"四个方向上连在一起的一片陆地组...

2019-03-17 17:08:18

阅读数 139

评论数 0

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