2019年蓝桥杯第十届软件类省赛 C/C++ 大 学 A 组 试题 A: 平方和 本题总分:5 分 [问题描述] 小明对数位中含有 2.0.1.9 的数字很感兴趣,在 1 到 40 中这样的数包括 1.2.9.10 至 32.39 和 40,共 28 个,他们的和是 574,平方和是 14362.注意,平方和是指将每个数分别平方后求和. 请问,在 1 到 2019 中,所有这样的数的平方和是多少? [答案提交] 这是一道结果填空的题,你只需要算出结果后提交即可.本题的结果为一 个整数,在提交答案

试题 A: 组队 本题总分:5 分 [问题描述] 作为篮球队教练,你需要从以下名单中选出 1 号位至 5 号位各一名球员, 组成球队的首发阵容. 每位球员担任 1 号位至 5 号位时的评分如下表所示.请你计算首发阵容 1 号位至 5 号位的评分之和最大可能是多少? 这个真的没什么好说的,第一题基本上都是水题 试题 B: 不同子串 本题总分:5 分 [问题描述] 一个字符串的非空子串是指字符串中长度至少为 1 的连续的一段字符组成 的串.例如,字符串aaab 有非空子串a, b, aa, ab,

试题 A: 求和 本题总分:5 分 [问题描述] 小明对数位中含有 2.0.1.9 的数字很感兴趣,在 1 到 40 中这样的数包 括 1.2.9.10 至 32.39 和 40,共 28 个,他们的和是 574. 请问,在 1 到 2019 中,所有这样的数的和是多少? [答案提交] 这是一道结果填空的题,你只需要算出结果后提交即可.本题的结果为一 个整数,在提交答案时只填写这个整数,填写多余的内容将无法得分 //这道题没什么好说的for循环暴力破解 public class qiuhe {

扫地机器人 时间限制: 1.0s 内存限制: 512.0MB 本题总分:25 分 [问题描述] 小明公司的办公区有一条长长的走廊,由 N 个方格区域组成,如下图所 示. 走廊内部署了 K 台扫地机器人,其中第 i 台在第 Ai 个方格区域中. 已知扫地机器人每分钟可以移动到左右相邻的方格中,并将该区域清扫干 净. 请你编写一个程序,计算每台机器人的清扫路线,使得 它们最终都返回出发方格, 每个方格区域都至少被清扫一遍, 从机器人开始行动到最后一台机器人归位花费的时间最少. 注意多台机器人可以同时

title: Plumbing the depth of lake 河南省第十届省赛 题目描述: There is a mysterious lake in the north of Tibet. As the sun shines, the surface of the lake is colorful and colorful. The lake was unfathomable in rainy weather.  After the probe,  It has an interesti

title: Intelligent Parking Building 河南省第十届省赛 tags: [模拟,省赛] 题目描述: There is a new revolution in the parking lot business: the parking  building. The concept is simple: you drive your car into the elevator at the entrance of the building, and the elevat

四川第十届省赛 A.Angel Beats bitset 题目链接 题解参考:http://www.cnblogs.com/Aragaki/p/9142250.html 考虑用bitset来维护对于所有的\(x\),需要翻转的位置.但是这样来搞的话,很难处理题目的要求. 所以换个角度,考虑翻转哪些位置会影响这一位.我们会发现,如果位置编号为某些数的公倍数,那么就会受到那些位置的影响.进一步深入想,其实会发现可以考虑只翻转某一位需要翻转哪些位置,这样的方案是唯一的. 设\(s[i]\)为只翻转第\

去年参加了第九届蓝桥杯C/C++B组,很捞,做了大概5道题,就好像就做对了2道结果填空题,编程题只做了一个(只通过了部分测试数据),最后拿了个省三,但是班上那些平时没有认真准备的都拿了省二 今年想好好搞一下就复习了一个礼拜,把2013到2017年的真题做了做,看了下2018年的真题,本来以为蓝桥杯会越来越难,没想到这次结果填空前四题出奇的简单,题目我居然都能读懂然后都有比较准确的思路去做 今年做了七道题,前面五道结果填空做了四道(对了前三道),后面的编程大题只做了三道,整体来说还是很不错的,比去

背包型动态规划 1.Wikioi 1047 邮票面值设计 题目描写叙述 Description 给定一个信封,最多仅仅同意粘贴N张邮票,计算在给定K(N+K≤40)种邮票的情况下(假定全部的邮票数量都足够),怎样设计邮票的面值.能得到最大值MAX.使在1-MAX之间的每个邮资值都能得到. 比如.N=3,K=2,假设面值分别为1分.4分.则在1分-6分之间的每个邮资值都能得到(当然还有8分.9分和12分):假设面值分别为1分.3分,则在1分-7分之间的每个邮资值都能得到.能够验证当N=3.K=2时

题目链接:http://acm.csu.edu.cn/OnlineJudge/problem.php?id=1507 解题思路:这是一道模拟题,看了那么多人的代码,我觉得我的代码是最简的,哈哈,其实就是分数变幻的时候要计算灯管的亮数复杂一点,我就直接暴力咯 AC代码: #include <iostream> #include <cstdio> #include <cstdlib> #include <cstring> using namespace std;

试题 H: 人物相关性分析时间限制: 1.0s 内存限制: 512.0MB 本题总分: 20 分[问题描述]小明正在分析一本小说中的人物相关性.他想知道在小说中 Alice 和 Bob有多少次同时出现.更准确的说,小明定义 Alice 和 Bob“同时出现”的意思是:在小说文本中 Alice 和 Bob 之间不超过 K 个字符.例如以下文本:This is a story about Alice and Bob. Alice wants to send a private message to

