![](https://img-blog.csdnimg.cn/20201014180756928.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
2019省赛B组
可爱的海码
蓝桥杯,ACM加油!
展开
-
2019年蓝桥杯C/C++省赛B组 H:等差数列
友情提示: 此篇文章大约需要阅读 3分钟15秒,不足之处请多指教,感谢您的阅读。问题描述数学老师给小明出了一道等差数列求和的题目。但是粗心的小明忘记了一部分的数列,只记得其中N 个整数。现在给出这N 个整数,小明想知道包含这N 个整数的最短的等差数列有几项?输入格式输入的第一行包含一个整数N。第二行包含N 个整数A1; A2; …… ; AN。(注意A1 ~AN 并不一定是按等差数列中的顺序给出)输出格式输出一个整数表示答案。样例输入52 6 4 10 20样例输出10样例原创 2021-04-03 16:18:24 · 167 阅读 · 0 评论 -
2019年蓝桥杯C/C++省赛B组 G:完全二叉树的权值
**友情提示:**此篇文章大约需要阅读 2分钟20秒,不足之处请多指教,感谢您的阅读。问题描述给定一棵包含N 个节点的完全二叉树,树上每个节点都有一个权值,按从上到下、从左到右的顺序依次是A1, A2,…… AN,如下图所示:现在小明要把相同深度的节点的权值加在一起,他想知道哪个深度的节点权值之和最大?如果有多个深度的权值和同为最大,请你输出其中最小的深度。注:根的深度是1。输入格式第一行包含一个整数N。第二行包含N 个整数A1, A2, …… AN 。输出格式输出一个整数代表答案。原创 2021-04-02 20:58:34 · 334 阅读 · 0 评论 -
2019年蓝桥杯C/C++省赛B组 E:迷宫
本题分数:15分下图给出了一个迷宫的平面图,其中标记为1 的为障碍,标记为0 的为可以通行的地方。010000000100001001110000迷宫的入口为左上角,出口为右下角,在迷宫中,只能从一个位置走到这个它的上、下、左、右四个方向之一。对于上面的迷宫,从入口开始,可以按DRRURRDDDR 的顺序通过迷宫,一共10 步。其中D、U、L、R 分别表示向下、向上、向左、向右走。对于下面这个更复杂的迷宫(30 行50 列),请找出一种通过迷宫的方式,其使用的步数最少,在步数最少的前原创 2021-04-01 20:49:58 · 268 阅读 · 0 评论 -
2019年蓝桥杯C/C++省赛B组 D:数的分解
试题 D: 数的分解本题总分:10 分【问题描述】把 2019 分解成 3 个各不相同的正整数之和,并且要求每个正整数都不包含数字 2 和 4,一共有多少种不同的分解方法?注意交换 3 个整数的顺序被视为同一种方法,例如 1000+1001+18 和1001+1000+18 被视为同一种。【答案提交】这是一道结果填空的题,你只需要算出结果后提交即可。本题的结果为一个整数,在提交答案时只填写这个整数,填写多余的内容将无法得分。代码:直接暴力枚举就可以了#include<iostr原创 2021-03-21 22:20:22 · 77 阅读 · 0 评论 -
2019年蓝桥杯C/C++省赛B组 C:数列求值
试题 C: 数列求值本题总分:10 分【问题描述】给定数列 1, 1, 1, 3, 5, 9, 17, …,从第 4 项开始,每项都是前 3 项的和。求第 20190324 项的最后 4 位数字。【答案提交】这是一道结果填空的题,你只需要算出结果后提交即可。本题的结果为一个 4 位整数(提示:答案的千位不为 0),在提交答案时只填写这个整数,填写多余的内容将无法得分。代码:#include<iostream>using namespace std;long long ar原创 2021-03-21 21:42:32 · 100 阅读 · 0 评论 -
2019年蓝桥杯C/C++省赛B组 B:年号字串
试题 B: 年号字串本题总分:5 分【问题描述】小明用字母 A 对应数字 1,B 对应 2,以此类推,用 Z 对应 26。对于 27以上的数字,小明用两位或更长位的字符串来对应,例如 AA 对应 27,AB 对应 28,AZ 对应 52,LQ 对应 329。请问 2019 对应的字符串是什么?【答案提交】这是一道结果填空的题,你只需要算出结果后提交即可。本题的结果为一个大写英文字符串,在提交答案时只填写这个字符串,注意全部大写,填写多余的内容将无法得分。代码:#include<原创 2021-03-21 21:28:38 · 155 阅读 · 0 评论