![](https://img-blog.csdnimg.cn/20191130191439730.jpg?x-oss-process=image/resize,m_fixed,h_224,w_224)
蓝桥杯
蓝桥杯冲鸭
threecat.up
保持对未知的好奇心(三只小猫)~感谢您的关注,一起快乐学习~
展开
-
2018第九届蓝桥杯个人赛省赛(软件类)C++A组试题第十题
一【题目描述】标题:付账问题【题目描述】几个人一起出去吃饭是常有的事。但在结帐的时候,常常会出现一些争执。现在有 n 个人出去吃饭,他们总共消费了 S 元。其中第 i 个人带了 ai 元。幸运的是,所有人带的钱的总数是足够付账的,但现在问题来了:每个人分别要出多少钱呢?为了公平起见,我们希望在总付钱量恰好为 S 的前提下,最后每个人付的钱的标准差最小。这里我们约定,每个人支付的...原创 2020-05-07 07:58:04 · 315 阅读 · 0 评论 -
2018第九届蓝桥杯个人赛省赛(软件类)C++A组试题第九题
一【题目描述】标题:倍数问题【题目描述】众所周知,小葱同学擅长计算,尤其擅长计算一个数是否是另外一个数的倍数。但小葱只擅长两个数的情况,当有很多个数之后就会比较苦恼。现在小葱给了你 n 个数,希望你从这 n 个数中找到三个数,使得这三个数的和是 K 的倍数,且这个和最大。数据保证一定有解。【输入格式】从标准输入读入数据。第一行包括 2 个正整数 n, K。第二行 n 个正整...原创 2020-05-06 15:43:56 · 252 阅读 · 0 评论 -
2018第九届蓝桥杯个人赛省赛(软件类)C++A组试题第八题
一【题目描述】标题:全球变暖【题目描述】你有一张某海域NxN像素的照片,"."表示海洋、"#"表示陆地,如下所示:........##.....##........##...####....###........其中"上下左右"四个方向上连在一起的一片陆地组成一座岛屿。例如上图就有2座岛屿。 由于全球变暖导致了海面上升,科学家预测未来几十年,岛屿边缘一个像素...原创 2020-05-06 15:43:44 · 427 阅读 · 0 评论 -
2018第九届蓝桥杯个人赛省赛(软件类)C++A组试题第七题
一【题目描述】标题:三体攻击【题目描述】三体人将对地球发起攻击。为了抵御攻击,地球人派出了 A × B × C 艘战舰,在太空中排成一个 A 层 B 行 C 列的立方体。其中,第 i 层第 j 行第 k 列的战舰(记为战舰 (i, j, k))的生命值为 d(i, j, k)。三体人将会对地球发起 m 轮“立方体攻击”,每次攻击会对一个小立方体中的所有战舰都造成相同的伤害。具体地,...原创 2020-05-06 15:43:31 · 722 阅读 · 0 评论 -
2018第九届蓝桥杯个人赛省赛(软件类)C++A组试题第六题
一【题目描述】标题:航班时间【问题背景】小h前往美国参加了蓝桥杯国际赛。小h的女朋友发现小h上午十点出发,上午十二点到达美国,于是感叹到“现在飞机飞得真快,两小时就能到美国了”。小h对超音速飞行感到十分恐惧。仔细观察后发现飞机的起降时间都是当地时间。由于北京和美国东部有12小时时差,故飞机总共需要14小时的飞行时间。不久后小h的女朋友去中东交换。小h并不知道中东与北京的时差。但...原创 2020-05-06 15:42:55 · 482 阅读 · 0 评论 -
第十一届蓝桥杯省赛模拟赛
1、问题描述将LANQIAO中的字母重新排列,可以得到不同的单词,如LANQIAO、AAILNOQ等,注意这7个字母都要被用上,单词不一定有具体的英文意义。 请问,总共能排列如多少个不同的单词。 这是一道结果填空的题,你只需要算出结果后提交即可。本题的结果为一个整数,在提交答案时只填写这个整数,填写多余的内容将无法得分。解答: 这就是全排列的问题,我们只需要算出7...原创 2020-04-26 10:15:30 · 1537 阅读 · 0 评论 -
2018第九届蓝桥杯个人赛省赛(软件类)C++A组试题第五题
一【题目描述】标题:打印图形如下的程序会在控制台绘制分形图(就是整体与局部自相似的图形)。当n=1,2,3的时候,输出如下:请仔细分析程序,并填写划线部分缺少的代码。n=1时:ooooon=2时: o ooo o o o ooooooooooo o o o ooo ...原创 2020-05-06 15:42:40 · 323 阅读 · 0 评论 -
2018第九届蓝桥杯个人赛省赛(软件类)C++A组试题第四题
一【题目描述】标题:第几个幸运数到x星球旅行的游客都被发给一个整数,作为游客编号。x星的国王有个怪癖,他只喜欢数字3,5和7。国王规定,游客的编号如果只含有因子:3,5,7,就可以获得一份奖品。我们来看前10个幸运数字是:3 5 7 9 15 21 25 27 35 45因而第11个幸运数字是:49小明领到了一个幸运数字 59084709587505,他去领奖的时候,人家...原创 2020-05-06 15:42:23 · 311 阅读 · 0 评论 -
2018第九届蓝桥杯个人赛省赛(软件类)C++A组试题第三题
一【题目描述】标题:乘积尾零如下的10行数据,每行有10个整数,请你求出它们的乘积的末尾有多少个零?5650 4542 3554 473 946 4114 3871 9073 90 43292758 7949 6113 5659 5245 7432 3051 4434 6704 35949937 1173 6866 3397 4759 7557 3070 2287 1453 ...原创 2020-05-06 15:41:35 · 196 阅读 · 0 评论 -
2018第九届蓝桥杯个人赛省赛(软件类)C++A组试题第二题
一【题目描述】标题:星期一整个20世纪(1901年1月1日至2000年12月31日之间),一共有多少个星期一?(不要告诉我你不知道今天是星期几)注意:需要提交的只是一个整数,不要填写任何多余的内容或说明文字。二【解题思路】 有个遇到很多关于日期的题目了,有的是求第几天,有的求是星期几。一般我们会通过Excel或者看看日历手算得出答案。这里问整个20世纪有多少个星期...原创 2020-05-06 15:41:20 · 330 阅读 · 0 评论 -
2018第九届蓝桥杯个人赛省赛(软件类)C++A组试题第一题
一【题目描述】标题:分数1/1 + 1/2 + 1/4 + 1/8 + 1/16 + ....每项是前一项的一半,如果一共有20项,求这个和是多少,结果用分数表示出来。类似:3/2当然,这只是加了前2项而已。分子分母要求互质。注意:需要提交的是已经约分过的分数,中间任何位置不能含有空格。请不要填写任何多余的文字或符号。二【解题思路】 额,这个没有什么...原创 2020-05-06 15:40:44 · 352 阅读 · 0 评论 -
第七届蓝桥杯个人赛省赛(软件类)C++B组试题第十题
一【题目描述】最大比例X星球的某个大奖赛设了M级奖励。每个级别的奖金是一个正整数。并且,相邻的两个级别间的比例是个固定值。也就是说:所有级别的奖金数构成了一个等比数列。比如:16,24,36,54其等比值为:3/2现在,我们随机调查了一些获奖者的奖金数。请你据此推算可能的最大的等比值。输入格式:第一行为数字 N (0<N<100),表示接下的一行包含N个正...原创 2020-04-16 17:25:38 · 643 阅读 · 0 评论 -
第七届蓝桥杯个人赛省赛(软件类)C++B组试题第九题
一【题目描述】交换瓶子有N个瓶子,编号 1 ~ N,放在架子上。比如有5个瓶子:2 1 3 5 4要求每次拿起2个瓶子,交换它们的位置。经过若干次后,使得瓶子的序号为:1 2 3 4 5对于这么简单的情况,显然,至少需要交换2次就可以复位。如果瓶子更多呢?你可以通过编程来解决。输入格式为两行:第一行: 一个正整数N(N<10000), 表示瓶子的数目第...原创 2020-04-16 17:25:29 · 276 阅读 · 0 评论 -
第七届蓝桥杯个人赛省赛(软件类)C++B组试题第八题
一【题目描述】四平方和四平方和定理,又称为拉格朗日定理:每个正整数都可以表示为至多4个正整数的平方和。如果把0包括进去,就正好可以表示为4个数的平方和。比如:5 = 0^2 + 0^2 + 1^2 + 2^27 = 1^2 + 1^2 + 1^2 + 2^2(^符号表示乘方的意思)对于一个给定的正整数,可能存在多种平方和的表示法。要求你对4个数排序:0 <= ...原创 2020-04-16 17:25:21 · 187 阅读 · 0 评论 -
第七届蓝桥杯个人赛省赛(软件类)C++B组试题第七题
一【题目描述】剪邮票如【图1.jpg】, 有12张连在一起的12生肖的邮票。现在你要从中剪下5张来,要求必须是连着的。(仅仅连接一个角不算相连)比如,【图2.jpg】,【图3.jpg】中,粉红色所示部分就是合格的剪取。请你计算,一共有多少种不同的剪取方法。请填写表示方案数目的整数。注意:你提交的应该是一个整数,不要填写任何多余的内容或说明性文字。二【解题思路】...原创 2020-04-16 17:25:12 · 139 阅读 · 0 评论 -
第七届蓝桥杯个人赛省赛(软件类)C++B组试题第六题
一【题目描述】方格填数如下的10个格子填入0~9的数字。要求:连续的两个数字不能相邻。(左右、上下、对角都算相邻)一共有多少种可能的填数方案?请填写表示方案数目的整数。注意:你提交的应该是一个整数,不要填写任何多余的内容或说明性文字。二【解题思路】 看到了填数字,就想到其实可以用0~9的全排列,然后被办法的去判断第一个空与周围的两个空格相减...原创 2020-04-16 17:25:01 · 184 阅读 · 0 评论 -
第七届蓝桥杯个人赛省赛(软件类)C++B组试题第五题
一【题目描述】抽签X星球要派出一个5人组成的观察团前往W星。其中:A国最多可以派出4人。B国最多可以派出2人。C国最多可以派出2人。....那么最终派往W星的观察团会有多少种国别的不同组合呢?下面的程序解决了这个问题。数组a[] 中既是每个国家可以派出的最多的名额。程序执行结果为:DEFFFCEFFFCDFFFCDEFFCCFFFCCEFFCCDFF...原创 2020-04-16 17:24:52 · 670 阅读 · 0 评论 -
第七届蓝桥杯个人赛省赛(软件类)C++B组试题第四题
一【题目描述】快速排序排序在各种场合经常被用到。快速排序是十分常用的高效率的算法。其思想是:先选一个“标尺”,用它把整个队列过一遍筛子,以保证:其左边的元素都不大于它,其右边的元素都不小于它。这样,排序问题就被分割为两个子区间。再分别对子区间排序就可以了。下面的代码是一种实现,请分析并填写划线部分缺少的代码。#include <stdio.h>v...原创 2020-04-16 17:24:41 · 162 阅读 · 0 评论 -
第七届蓝桥杯个人赛省赛(软件类)C++B组试题第三题
一【题目描述】凑算式 B DEFA + --- + ------- = 10 C GHI (如果显示有问题,可以参见【图1.jpg】) 这个算式中A~I代表1~9的数字,不同的字母代表不同的数字。比如:6+8/3+952/714 就是一种解法,5+3/1+972/486 是另一种解法。这个算式一共有多...原创 2020-04-16 17:24:25 · 245 阅读 · 0 评论 -
第七届蓝桥杯个人赛省赛(软件类)C++B组试题第二题
一【题目描述】生日蜡烛某君从某年开始每年都举办一次生日party,并且每次都要吹熄与年龄相同根数的蜡烛。现在算起来,他一共吹熄了236根蜡烛。请问,他从多少岁开始过生日party的?请填写他开始过生日party的年龄数。注意:你提交的应该是一个整数,不要填写任何多余的内容或说明性文字。二【解题思路】 这是一道程序填空题,首先我们认真的读题目,题目要我...原创 2020-04-16 17:24:10 · 297 阅读 · 0 评论 -
第七届蓝桥杯个人赛省赛(软件类)C++B组试题第一题
一【题目描述】煤球数目有一堆煤球,堆成三角棱锥形。具体:第一层放1个,第二层3个(排列成三角形),第三层6个(排列成三角形),第四层10个(排列成三角形),....如果一共有100层,共有多少个煤球?请填表示煤球总数目的数字。注意:你提交的应该是一个整数,不要填写任何多余的内容或说明性文字。二【解题思路】 这是一道程序填空题,它需要我们求出一共有多少...原创 2020-04-16 17:23:49 · 225 阅读 · 0 评论 -
第八届蓝桥杯个人赛省赛(软件类)C++B组试题第十题
一【题目描述】标题: k倍区间给定一个长度为N的数列,A1, A2, ... AN,如果其中一段连续的子序列Ai, Ai+1, ... Aj(i <= j)之和是K的倍数,我们就称这个区间[i, j]是K倍区间。 你能求出数列中总共有多少个K倍区间吗? 输入-----第一行包含两个整数N和K。(1 <= N, K <= 100000) 以下N行每行包...原创 2020-04-08 14:04:39 · 220 阅读 · 0 评论 -
第八届蓝桥杯个人赛省赛(软件类)C++B组试题第九题
一【题目描述】标题: 分巧克力 儿童节那天有K位小朋友到小明家做客。小明拿出了珍藏的巧克力招待小朋友们。 小明一共有N块巧克力,其中第i块是Hi x Wi的方格组成的长方形。 为了公平起见,小明需要从这 N 块巧克力中切出K块巧克力分给小朋友们。切出的巧克力需要满足: 1. 形状是正方形,边长是整数 2. 大小相同 例如一块6x5的巧克...原创 2020-04-08 14:04:25 · 248 阅读 · 0 评论 -
第八届蓝桥杯个人赛省赛(软件类)C++B组试题第八题
一【题目描述】标题:包子凑数小明几乎每天早晨都会在一家包子铺吃早餐。他发现这家包子铺有N种蒸笼,其中第i种蒸笼恰好能放Ai个包子。每种蒸笼都有非常多笼,可以认为是无限笼。每当有顾客想买X个包子,卖包子的大叔就会迅速选出若干笼包子来,使得这若干笼中恰好一共有X个包子。比如一共有3种蒸笼,分别能放3、4和5个包子。当顾客想买11个包子时,大叔就会选2笼3个的再加1笼5个的(也可能选出1笼...原创 2020-04-08 14:04:13 · 307 阅读 · 0 评论 -
第八届蓝桥杯个人赛省赛(软件类)C++B组试题第七题
一【题目描述】标题:日期问题小明正在整理一批历史文献。这些历史文献中出现了很多日期。小明知道这些日期都在1960年1月1日至2059年12月31日。令小明头疼的是,这些日期采用的格式非常不统一,有采用年/月/日的,有采用月/日/年的,还有采用日/月/年的。更加麻烦的是,年份也都省略了前两位,使得文献上的一个日期,存在很多可能的日期与其对应。 比如02/03/04,可能是2002年0...原创 2020-04-08 14:03:45 · 202 阅读 · 0 评论 -
第八届蓝桥杯个人赛省赛(软件类)C++B组试题第六题
一【题目描述】标题:最大公共子串最大公共子串长度问题就是:求两个串的所有子串中能够匹配上的最大长度是多少。比如:"abcdkkk" 和 "baabcdadabc",可以找到的最长的公共子串是"abcd",所以最大公共子串长度为4。下面的程序是采用矩阵法进行求解的,这对串的规模不大的情况还是比较有效的解法。请分析该解法的思路,并补全划线部分缺失的代码。#include...原创 2020-04-08 14:03:28 · 144 阅读 · 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 k){ if(len(x)-k==0) retu...原创 2020-04-08 14:02:28 · 198 阅读 · 0 评论 -
第八届蓝桥杯个人赛省赛(软件类)C++B组试题第四题
一【题目描述】标题:方格分割6x6的方格,沿着格子的边线剪开成两部分。要求这两部分的形状完全相同。如图:p1.png, p2.png, p3.png 就是可行的分割法。试计算:包括这3种分法在内,一共有多少种不同的分割方法。注意:旋转对称的属于同一种分割法。请提交该整数,不要填写任何多余的内容或说明文字。二【解题思路】 首先看到题目是分割,就想...原创 2020-04-08 14:01:57 · 268 阅读 · 0 评论 -
第八届蓝桥杯个人赛省赛(软件类)C++B组试题第三题
一【题目描述】标题:承压计算X星球的高科技实验室中整齐地堆放着某批珍贵金属原料。每块金属原料的外形、尺寸完全一致,但重量不同。金属材料被严格地堆放成金字塔形。 7 5 8 7 8 8 ...原创 2020-04-08 14:01:31 · 213 阅读 · 0 评论 -
第八届蓝桥杯个人赛省赛(软件类)C++B组试题第二题
一【题目描述】标题:等差素数列2,3,5,7,11,13,....是素数序列。类似:7,37,67,97,127,157 这样完全由素数组成的等差数列,叫等差素数数列。上边的数列公差为30,长度为6。2004年,格林与华人陶哲轩合作证明了:存在任意长度的素数等差数列。这是数论领域一项惊人的成果!有这一理论为基础,请你借助手中的计算机,满怀信心地搜索:长度为10的等差素数...原创 2020-03-10 16:10:30 · 289 阅读 · 0 评论 -
第八届蓝桥杯个人赛省赛(软件类)C++B组试题第一题
开始了第八届蓝桥杯的刷题,之前的第九届蓝桥有点水了(额,很水),没有很认真的思考(批评)。所以这一次要冲鸭,当然啦,本人欢迎交流各种算法题目,一起探讨嘛。一【题目描述】标题: 购物单 小明刚刚找到工作,老板人很好,只是老板夫人很爱购物。老板忙的时候经常让小明帮忙到商场代为购物。小明很厌烦,但又不好推辞。 这不,XX大促销又来了!老板夫人开出了长长的...原创 2020-03-09 17:35:31 · 384 阅读 · 0 评论 -
第九届蓝桥杯个人赛省赛(软件类)C++B组试题第十题
一【题目描述】标题:乘积最大给定N个整数A1, A2, ... AN。请你从中选出K个数,使其乘积最大。 请你求出最大的乘积,由于乘积可能超出整型范围,你只需输出乘积除以1000000009的余数。 注意,如果X<0, 我们定义X除以1000000009的余数是负(-X)除以1000000009的余数。即:0-((0-x) % 1000000009)【输入格式】...原创 2020-02-27 16:05:22 · 353 阅读 · 0 评论 -
第九届蓝桥杯个人赛省赛(软件类)C++B组试题第九题
一【题目描述】标题:全球变暖你有一张某海域NxN像素的照片,"."表示海洋、"#"表示陆地,如下所示:........##.....##........##...####....###........其中"上下左右"四个方向上连在一起的一片陆地组成一座岛屿。例如上图就有2座岛屿。 由于全球变暖导致了海面上升,科学家预测未来几十年,岛屿边缘一个像素的范围会被海水淹...原创 2020-02-27 16:04:59 · 740 阅读 · 1 评论 -
第九届蓝桥杯个人赛省赛(软件类)C++B组试题第八题
一【题目描述】标题:日志统计小明维护着一个程序员论坛。现在他收集了一份"点赞"日志,日志共有N行。其中每一行的格式是:ts id 表示在ts时刻编号id的帖子收到一个"赞"。 现在小明想统计有哪些帖子曾经是"热帖"。如果一个帖子曾在任意一个长度为D的时间段内收到不少于K个赞,小明就认为这个帖子曾是"热帖"。 具体来说,如果存在某个时刻T满足该帖在[T, T+D)这段...原创 2020-02-27 16:04:46 · 678 阅读 · 1 评论 -
第九届蓝桥杯个人赛省赛(软件类)C++B组试题第七题
一【题目描述】图p1.png标题:螺旋折线如图p1.png所示的螺旋折线经过平面上所有整点恰好一次。 对于整点(X, Y),我们定义它到原点的距离dis(X, Y)是从原点到(X, Y)的螺旋折线段的长度。 例如dis(0, 1)=3, dis(-2, -1)=9 给出整点坐标(X, Y),你能计算出dis(X, Y)吗?【输入格式】X和Y 对于40%的数...原创 2020-02-27 16:03:14 · 367 阅读 · 0 评论 -
第九届蓝桥杯个人赛省赛(软件类)C++B组试题第六题
一【题目描述】标题:递增三元组给定三个整数数组A = [A1, A2, ... AN],B = [B1, B2, ... BN],C = [C1, C2, ... CN],请你统计有多少个三元组(i, j, k) 满足:1. 1 <= i, j, k <= N 2. Ai < Bj < Ck 【输入格式】第一行包含一个整数N。第二行包含...原创 2020-02-27 16:02:59 · 406 阅读 · 0 评论 -
第九届蓝桥杯个人赛省赛(软件类)C++B组试题第五题
一【题目描述】标题:快速排序。以下代码可以从数组a[]中找出第k小的元素。它使用了类似快速排序中的分治算法,期望时间复杂度是O(N)的。请仔细阅读分析源码,填写划线部分缺失的内容。#include <stdio.h>int quick_select(int a[], int l, int r, int k) { int p = rand() % (r - l ...原创 2020-02-27 16:02:34 · 548 阅读 · 1 评论 -
第九届蓝桥杯个人赛省赛(软件类)C++B组试题第四题
一【题目描述】标题:测试次数x星球的居民脾气不太好,但好在他们生气的时候唯一的异常举动是:摔手机。各大厂商也就纷纷推出各种耐摔型手机。x星球的质监局规定了手机必须经过耐摔测试,并且评定出一个耐摔指数来,之后才允许上市流通。x星球有很多高耸入云的高塔,刚好可以用来做耐摔测试。塔的每一层高度都是一样的,与地球上稍有不同的是,他们的第一层不是地面,而是相当于我们的2楼。如果手机从第7层...原创 2020-02-27 16:00:43 · 386 阅读 · 0 评论 -
第九届蓝桥杯个人赛省赛(软件类)C++B组试题第三题
一【题目描述】标题:乘积尾零如下的10行数据,每行有10个整数,请你求出它们的乘积的末尾有多少个零?5650 4542 3554 473 946 4114 3871 9073 90 43292758 7949 6113 5659 5245 7432 3051 4434 6704 35949937 1173 6866 3397 4759 7557 3070 2287 1453 9...原创 2019-12-25 16:48:19 · 471 阅读 · 0 评论 -
第九届蓝桥杯个人赛省赛(软件类)C++B组试题第二题
一【题目描述】标题:明码汉字的字形存在于字库中,即便在今天,16点阵的字库也仍然使用广泛。16点阵的字库把每个汉字看成是16x16个像素信息。并把这些信息记录在字节中。一个字节可以存储8位信息,用32个字节就可以存一个汉字的字形了。把每个字节转为2进制表示,1表示墨迹,0表示底色。每行2个字节,一共16行,布局是: 第1字节,第2字节 第3字节,第4字节 ...原创 2019-12-23 20:43:49 · 604 阅读 · 0 评论