试题 G: 外卖店优先级时间限制: 1.0s 内存限制: 512.0MB 本题总分: 20 分[问题描述]“饱了么”外卖系统中维护着 N 家外卖店,编号 1 ∼ N.每家外卖店都有一个优先级,初始时 (0 时刻) 优先级都为 0.每经过 1 个时间单位,如果外卖店没有订单,则优先级会减少 1,最低减到 0:而如果外卖店有订单,则优先级不减反加,每有一单优先级加 2.如果某家外卖店某时刻优先级大于 5,则会被系统加入优先缓存中:如果优先级小于等于 3,则会被清除出优先缓存.给定 T 时刻以内的 M

题目链接:http://acm.csu.edu.cn/OnlineJudge/problem.php?id=1511 题目大意:在一个8*8的棋盘中,给你一个起点位置和一个终点位置,同时也给你一个陷阱位置,问你从起点绕过陷阱到终点的最短距离.(可以上下左右走还可以斜走) 解题思路:可以直接用搜索,也可以用数学知识来解决,我们之前学过,两点之间直接最短,所以当陷阱不在这条直线上的时候,我们就不用考虑陷阱了,直接是max(abs(x1-y1),abs(x2-y2))最终结果, 但是如果陷阱在两条直线

1.<?php echo count(strlen(“http://php.net”)); ?>的执行结果是? 答案:1 .如果var是普通变量,则返回1.正常情况下返回var中的元素或属性个数. 2.使用list()函数需要注意什么? 答案:list()是一个语法结构.List($array)是用来快速把数组中的元素赋给一些变量.使用时要注意,$array必须为一个索引数组,并且索引值从0开始. 3.请说明php.ini中的safe_mode开启之后影响了哪些函数? 答案:Safe_mode

Median Time Limit: 1 Second Memory Limit: 65536 KB Recall the definition of the median of elements where is odd: sort these elements and the median is the -th largest element. In this problem, the exact value of each element is not given, but relatio

串可以按照字典序进行比较.例如: abcd 小于 abdc 如果给定一个串,打乱组成它的字母,重新排列,可以得到许多不同的串,在这些不同的串中,有一个串刚好给定的串稍微大一些.科学地说:它是大于已知串的所有串中最小的串.你的任务就是求出这个"稍大的串". 例如: 输入串: abfxy 程序应该输出: abfyx 再例如: 输入串: ayyyxxff 程序应该输出: fafxxyyy fyyyxxaa 数据规模约定: 输入的串不超过1000个字符. 特例: 如果已知的串已经是所有重组串中

正整数可以表示为若干正整数的累加和. 如,对于正整数n=6,可以分划为: 5+1 4+2 4+1+1 3+3 3+2+1 3+1+1+1 2+2+2 2+2+1+1 2+1+1+1+1 1+1+1+1+1+1 现在的问题是,对于给定的正整数n,计算出所有划分情况. 下面的代码实现了这个功能.仔细分析,填写划线部分缺失的代码. public class MyTest { public static List fen(int n, int limit) { Vector v = new Vector

国王的遗产 题目描述 X国是个小国.国王K有6个儿子.在临终前,K国王立下遗嘱:国王的一批牛作为遗产要分给他的6个儿子. 其中,大儿子分1/4,二儿子1/5,三儿子1/6,- 直到小儿子分1/9. 牛是活的,不能把一头牛切开分. 最后还剩下11头牛,分给管家. 请计算国王这批遗产中一共有多少头牛. 这是一个整数,请通过浏览器提交答案,不要填写任何多余的内容(比如说明性的文字) // 直接暴力 public class Main { public static void main(String[]

题目描述 抗日战争时期,在国共合作的大背景下,中共不断发展壮大,其情报工作也开始由获取警报性.保卫性信息,向获取军政战略性情报转变.各系统情报组织遵循"荫蔽精干,长期埋伏,积蓄力量,以待时机"的隐蔽战线工作方针,开展了卓有成效的情报工作. ***特科组是中共情报工作的一个杰出范例,它以点为主.系统延伸.分散辐射的力量格局,异地领导.分头派遣.单线联系的组织形式.以打入.拉出.统战联络.内线为主的工作方式,形成了一个传递信息隐蔽.效用及时.形式多样的情报网络. ***特科组的情报人员共有

思路: 对于每个子串,求出 母串中 所有该子串 的 开始和结束位置,保存在 mark数组中,求完所有子串后,对mark数组按 结束位置排序,然后 用后一个的结束位置 减去 前一个的 开始 位置 再 减去 1,记录最大值 比如 aaaqwer  1  aaa 那么 最长为 aaqwer 用strstr判断子串是否存在于母串中. #include <cstdio> #include <cstring> #include <algorithm> using namespace

题目描述 ***公司承接了N个项目需要年底完成,每个项目有一定的难度系数.由于项目太多了,需要招聘大量的技术人员.要求每个技术人员至少完成K个项目. 考虑到有些项目之间相似性以及项目的难易程度,为了避免某些员工只挑选轻松项目,CEO提出了一个奖励机制,当技术人员完成分配给他的任务后,年终可以得到一笔奖金,其得到的酬金将是C + (Tmax–Tmin)2.其中,Tmax表示所做项目的最大的难度系数,Tmin是难度系数的最小值. 你能否计算一下,为了完成所有项目,***公司年终至少需要支付多少酬金?