第十届蓝桥杯大赛软件类省赛 CC++ 研究生组

合集下载

第十届蓝桥杯大赛软件类省赛Java 研究生组

第十届蓝桥杯大赛软件类省赛Java 研究生组

【问题描述】
你在玩一个游戏,游戏中有 n 个地点和 m 条单向时空航道。每条时空航道
形如 (u, v, w, x),其中 u,v 表示这条时空航道的起点终点,w 表示通过这条航
道需要的时间(注意这个时间是现实当中游戏者的时间也是游戏内的时间),x
表示这条航道使用的频繁程度。时空航道不会成环,但可能会有两条航道的起
试题 D: 最短路
5
第十届蓝桥杯大赛软件类省赛 Java 研究生组
试题 E: RSA 解密
本题总分:15 分
【问题描述】
RSA 是一种经典的加密算法。它的基本加密过程如下。 首先生成两个质数 p, q,令 n = p · q,设 d 与 (p − 1) · (q − 1) 互质,则可 找到 e 使得 d · e 除 (p − 1) · (q − 1) 的余数为 1。 n, d, e 组成了私钥,n, d 组成了公钥。 当使用公钥加密一个整数 X 时(小于 n),计算 C = Xd mod n,则 C 是加 密后的密文。 当收到密文 C 时,可使用私钥解开,计算公式为 X = Ce mod n。 例如,当 p = 5, q = 11, d = 3 时,n = 55, e = 27。 若加密数字 24,得 243 mod 55 = 19。 解密数字 19,得 1927 mod 55 = 24。 现在你知道公钥中 n = 1001733993063167141, d = 212353,同时你截获了 别人发送的密文 C = 20190324,请问,原文是多少?
12
第十届蓝桥杯大赛软件类省赛 Java 研究生组
45 67
【样例输出】
0 7
【样例输入】
3 23 23333333 23333333 233333333 233333333 2333333333 2333333333

软件类-陕西赛区获奖名单

软件类-陕西赛区获奖名单

139347 171405 177134 154299 144179 154927 137641 160689 169510 154979 123949 160840 165314 169141 177570 115006 170965 176251 143337 182430 183696 165312 170149 177120 162741 161239 156850 190565 128043 170778 142022 182513 123799 143104 143116 142867 177362
准考证号 134798 179155 172386 188826 100733 156677 179204 100952 134580 100605 153600 119335 100824 177941 188311 142837 137789 187689 107755 110182 110517 131429 159992 101655 164717 120239 136076 109987 156116 156558 156684 156686 168458 119288
考生姓名 卢鑫畅 刘英杰 何谐 张星宇 贾俊杰 陈曦宇 曹原 李兴峪 赵乙 胡亚敏 田小亮 尚福特 王帅 王誉可 王春培 袁曙光 闫小成 郭鹏程 廖昌粟 赵睿 王冠 李双俐 张宇 石博文 程川明 刘闻 袁明宽 卢鹏浩 时龑喆 余一聪 梅席华 李昱江 郭香兰 焦志强
科目名称 C/C++程序设计大学 A 组省赛 C/C++程序设计大学 A 组省赛 C/C++程序设计大学 A 组省赛 C/C++程序设计大学 A 组省赛 C/C++程序设计大学 A 组省赛 C/C++程序设计大学 A 组省赛 C/C++程序设计大学 A 组省赛 C/C++程序设计大学 A 组省赛 C/C++程序设计大学 A 组省赛 C/C++程序设计大学 A 组省赛 C/C++程序设计大学 A 组省赛 C/C++程序设计大学 A 组省赛 C/C++程序设计大学 A 组省赛 C/C++程序设计大学 A 组省赛 C/C++程序设计大学 A 组省赛 C/C++程序设计大学 A 组省赛 C/C++程序设计大学 A 组省赛 C/C++程序设计大学 A 组省赛 C/C++程序设计大学 A 组省赛 C/C++程序设计大学 A 组省赛 C/C++程序设计大学 A 组省赛 C/C++程序设计大学 A 组省赛 C/C++程序设计大学 A 组省赛 C/C++程序设计大学 A 组省赛 C/C++程序设计大学 A 组省赛 C/C++程序设计大学 A 组省赛 C/C++程序设计大学 A 组省赛 C/C++程序设计大学 A 组省赛 C/C++程序设计大学 A 组省赛 C/C++程序设计大学 A 组省赛 C/C++程序设计大学 A 组省赛 C/C++程序设计大学 A 组省赛 C/C++程序设计大学 A 组省赛 C/C++程序设计大学 A 组省赛

