第九届蓝桥杯C/C++省赛B组
暗托涅瓦
千山冷叠,百川赴海
展开
-
第九届蓝桥杯C/C++省赛B组 试题A:第几天(5分)
注意:需要提交的是一个整数,不要填写任何多余内容。那么,2000年的5月4日,是那一年的第几天?2000年的1月1日,是那一年的第1天。原创 2024-03-14 11:04:17 · 326 阅读 · 0 评论 -
第九届蓝桥杯C/C++省赛B组 试题B:明码(7分)
1.先求出负数的绝对值的二进制,然后从有到左遍历,遇到第一个1时,将其左侧全部取反,右侧和它本身不变。这道题目是给你一段多个汉字组成的信息,每个汉字用32个字节表示,这里给出了字节作为有符号整数的值。你的任务是复原这些汉字的字形,从中看出题目的要求,并根据要求填写答案。16点阵的字库把每个汉字看成是16x16个像素信息。汉字的字形存在于字库中,即便在今天,16点阵的字库也仍然使用广泛。一个字节可以存储8位信息,用32个字节就可以存一个汉字的字形了。把每个字节转为2进制表示,1表示墨迹,0表示底色。原创 2024-03-14 11:15:18 · 360 阅读 · 0 评论 -
第九届蓝桥杯C/C++省赛B组 试题C:乘积尾零(13分)
思路:0是怎么来的,2和5乘来的,所以求出因数2、5的个数,然后取最小值就好。如下的10行数据,每行有10个整数,请你求出它们的乘积的末尾有多少个零?注意:需要提交的是一个整数,表示末尾零的个数。不要填写任何多余内容。原创 2024-03-14 11:24:59 · 383 阅读 · 0 评论 -
第九届蓝桥杯C/C++省赛B组 试题D:测试次数(17分)
塔的每一层高度都是一样的,与地球上稍有不同的是,他们的第一层不是地面,而是相当于我们的2楼。x星球的质监局规定了手机必须经过耐摔测试,并且评定出一个耐摔指数来,之后才允许上市流通。某次测试的塔高为1000层,如果我们总是采用最佳策略,在最坏的运气下最多需要测试多少次才能确定手机的耐摔指数呢?x星球的居民脾气不太好,但好在他们生气的时候唯一的异常举动是:摔手机。如果手机从第7层扔下去没摔坏,但第8层摔坏了,则手机耐摔指数=7。特别地,如果手机从第1层扔下去就坏了,则耐摔指数=0。请填写这个最多测试次数。原创 2024-03-14 11:30:42 · 370 阅读 · 0 评论 -
第九届蓝桥杯C/C++省赛B组 试题E:快速排序(9分)
它使用了类似快速排序中的分治算法,期望时间复杂度是O(N)的。以下代码可以从数组a[]中找出第k小的元素。请仔细阅读分析源码,填写划线部分缺失的内容。原创 2024-03-14 11:32:42 · 357 阅读 · 0 评论 -
第九届蓝桥杯C/C++省赛B组 试题F:递增三元组(11分)
法二:先排序,以b[i]作为解题关键,利用upper_bound和lower_bound可以找到a[i]中小于b[i]的个数x,c[i]中大于b[i]的个数y,就是说以b[i]作为中间,b[i]左侧有x种选择,右侧有y种选择,所以以b[i]为中间序列的有x*y种,遍历一遍b[i]法一:由于这个和顺序没有关系,我们可以对这三个数组排序,然后枚举B数组的每一个值当做中间值,在A数组中找比他小的,在C中找小于等于的,然后与总数做差的大于的数,然后相乘即可。对于60%的数据,1原创 2024-03-14 11:38:41 · 331 阅读 · 0 评论 -
第九届蓝桥杯C/C++省赛B组 试题G:螺旋折线(19分)
对于整点(X, Y),我们定义它到原点的距离dis(X, Y)是从原点到(X, Y)的螺旋折线段的长度。对于100%的数据, -1000000000原创 2024-03-14 11:44:50 · 307 阅读 · 0 评论 -
第九届蓝桥杯C/C++省赛B组 试题H:日志统计(21分)
具体来说,如果存在某个时刻T满足该帖在[T, T+D)这段时间内(注意是左闭右开区间)收到不少于K个赞,该帖就曾是"热帖"。如果一个帖子曾在任意一个长度为D的时间段内收到不少于K个赞,小明就认为这个帖子曾是"热帖"。其中每一行的格式是:ts id。表示在ts时刻编号id的帖子收到一个"赞"。给定日志,请你帮助小明统计出所有曾是"热帖"的帖子编号。以下N行每行一条日志,包含两个整数ts和id。按从小到大的顺序输出热帖id。现在小明想统计有哪些帖子曾经是"热帖"。原创 2024-03-14 11:51:42 · 357 阅读 · 0 评论 -
第九届蓝桥杯C/C++省赛B组 试题I:全球变暖(23分)
由于全球变暖导致了海面上升,科学家预测未来几十年,岛屿边缘一个像素的范围会被海水淹没。具体来说如果一块陆地像素与海洋相邻(上下左右四个相邻像素中有海洋),它就会被淹没。其中"上下左右"四个方向上连在一起的一片陆地组成一座岛屿。例如上图就有2座岛屿。请你计算:依照科学家的预测,照片中有多少岛屿会被完全淹没。第一行包含一个整数N。(1原创 2024-03-14 11:56:25 · 486 阅读 · 0 评论 -
第九届蓝桥杯C/C++省赛B组 试题J:乘积最大(25分)
使劲贪就可以, 我们来分析一下,按照贪心,我们总想选择乘积最大的。如果k为偶数,那么我们就可以分成k/2对,乘积最大的就是在首尾两处,所以我们可以双指针扫描。如果k为奇数,那么我们就可以先取最右边最大的那一个,这样k就又变为偶数了,我们照常处理。注意,如果X原创 2024-03-14 11:59:35 · 476 阅读 · 0 评论