第十三届蓝桥杯省赛C++B组
文章平均质量分 71
赛后补题,我太难了
人间花木
年轻人,你的职责是平整土地,而非焦虑时光。你做三四月的事,在八九月自有答案。
展开
-
试题 C: 刷题统计
题目链接:点击跳转题目描述:小明决定从下周一开始努力刷题准备蓝桥杯竞赛。他计划周一至周五每天做 a 道题目,周六和周日每天做 b 道题目。请你帮小明计算,按照计划他将在第几天实现做题数大于等于 n 题?输入格式 输入一行包含三个整数 a,b 和 n。输出格式 输出一个整数代表天数。数据范围 对于 50% 的评测用例,1≤a,b,n≤106, 对于 100% 的评测用例,1≤a,b,n≤1018。输入样例:10 20 99输出样例:8样例解释:无题目分析:就原创 2022-04-16 21:21:43 · 1632 阅读 · 0 评论 -
试题 D: 修剪灌木
题目链接:点击跳转题目描述:爱丽丝要完成一项修剪灌木的工作。有 N 棵灌木整齐的从左到右排成一排。爱丽丝在每天傍晚会修剪一棵灌木,让灌木的高度变为 0 厘米。爱丽丝修剪灌木的顺序是从最左侧的灌木开始,每天向右修剪一棵灌木。当修剪了最右侧的灌木后,她会调转方向,下一天开始向左修剪灌木。直到修剪了最左的灌木后再次调转方向。然后如此循环往复。灌木每天从早上到傍晚会长高 1 厘米,而其余时间不会长高。在第一天的早晨,所有灌木的高度都是 0 厘米。爱丽丝想知道每棵灌木最高长到多高。输入格原创 2022-04-16 21:25:49 · 364 阅读 · 0 评论 -
试题 E: X 进制减法
题目链接:点击跳转题目描述:进制规定了数字在数位上逢几进一。X 进制是一种很神奇的进制,因为其每一数位的进制并不固定!例如说某种 X 进制数,最低数位为二进制,第二数位为十进制,第三数位为八进制,则 X 进制数 321 转换为十进制数为 65。现在有两个 X 进制表示的整数 A 和 B,但是其具体每一数位的进制还不确定,只知道 A 和 B 是同一进制规则,且每一数位最高为 N进制,最低为二进制。请你算出 A−B 的结果最小可能是多少。请注意,你需要保证 A 和 B 在 X 进制下都是原创 2022-04-16 21:42:22 · 1182 阅读 · 4 评论 -
试题 F: 统计子矩阵
题目链接:点击跳转题目描述:给定一个 N×M 的矩阵 A,请你统计有多少个子矩阵 (最小 1×1,最大 N×M) 满足子矩阵中所有数的和不超过给定的整数 K?输入格式 第一行包含三个整数 N,M 和 K。之后 N 行每行包含 M 个整数,代表矩阵 A。输出格式 一个整数代表答案。数据范围对于 30% 的数据,N,M≤20,对于 70% 的数据,N,M≤100,对于 100%的数据,1≤N,M≤500;0≤Aij≤1000;1≤K≤250000000。输入样例:3 4 10原创 2022-04-19 16:57:24 · 3191 阅读 · 0 评论 -
试题 G: 积木画
题目链接:点击跳转题目描述:小明最近迷上了积木画,有这么两种类型的积木,分别为 I 型(大小为 2 个单位面积)和 L 型(大小为 3 个单位面积):同时,小明有一块面积大小为 2×N 的画布,画布由 2×N 个 1×1 区域构成。小明需要用以上两种积木将画布拼满,他想知道总共有多少种不同的方式?积木可以任意旋转,且画布的方向固定。输入格式 输入一个整数 N,表示画布大小。输出格式 输出一个整数表示答案。由于答案可能很大,所以输出其对 1000000007 取模后的值。数据范围原创 2022-04-16 21:54:34 · 410 阅读 · 0 评论 -
试题 H: 扫雷
题目链接:点击跳转题目描述:小明最近迷上了一款名为《扫雷》的游戏。其中有一个关卡的任务如下:在一个二维平面上放置着 n 个炸雷,第 i 个炸雷 (xi,yi,ri) 表示在坐标 (xi,yi) 处存在一个炸雷,它的爆炸范围是以半径为ri 的一个圆。为了顺利通过这片土地,需要玩家进行排雷。玩家可以发射 m 个排雷火箭,小明已经规划好了每个排雷火箭的发射方向,第 j 个排雷火箭 (xj,yj,rj) 表示这个排雷火箭将会在(xj,yj) 处爆炸,它的爆炸范围是以半径为 rj 的一个圆,在原创 2022-04-19 17:12:54 · 2224 阅读 · 0 评论 -
试题 I: 李白打酒加强版
题目链接:题目描述:话说大诗人李白,一生好饮。幸好他从不开车。一天,他提着酒壶,从家里出来,酒壶中有酒 2 斗。他边走边唱:无事街上走,提壶去打酒。逢店加一倍,遇花喝一斗。这一路上,他一共遇到店 N 次,遇到花 M 次。已知最后一次遇到的是花,他正好把酒喝光了。请你计算李白这一路遇到店和花的顺序,有多少种不同的可能?注意:壶里没酒 ( 0 斗) 时遇店是合法的,加倍后还是没酒;但是没酒时遇花是不合法的。【输入格式】第一行包含两个整数 N 和 M.【输出格式】输出一个整数表示答原创 2022-04-11 23:41:21 · 851 阅读 · 0 评论 -
试题 J: 砍竹子
题目链接:点击跳转题目描述:这天,小明在砍竹子,他面前有 n 棵竹子排成一排,一开始第 i 棵竹子的高度为 hi。他觉得一棵一棵砍太慢了,决定使用魔法来砍竹子。魔法可以对连续的一段相同高度的竹子使用,假设这一段竹子的高度为 H,那么使用一次魔法可以把这一段竹子的高度都变为⌊⌊H2⌋+1−−−−−−−√⌋,其中 ⌊x⌋ 表示对 x 向下取整。小明想知道他最少使用多少次魔法可以让所有的竹子的高度都变为 1。输入格式 第一行为一个正整数 n,表示竹子的棵数。第二行共 n 个空格分开的正整数原创 2022-04-19 17:30:15 · 856 阅读 · 0 评论