2015蓝桥杯-软件类-广东赛区获奖名单

2015蓝桥杯-软件类-广东赛区获奖名单

黎毅麟 王文标 罗凯嘉 李垄华 凌嘉威 古永旺 钟冠蓝 张立伟 张浩 蔡俊涛 郭志强 陈文钢 谭炯宏 吴敏波 胡学松 叶境炫 杨亿明 黄瑞滨 颜郑明 刘荣辉 梁振东 陈广辉 简智峣 罗拔群 陈静 罗嘉伟 李泽杰 温凯民 何自健 林虹 聂雨时 张德志 游伟明 杨望重 梁殷浩 冯汉威 邵景添 陈壮峰 刘伟勇 王升贤 孔明伟 黎嘉朗 许湘岳 黄宇轩 谢林廷 许晓丹 周浩新
广东技术师范学院 五邑大学 广东工业大学 电子科技大学中山学院 东莞理工学院 北京理工大学珠海学院 广东财经大学 韶关学院 韶关学院 广东工业大学 广东工业大学 电子科技大学中山学院 北京理工大学珠海学院 佛山科学技术学院 广东科技学院 北京理工大学珠海学院 广州商学院 广州医科大学 华南理工大学广州学院 华南农业大学珠江学院 广东工业大学 广东工业大学 电子科技大学中山学院 电子科技大学中山学院 佛山科学技术学院 佛山科学技术学院 广东第二师范学院 广东工业大学 广东工业大学 广东技术师范学院 惠州学院 惠州学院 韶关学院 韶关学院 五邑大学 中山大学新华学院 中山大学新华学院 五邑大学 肇庆学院 韶关学院 佛山科学技术学院 广东工业大学 广东工业大学 岭南师范学院 岭南师范学院 韶关学院 韶关学院
吴俊强 何培业 张水杰 刘健宇 孙可栋 林展辉 钟永发 张佳阳 陈海媚 钟作铝 刘同奇 曹华锋 姚宇宁 程鑫 李晓彬 周锦民 方泽生 林泽宇 方银城 石毅贤 刘苹 陈志华 范潜鑫 黄达鑫 杨逸钒 陈培贤 林欣达 林嘉伟 薛晓光 郑永欣 吴成兵 李平 古泳伦 林金壕 邝嘉业 杨嘉玉 林循凯 陈杰明 陈伟健 方俊权 杨洪滨 黄松钦 林峻弘 曾令远 庄淼云 赵桂云 崔龙龙
是 是 是 是 是 是 是 是 是 是 是 是 是 是 是 是 是 是 是 是 是 是 是 是 是 是 是 是 是 是 是 是 是 是 是 是 是 是 是 是 是 是 是 是 是 是 是

2023蓝桥杯研究生组题解

2023蓝桥杯研究生组题解

2023蓝桥杯研究生组题解摘要:1.蓝桥杯研究生组简介2.蓝桥杯研究生组题解概述3.解题策略与技巧4.典型题目分析5.练习与提高建议正文:尊敬的读者,您好!这是一篇关于2023年蓝桥杯研究生组题解的文章,旨在帮助您更好地了解蓝桥杯研究生组赛事,并提供实用的解题方法和技巧。

以下是文章的详细内容:一、蓝桥杯研究生组简介蓝桥杯是我国著名的计算机科学与技术类赛事,自2002年创办以来,已经成为了国内高校研究生展示自己才华的重要平台。

蓝桥杯研究生组赛事分为初赛、复赛和决赛三个阶段,涵盖了计算机科学与技术领域的多个方向,如算法与数据结构、软件开发、人工智能等。

参赛选手需要在规定时间内完成一系列题目,以展示自己的编程能力和解决问题的技巧。

二、蓝桥杯研究生组题解概述在蓝桥杯研究生组赛事中,题目类型丰富多样,包括算法题、编程题、应用题等。

