原创力文档- 1、本文档共6页，可阅读全部内容。
- 2、原创力文档（book118）网站文档一经付费（服务费），不意味着购买了该文档的版权，仅供个人/单位学习、研究之用，不得用于商业用途，未经授权，严禁复制、发行、汇编、翻译或者网络传播等，侵权必究。
- 3、本站所有内容均由合作方或网友上传，本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺！文档内容仅供研究参考，付费前请自行鉴别。如您付费，意味着您自己接受本站规则且自行承担风险，本站不退款、不进行额外附加服务；查看《如何避免下载的几个坑》。如果您已付费下载过本站文档，您可以点击 这里二次下载。
- 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等，请点击“版权申诉”（推荐），也可以打举报电话：400-050-0827(电话支持时间：9:00-18:30)。
- 5、该文档为VIP文档，如果想要下载，成为VIP会员后，下载免费。
- 6、成为VIP后，下载本文档将扣除1次下载权益。下载后，不支持退款、换文档。如有疑问请联系我们。
- 7、成为VIP后，您将拥有八大权益，权益包括：VIP文档下载权益、阅读免打扰、文档格式转换、高级专利检索、专属身份标志、高级客服、多端互通、版权登记。
- 8、VIP文档为合作方或网友上传，每下载1次， 网站将根据用户上传文档的质量评分、类型等，对文档贡献者给予高额补贴、流量扶持。如果你也想贡献VIP文档。上传文档
蓝桥杯选拔赛题目5道（2小时）
上海电机学院“蓝桥杯”校内选拔赛试题
考试时间：共计2小时
（注意：修改本文档文件名为：班级学号姓名，最后提交该文档）
一、结果填空题（共2题）
1、标题：最大最小公倍数
问题描述：
已知一个正整数N，问从1~N-1中任选出三个数，他们的最小公
倍数最大可以为多少。
输入格式：
输入一个正整数N。
输出格式：
输出一个整数，表示你找到的最小公倍数。
样例输入：
9
样例输出：
504
数据规模与约定
1=N=106。
结果填空：
源代码如下：
2、标题:振兴中华
问题描述：
小明参加了学校的趣味运动会，其中的一个项目是：跳格子。
地上画着一些格子，每个格子里写一个字，如下所示：（也可参
见p1.jpg）
比赛时，先站在左上角的写着“从”字的格子里，可以横向或纵
向跳到相邻的格子里，但不能跳到对角的格子或其它位置。一直要跳
到“华”字结束。
要求跳过的路线刚好构成“从我做起振兴中华”这句话。
请你帮助小明算一算他一共有多少种可能的跳跃路线呢？
答案是一个整数，请通过浏览器直接提交该数字。
结果填空：
源代码如下：
二、代码填空题（共1题）
1、标题：三部排序
问题描述：
一般的排序有许多经典算法，如快速排序、希尔排序等。
但实际应用时，经常会或多或少有一些特殊的要求。我们没必要
套用那些经典算法，可以根据实际情况建立更好的解法。
比如，对一个整型数组中的数字进行分类排序：
使得负数都靠左端，正数都靠右端，0在中部。注意问题的特点是：
负数区域和正数区域内并不要求有序。可以利用这个特点通过1次线
性扫描就结束战斗!!
以下的程序实现了该目标。
其中x指向待排序的整型数组，len是数组的长度。
voidsort3p(int*x,intlen)
{
intp=0;
intleft=0;
intright=len-1;
while(p=right){
if(x[p]0){
intt=x[left];
x[left]=x[p];
x[p]=t;
left++;
p++;
}
elseif(x[p]0){
intt=x[right];
x[right]=x[p];
x[p]=t;
right--;
}
else{
__________________________;//填空位置
}
}
}
如果给定数组：
25,18,-2,0,16,-5,33,21,0,19,-16,25,-3,0
则排序后为：
-3,-2,-16,-5,0,0,0,21,19,33,25,16,18,25
请分析代码逻辑，并推测划线处的代码。
注意：仅把缺少的代码作为答案，千万不要填写多余的代码、符
号或说明文字！！
填空结果：
三、编程题（共2题）
1、标题：错误票据
问题描述：
某涉密单位下发了某种票据，并要在年终全部收回。
每张票据有唯一的ID号。全年所有票据的ID号是连续的，但ID
的开始数码是随机选定的。
因为工作人员疏忽，在录入ID号的时候发生了一处错误，造成了
某个ID断号，另外一个ID重号。
你的任务是通过编程，找出断号的ID和重号的ID。
假设断号不可能发生在最大和最小号。
要求程序首先输入一个整数N(N100)表示后面数据行数。
接着读入N行数据。
每行数据长度不等，是用空格分开的若干个（不大于100个）正
整数（不大于100000）
每个整
文档评论（0）