#2019年第十届蓝桥杯大赛软件类省赛C/C++大学B组blog
##试题 A:组队 本题总分:5分 【问题描述】 做为篮球队教练,你须要从如下名单中选出 1号位至 5号位各一名球员, 组成球队的首发阵容。 每位球员担任 1号位至 5号位时的评分以下表所示。请你计算首发阵容 1 号位至5号位的评分之和最大多是多少?内存
##试题 B:年号字串 本题总分:5分 【问题描述】 小明用字母 A对应数字 1,B对应 2,以此类推,用 Z对应 26。对于 27 以上的数字,小明用两位或更长位的字符串来对应,例如 AA对应27,AB对 应28,AZ对应52,LQ对应329。 请问2019对应的字符串是什么?字符串
【答案提交】 这是一道结果填空的题,你只须要算出结果后提交便可。本题的结果为一 个大写英文字符串,在提交答案时只填写这个字符串,注意所有大写,填写多 余的内容将没法得分。数学
##试题 C:数列求值 本题总分:10分 【问题描述】 给定数列1,1,1,3,5,9,17,…,从第4项开始,每项都是前3项的和。求 第20190324项的最后4位数字。 【答案提交】 这是一道结果填空的题,你只须要算出结果后提交便可。本题的结果为一 个4位整数(提示:答案的千位不为0),在提交答案时只填写这个整数,填写 多余的内容将没法得分。 试题C:数列求值class
##试题 D:数的分解 本题总分:10分 【问题描述】 把 2019分解成 3个各不相同的正整数之和,而且要求每一个正整数都不包 含数字2和4,一共有多少种不一样的分解方法? 注意交换 3个整数的顺序被视为同一种方法,例如 1000+1001+18和 1001+1000+18被视为同一种。 【答案提交】 这是一道结果填空的题,你只须要算出结果后提交便可。本题的结果为一 个整数,在提交答案时只填写这个整数,填写多余的内容将没法得分。软件
##E:迷宫 方法
##试题 F:特别数的和 时间限制: 1.0s内存限制: 256.0MB本题总分:15分 【问题描述】 小明对数位中含有 二、0、一、9的数字很感兴趣(不包括前导 0),在1到 40中这样的数包括一、二、九、10至3二、39和40,共28个,他们的和是574。 请问,在1到n中,全部这样的数的和是多少? 【输入格式】 输入一行包含两个整数n。 【输出格式】 输出一行,包含一个整数,表示知足条件的数的和。 【样例输入】 40 【样例输出】 574 【评测用例规模与约定】 对于20%的评测用例,1≤n≤10。 对于50%的评测用例,1≤n≤100。 对于80%的评测用例,1≤n≤1000。 对于全部评测用例,1≤n≤10000。im
##试题 H:等差数列 时间限制: 1.0s内存限制: 256.0MB本题总分:20分 【问题描述】 数学老师给小明出了一道等差数列求和的题目。可是粗心的小明忘记了一 部分的数列,只记得其中N个整数。 如今给出这 N个整数,小明想知道包含这 N个整数的最短的等差数列有 几项? 【输入格式】 输入的第一行包含一个整数N。 第二行包含 N个整数 A1,A2,···,AN。(注意 A1 ∼AN并不必定是按等差数 列中的顺序给出) 【输出格式】 输出一个整数表示答案。 【样例输入】 5 2641020 【样例输出】 10 【样例说明】 包含二、六、四、十、20的最短的等差数列是二、四、六、八、十、十二、1四、1六、 1八、20。 【评测用例规模与约定】 对于全部评测用例,2≤N≤100000d3
##试题 I:后缀表达式 时间限制: 1.0s内存限制: 256.0MB本题总分:25分 【问题描述】 给定 N个加号、M个减号以及 N+M+1个整数 A1,A2,···,AN+M+1,小 明想知道在全部由这N个加号、M个减号以及N+M+1个整数凑出的合法的 后缀表达式中,结果最大的是哪个? 请你输出这个最大的结果。 例如使用123+-,则“23+1-”这个后缀表达式结果是4,是最大的。 【输入格式】 第一行包含两个整数N和 M。 第二行包含N+M+1个整数A1,A2,···,AN+M+1。 【输出格式】 输出一个整数,表明答案。 【样例输入】 11 123 【样例输出】 4 【评测用例规模与约定】 对于全部评测用例,0≤N,M≤100000,−10e9 ≤Ai≤10e9。db
##J:灵能传输