为了更好地应对比赛,我们需要对各类题型有一定的了解,并掌握相应的解题方法。

在接下来的部分,我们将重点介绍一些解题策略和技巧。

三、解题策略与技巧1.快速阅读题目:在开始解题前,先仔细阅读题目,了解题意。

对于一些复杂题目,可以先列出关键信息,以便后续查找。

2.划分题目类型:根据题目的特点,将其划分为熟悉的类型,如排序、搜索、动态规划等。

3.提取关键信息:分析题目中给出的数据结构和约束条件,以便后续编写代码。

4.设计算法:根据题目类型和关键信息,选择合适的算法进行求解。

如贪心算法、分治算法、回溯算法等。

5.编写代码:根据算法设计,使用编程语言编写代码。

注意代码风格和时间复杂度。

6.调试与优化:在完成代码后,进行调试和优化,确保代码的正确性和效率。

四、典型题目分析在本部分,我们将分析一些蓝桥杯研究生组的典型题目,以帮助您更好地理解解题方法。

1.算法题:如排序、查找等。

这类题目可以使用快速排序、归并排序、二分查找等算法进行求解。

2.数据结构题:如链表、树、图等。

这类题目需要对数据结构有一定的了解,如链表的插入、删除操作,树的遍历等。

蓝桥杯_软件类-甘肃赛区获奖名单

蓝桥杯_软件类-甘肃赛区获奖名单

C/C++程序设计本科 B 组省赛 C/C++程序设计本科 B 组省赛 C/C++程序设计本科 B 组省赛 C/C++程序设计本科 B 组省赛 C/C++程序设计本科 B 组省赛 C/C++程序设计本科 B 组省赛 C/C++程序设计本科 B 组省赛 C/C++程序设计本科 B 组省赛 C/C++程序设计本科 B 组省赛 C/C++程序设计本科 B 组省赛 C/C++程序设计本科 B 组省赛 C/C++程序设计本科 B 组省赛 C/C++程序设计本科 B 组省赛 C/C++程序设计本科 B 组省赛 C/C++程序设计本科 B 组省赛 C/C++程序设计本科 B 组省赛 C/C++程序设计本科 B 组省赛 C/C++程序设计高职高专组省赛 C/C++程序设计高职高专组省赛 C/C++程序设计高职高专组省赛 C/C++程序设计高职高专组省赛 C/C++程序设计高职高专组省赛 C/C++程序设计高职高专组省赛 C/C++程序设计高职高专组省赛 C/C++程序设计高职高专组省赛 C/C++程序设计高职高专组省赛 C/C++程序设计高职高专组省赛 C/C++程序设计高职高专组省赛 C/C++程序设计高职高专组省赛 C/C++程序设计高职高专组省赛 C/C++程序设计高职高专组省赛 C/C++程序设计高职高专组省赛 JAVA 软件开发本科 B 组省赛 JAVA 软件开发本科 B 组省赛 JAVA 软件开发本科 B 组省赛 JAVA 软件开发本科 B 组省赛 JAVA 软件开发本科 B 组省赛 JAVA 软件开发本科 B 组省赛 JAVA 软件开发本科 B 组省赛 JAVA 软件开发本科 B 组省赛 JAVA 软件开发本科 B 组省赛 JAVA 软件开发本科 B 组省赛 JAVA 软件开发本科 B 组省赛 JAVA 软件开发本科 B 组省赛 JAVA 软件开发本科 B 组省赛 JAVA 软件开发本科 B 组省赛 JAVA 软件开发本科 B 组省赛

蓝桥杯c-c++省赛试题及答案解析

蓝桥杯c-c++省赛试题及答案解析

2016蓝桥杯c-c++B组省赛试题及解析第一题煤球数目有一堆煤球,堆成三角棱锥形。

具体:第一层放1个,第二层3个(排列成三角形),第三层6个(排列成三角形),第四层10个(排列成三角形),....如果一共有100层,共有多少个煤球?请填表示煤球总数目的数字。

注意:你提交的应该是一个整数,不要填写任何多余的内容或说明性文字。

答案:171700#include<stdio.h>int main(){int a[101] ={0};for(int i = 1 ; i < 101 ; i ++)a[i] = a[i-1] + i;int ans = 0;for(int j = 1 ; j < 101 ; j ++)ans += a[j];printf("%d\n",ans);return 0;}第二题生日蜡烛某君从某年开始每年都举办一次生日party,并且每次都要吹熄与年龄相同根数的蜡烛。

现在算起来,他一共吹熄了236根蜡烛。

请问,他从多少岁开始过生日party的?请填写他开始过生日party的年龄数。

注意:你提交的应该是一个整数,不要填写任何多余的内容或说明性文字。

答案:26#include<stdio.h>int main(){int start,end;for(start = 1 ; start < 236 ; start ++){for( end = start ; end < 236 ; end ++ ){int sum = 0;for(int i = start; i <= end; i ++)sum += i;if( sum == 236){printf("start : %d end : %d\n",start,end);}}}return 0;}第三题凑算式B DEFA + --- + ------- = 10C GHI(如果显示有问题,可以参见【图1.jpg】)这个算式中A~I代表1~9的数字,不同的字母代表不同的数字。

蓝桥杯软件类-上海赛区获奖名单

蓝桥杯软件类-上海赛区获奖名单

206812 206828 242031 242802 242821 206526 240788 244936 243108 229000 221640 222068 221633 222583 222649 223714 218699 222578 223998 222311 218688 218692 219430 221941 224871 224959 224578 224623 236856 236487 245793 247069 247074 245792 245650 245651 229209 202002 202031 222058 236970 207864 224312 207731 230478 230221 230828
查谨 梁磊 滕晗 姜旻铭 喻道斌 王泽 李思 汤力 李海宝 朱江 张勇 王振 田伟 曾智 孙泽铭 黄靖 刘嘉慧 李严孝 樊瑶 王端端 周明亮 姜梦晓 陈友洪 黄浩 朱淼 任松 赵帆 冯云鹤 陈胜之 徐翔宇 李大鹏 张莹 秦儒颖 张志强 夏诺达 陈燊豪 王久玖 唐霄鹤 张小鹏 宋沫儒 帅皓天 段思邈 张沛阳 余文瀚 陈武顺 卢世航 王杰
学校名称 东华大学 东华大学 东华大学 东华大学 东华大学 东华大学 东华大学 东华大学 东华大学 东华大学 东华大学 东华大学 东华大学 东华大学 东华大学 东华大学 东华大学 东华大学 东华大学 华东政法大学 华东政法大学 华东政法大学 华东政法大学 华东政法大学 华东政法大学 上海大学 上海大学 上海大学 上海大学 上海大学 上海大学 上海大学 上海大学 上海大学 上海交通大学
考生姓名 王涛 施志威 姚泽平 王斌斌 梁运韬 姜元杰 谢卓函 卢达 张鹏 张海涵 傅上达 郭凤皎 闵捷 吴光学 陈礼鹏 李泽洲 杨青 林柯 莫迪 王翰林 李智伟 刘文炎 李子豪 陈骏杰 陈共龙 吴旻烨 高樱宁 丁天宇 韦龙平 郑旭铭 张健豪 郜时舜 戴书吉 朱琳 张昊誉

第十届蓝桥杯全国软件和信息技术专业人才大赛

第十届蓝桥杯全国软件和信息技术专业人才大赛

第十届蓝桥杯全国软件和信息技术专业人才大赛报名指南一、学生:1.参赛学生须登录大赛官网完成如下报名流程(每个步骤不可省略):(1)注册账号(已注册学生用原账号登录)。

(2)学籍身份认证(验证学生实名信息和所属院校信息)。

a) 学生实名认证信息包括:姓名、证件号码、2寸彩色证件照电子版(证件照如不规范将会审核失败,须重新上传)及身份证正反面照片;b)学生填写所在院系认证:学校、学历、入学及毕业时间、所在院系以及学生证照片等;如学生教育经历发生变更,可以通过“添加更多教育经历”提交审核进行重新认证。

(3)选择报名科目和组别。

(4)选择院校缴费或个人缴费(如确定由院校组织报名和缴费的学生请选择院校缴费,学生相关报名信息将会出现在院校账号中,由院校老师统一完成后续筛选、报名及缴费工作。

如学生不确定是否院校给统一报名缴费,请联系院校老师确认。

如院校不统一组织报名或者未给学生报名,学生可选择个人报名并缴费,非211院校个人报名缴费功能将在院校报名工作完成后开放,预计在12月中旬开放,211院校不受此时间限制)。

(5)院校缴费/个人缴费成功后,学生报名工作完成。

(6)准考证下载(赛前一周可登录报名系统下载准考证并打印,按照准考证上的比赛时间和地点准时参加比赛)。

(7)奖项查询(赛后在报名系统内查询)。

2.证书申领:学生获奖后不仅将获得大赛获奖证书(不用申领),学生和其指导教师还可自愿申领由工业和信息化部人才交流中心颁发的全国软件/电子行业人才证书,以及由IBM公司颁发的IBM国际认证证书,详情请登录大赛官网查询。

3.蓝桥招聘:依托于工业和信息化部人才交流中心,致力于打造以(专/本/硕/博)应届高校毕业生为中心的专业互联网招聘平台,创新「人才经纪人」服务模式为每位求职者提供一站式就业解决方案,包括职业评估,技能评估,心理评估,面试技巧,职场培训,岗位推荐等专属定制化就业服务。

蓝桥招聘强大的「人才经纪人」团队,均具有人力资源服务十年以上从业经验。

  1. 1、下载文档前请自行甄别文档内容的完整性,平台不提供额外的编辑、内容补充、找答案等附加服务。
  2. 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
  3. 3、如文档侵犯您的权益,请联系客服反馈,我们会尽快为您处理(人工客服工作时间:9:00-18:30)。

第十届蓝桥杯大赛软件类省赛C/C++研究生组第十届蓝桥杯大赛软件类省赛C/C++研究生组【考生须知】考试开始后,选手首先下载题目,并使用考场现场公布的解压密码解压试题。

考试时间为4小时。

考试期间选手可浏览自己已经提交的答案,被浏览的答案允许拷贝。

时间截止后,将无法继续提交或浏览答案。

对同一题目,选手可多次提交答案,以最后一次提交的答案为准。

选手必须通过浏览器方式提交自己的答案。

选手在其它位置的作答或其它方式提交的答案无效。

试题包含“结果填空”和“程序设计”两种题型。

结果填空题:要求选手根据题目描述直接填写结果。

求解方式不限。

不要求源代码。

把结果填空的答案直接通过网页提交即可,不要书写多余的内容。

程序设计题:要求选手设计的程序对于给定的输入能给出正确的输出结果。

考生的程序只有能运行出正确结果才有机会得分。

注意:在评卷时使用的输入数据与试卷中给出的示例数据可能是不同的。

选手的程序必须是通用的,不能只对试卷中给定的数据有效。

对于编程题目,要求选手给出的解答完全符合GNU C/C++标准,不能使用诸如绘图、Win32API、中断调用、硬件操作或与操作系统相关的API。

代码中允许使用STL类库。

注意:main函数结束必须返回0注意:所有依赖的函数必须明确地在源文件中#include<xxx>,不能通过工程设置而省略常用头文件。

所有源码必须在同一文件中。

调试通过后,拷贝提交。

提交时,注意选择所期望的编译器类型。

第十届蓝桥杯大赛软件类省赛1第十届蓝桥杯大赛软件类省赛C/C++研究生组试题A:立方和本题总分:5分【问题描述】小明对数位中含有2、0、1、9的数字很感兴趣,在1到40中这样的数包括1、2、9、10至32、39和40,共28个,他们的和是574,平方和是14362,立方和是400816。

请问,在1到2019中,所有这样的数的立方和是多少?【答案提交】这是一道结果填空的题,你只需要算出结果后提交即可。

本题的结果为一个整数,在提交答案时只填写这个整数,填写多余的内容将无法得分。

试题A:立方和2第十届蓝桥杯大赛软件类省赛C/C++研究生组试题B:字串数字本题总分:5分【问题描述】小明用字母A对应数字1,B对应2,以此类推,用Z对应26。

对于27以上的数字,小明用两位或更长位的字符串来对应,例如AA对应27,AB对应28,AZ对应52,LQ对应329。

请问LANQIAO对应的数字是多少?【答案提交】这是一道结果填空的题,你只需要算出结果后提交即可。

本题的结果为一个整数,在提交答案时只填写这个整数,填写多余的内容将无法得分。

试题B:字串数字3第十届蓝桥杯大赛软件类省赛C/C++研究生组试题C:质数本题总分:10分【问题描述】我们知道第一个质数是2、第二个质数是3、第三个质数是5……请你计算第2019个质数是多少?【答案提交】这是一道结果填空的题,你只需要算出结果后提交即可。

本题的结果为一个整数,在提交答案时只填写这个整数,填写多余的内容将无法得分。

试题C:质数4第十届蓝桥杯大赛软件类省赛C/C++研究生组试题D:最短路本题总分:10分【问题描述】如下图所示,G是一个无向图,其中蓝色边的长度是1、橘色边的长度是2、绿色边的长度是3。

则从A到S的最短距离是多少?【答案提交】这是一道结果填空的题,你只需要算出结果后提交即可。

本题的结果为一个整数,在提交答案时只填写这个整数,填写多余的内容将无法得分。

试题D:最短路5第十届蓝桥杯大赛软件类省赛C/C++研究生组试题E:RSA解密本题总分:15分【问题描述】RSA是一种经典的加密算法。

它的基本加密过程如下。

首先生成两个质数p,q,令n=p·q,设d与(p−1)·(q−1)互质,则可找到e使得d·e除(p−1)·(q−1)的余数为1。

n,d,e组成了私钥,n,d组成了公钥。

当使用公钥加密一个整数X时(小于n),计算C=X d mod n,则C是加密后的密文。

当收到密文C时,可使用私钥解开,计算公式为X=C e mod n。

例如,当p=5,q=11,d=3时,n=55,e=27。

若加密数字24,得243mod55=19。

解密数字19,得1927mod55=24。

现在你知道公钥中n=1001733993063167141,d=212353,同时你截获了别人发送的密文C=20190324,请问,原文是多少?【答案提交】这是一道结果填空的题,你只需要算出结果后提交即可。

本题的结果为一个整数,在提交答案时只填写这个整数,填写多余的内容将无法得分。

试题E:RSA解密6第十届蓝桥杯大赛软件类省赛C/C++研究生组试题F:Fibonacci数列与黄金分割时间限制:1.0s内存限制:256.0MB本题总分:15分【问题描述】Fibonacci数列是非常著名的数列:F[1]=1,F[2]=1,对于i>3,F[i]=F[i−1]+F[i−2]Fibonacci数列有一个特殊的性质,前一项与后一项的比值,F[i]/F[i+1],会趋近于黄金分割。

为了验证这一性质,给定正整数N,请你计算F[N]/F[N+1],并保留8位小数。

【输入格式】一个正整数N。

(1≤N≤2000000000)【输出格式】F[N]/F[N+1]。

答案保留8位小数。

【样例输入】2【样例输出】0.50000000试题F:Fibonacci数列与黄金分割7第十届蓝桥杯大赛软件类省赛C/C++研究生组试题G:扫地机器人时间限制:1.0s内存限制:256.0MB本题总分:20分【问题描述】小明公司的办公区有一条长长的走廊,由N个方格区域组成,如下图所示。

走廊内部署了K台扫地机器人,其中第i台在第A i个方格区域中。

已知扫地机器人每分钟可以移动到左右相邻的方格中,并将该区域清扫干净。

请你编写一个程序,计算每台机器人的清扫路线,使得1.它们最终都返回出发方格,2.每个方格区域都至少被清扫一遍,3.从机器人开始行动到最后一台机器人归位花费的时间最少。

注意多台机器人可以同时清扫同一方块区域,它们不会互相影响。

输出最少花费的时间。

在上图所示的例子中,最少花费时间是6。

第一台路线:2-1-2-3-4-3-2,清扫了1、2、3、4号区域。

第二台路线5-6-7-6-5,清扫了5、6、7。

第三台路线10-9-8-9-10,清扫了8、9和10。

【输入格式】第一行包含两个整数N和K。

接下来K行,每行一个整数A i。

试题G:扫地机器人8第十届蓝桥杯大赛软件类省赛C/C++研究生组【输出格式】输出一个整数表示答案。

【样例输入】1035210【样例输出】6【评测用例规模与约定】对于30%的评测用例,1≤K<N≤10。

对于60%的评测用例,1≤K<N≤1000。

对于所有评测用例,1≤K<N≤100000,1≤A i≤N。

试题G:扫地机器人9第十届蓝桥杯大赛软件类省赛C/C++研究生组试题H:修改数组时间限制:1.0s内存限制:256.0MB本题总分:20分【问题描述】给定一个长度为N的数组A=[A1,A2,···￿A N],数组中有可能有重复出现的整数。

现在小明要按以下方法将其修改为没有重复整数的数组。

小明会依次修改A2,A3,···,A N。

当修改A i时,小明会检查A i是否在A1∼A i−1中出现过。

如果出现过,则小明会给A i加上1;如果新的A i仍在之前出现过,小明会持续给A i加1,直到A i没有在A1∼A i−1中出现过。

当A N也经过上述修改之后,显然A数组中就没有重复的整数了。

现在给定初始的A数组,请你计算出最终的A数组。

【输入格式】第一行包含一个整数N。

第二行包含N个整数A1,A2,···,A N。

【输出格式】输出N个整数,依次是最终的A1,A2,···,A N。

【样例输入】521134【样例输出】21345试题H:修改数组10第十届蓝桥杯大赛软件类省赛C/C++研究生组【评测用例规模与约定】对于80%的评测用例,1≤N≤10000。

对于所有评测用例,1≤N≤100000,1≤A i≤1000000。

试题H:修改数组11第十届蓝桥杯大赛软件类省赛C/C++研究生组试题I:灵能传输时间限制:1.0s内存限制:256.0MB本题总分:25分【题目背景】在游戏《星际争霸II》中,高阶圣堂武士作为星灵的重要AOE单位,在游戏的中后期发挥着重要的作用,其技能”灵能风暴“可以消耗大量的灵能对一片区域内的敌军造成毁灭性的伤害。

经常用于对抗人类的生化部队和虫族的刺蛇飞龙等低血量单位。

【问题描述】你控制着n名高阶圣堂武士,方便起见标为1,2,···,n。

每名高阶圣堂武士需要一定的灵能来战斗,每个人有一个灵能值a i表示其拥有的灵能的多少(a i 非负表示这名高阶圣堂武士比在最佳状态下多余了a i点灵能,a i为负则表示这名高阶圣堂武士还需要−a i点灵能才能到达最佳战斗状态)。

现在系统赋予了你的高阶圣堂武士一个能力,传递灵能,每次你可以选择一个i∈[2,n−1],若a i≥0则其两旁的高阶圣堂武士,也就是i−1、i+1这两名高阶圣堂武士会从i这名高阶圣堂武士这里各抽取a i点灵能;若a i<0则其两旁的高阶圣堂武士,也就是i−1,i+1这两名高阶圣堂武士会给i这名高阶圣堂武士−a i点灵能。

形式化来讲就是a i−1+=a i,a i+1+=a i,a i−=2a i。

灵能是非常高效的作战工具,同时也非常危险且不稳定,一位高阶圣堂武士拥有的灵能过多或者过少都不好,定义一组高阶圣堂武士的不稳定度为|a i|,请你通过不限次数的传递灵能操作使得你控制的这一组高阶圣堂武max ni=1士的不稳定度最小。

【输入格式】本题包含多组询问。

输入的第一行包含一个正整数T表示询问组数。

接下来依次输入每一组询问。

每组询问的第一行包含一个正整数n,表示高阶圣堂武士的数量。

接下来一行包含n个数a1,a2,···,a n。

试题I:灵能传输12第十届蓝桥杯大赛软件类省赛C/C++研究生组【输出格式】输出T行。

每行一个整数依次表示每组询问的答案。

【样例输入】335-23400003123【样例输出】33【样例说明】对于第一组询问:对2号高阶圣堂武士进行传输操作后a1=3,a2=2,a3=1。

答案为3。

对于第二组询问:这一组高阶圣堂武士拥有的灵能都正好可以让他们达到最佳战斗状态。

【样例输入】34-1-2-374234-85-1-16-1-1试题I:灵能传输13第十届蓝桥杯大赛软件类省赛C/C++研究生组【样例输出】574【样例输入】见文件trans3.in。

相关文档
最新文档