第七届蓝桥杯-C语言A组试题

第1/12页第七届蓝桥杯大赛个人赛省赛（软件类）C/C++大学A组考生须知：考试开始后，选手首先下载题目，并使用考场现场公布的解压密码解压试题。考试时间为4小时。时间截止后，提交答案无效。在考试强制结束前，选手可以主动结束考试（需要身份验证），结束考试后将无法继续提交或浏览答案。选手可浏览自己已经提交的答案。被浏览的答案允许拷贝。对同一题目，选手可多次提交答案，以最后一次提交的答案为准。选手切勿在提交的代码中书写“姓名”、“考号”，“院校名”等与身份有关的信息或其它与竞赛题目无关的内容，否则成绩无效。选手必须通过浏览器方式提交自己的答案。选手在其它位置的作答或其它方式提交的答案无效。试题包含三种类型：“结果填空”、“代码填空”与“程序设计”。结果填空题：要求选手根据题目描述直接填写结果。求解方式不限。不要求源代码。把结果填空的答案直接通过网页提交即可，不要书写多余的内容。代码填空题：要求选手在弄清给定代码工作原理的基础上填写缺失的部分，使得程序逻辑正确、完整。把代码填空的答案（仅填空处的答案，不包括题面已存在的代码或符号）直接通过网页提交即可，不要书写多余的内容。使用ANSIC/ANSIC++标准，不要依赖操作系统或编译器提供的特殊函数。程序设计题目：要求选手设计的程序对于给定的输入能给出正确的输出结果。考生的程序只有能运行出正确结果才有机会得分。注意：在评卷时使用的输入数据与试卷中给出的示例数据可能是不同的。选手的程序必须是通用的，不能只对试卷中给定的数据有效。对于编程题目，要求选手给出的解答完全符合ANSIC++标准，不能使用诸如绘图、Win32API、中断调用、硬件操作或与操作系统相关的API。代码中允许使用STL类库。注意:main函数结束必须返回0注意:所有依赖的函数必须明确地在源文件中#includexxx，不能通过工程设置而省略常用头文件。所有源码必须在同一文件中。调试通过后，拷贝提交。提交时，注意选择所期望的编译器类型。1.结果填空(满分3分)问题的描述在考生文件夹下对应题号的“题目.txt”中。相关的参考文件在同一目录中。请先阅读题目，不限解决问题的方式，只要求提交结果。必须通过浏览器提交答案。网友年龄第2/12页某君新认识一网友。当问及年龄时，他的网友说：“我的年龄是个2位数，我比儿子大27岁,如果把我的年龄的两位数字交换位置，刚好就是我儿子的年龄”请你计算：网友的年龄一共有多少种可能情况？提示：30岁就是其中一种可能哦.请填写表示可能情况的种数。注意：你提交的应该是一个整数，不要填写任何多余的内容或说明性文字。2.结果填空(满分5分)问题的描述在考生文件夹下对应题号的“题目.txt”中。相关的参考文件在同一目录中。请先阅读题目，不限解决问题的方式，只要求提交结果。必须通过浏览器提交答案。生日蜡烛某君从某年开始每年都举办一次生日party，并且每次都要吹熄与年龄相同根数的蜡烛。现在算起来，他一共吹熄了236根蜡烛。请问，他从多少岁开始过生日party的？请填写他开始过生日party的年龄数。注意：你提交的应该是一个整数，不要填写任何多余的内容或说明性文字。3.结果填空(满分11分)问题的描述在考生文件夹下对应题号的“题目.txt”中。相关的参考文件在同一目录中。请先阅读题目，不限解决问题的方式，只要求提交结果。必须通过浏览器提交答案。方格填数如下的10个格子+--+--+--+||||+--+--+--+--+|||||+--+--+--+--+第3/12页||||+--+--+--+（如果显示有问题，也可以参看【图1.jpg】）填入0~9的数字。要求：连续的两个数字不能相邻。（左右、上下、对角都算相邻）一共有多少种可能的填数方案？请填写表示方案数目的整数。注意：你提交的应该是一个整数，不要填写任何多余的内容或说明性文字。4.代码填空(满分9分)问题的描述在考生文件夹下对应题号的“题目.txt”中。相关的参考文件在同一目录中。请先阅读题目，不限解决问题的方式。只要求填写缺失的代码部分，千万不要画蛇添足，填写多余的已有代码或符号。必须通过浏览器提交答案。快速排序排序在各种场合经常被用到。快速排序是十分常用的高效率的算法。其思想是：先选一个“标尺”，用它把整个队列过一遍筛子，以保证：其左边的元素都不大于它，其右边的元素都不小于它。这样，排序问题就被分割为两个子区间。再分别对子区间排序就可以了。下面的代码是一种实现，请分析并填写划线部分缺少的代码。第4/12页#includestdio.hvoidswap(inta[],inti,intj){intt=a[i];a[i]=a[j];a[j]=t;}intpartition(inta[],intp,intr){inti=p;intj=r+1;intx=a[p];while(1){while(ir&&a[++i]x);while(a[--j]x);if(i=j)break;swap(a,i,j);}______________________;returnj;}voidquicksort(inta[],intp,intr){if(pr){intq=partition(a,p,r);quicksort(a,p,q-1);quicksort(a,q+1,r);}}intmain(){inti;inta[]={5,13,6,24,2,8,19,27,6,12,1,17};intN=12;quicksort(a,0,N-1);for(i=0;iN;i++)printf(%d,a[i]);printf(\n);第5/12页return0;}注意：只填写缺少的内容，不要书写任何题面已有代码或说明性文字。5.代码填空(满分13分)问题的描述在考生文件夹下对应题号的“题目.txt”中。相关的参考文件在同一目录中。请先阅读题目，不限解决问题的方式。只要求填写缺失的代码部分，千万不要画蛇添足，填写多余的已有代码或符号。必须通过浏览器提交答案。消除尾一下面的代码把一个整数的二进制表示的最右边的连续的1全部变成0如果最后一位是0，则原数字保持不变。如果采用代码中的测试数据，应该输出：00000000000000000000000001100111000000000000000000000000011000000000000000000000000000000000110000000000000000000000000000001100请仔细阅读程序，填写划线部分缺少的代码。#includestdio.hvoidf(intx){inti;for(i=0;i32;i++)printf(%d,(x(31-i))&1);printf();x=_______________________;for(i=0;i32;i++)printf(%d,(x(31-i))&1);printf(\n);}intmain(){f(103);f(12);return0;第6/12页}注意：只填写缺少的内容，不要书写任何题面已有代码或说明性文字。6.结果填空(满分15分)问题的描述在考生文件夹下对应题号的“题目.txt”中。相关的参考文件在同一目录中。请先阅读题目，不限解决问题的方式，只要求提交结果。必须通过浏览器提交答案。寒假作业现在小学的数学题目也不是那么好玩的。看看这个寒假作业：□+□=□□-□=□□×□=□□÷□=□(如果显示不出来，可以参见【图1.jpg】)每个方块代表1~13中的某一个数字，但不能重复。比如：6+7=139-8=13*4=1210/2=5以及：7+6=139-8=13*4=1210/2=5就算两种解法。（加法，乘法交换律后算不同的方案）第7/12页你一共找到了多少种方案？请填写表示方案数目的整数。注意：你提交的应该是一个整数，不要填写任何多余的内容或说明性文字。7.结果填空(满分19分)问题的描述在考生文件夹下对应题号的“题目.txt”中。相关的参考文件在同一目录中。请先阅读题目，不限解决问题的方式，只要求提交结果。必须通过浏览器提交答案。剪邮票如【图1.jpg】,有12张连在一起的12生肖的邮票。现在你要从中剪下5张来，要求必须是连着的。（仅仅连接一个角不算相连）比如，【图2.jpg】，【图3.jpg】中，粉红色所示部分就是合格的剪取。请你计算，一共有多少种不同的剪取方法。请填写表示方案数目的整数。注意：你提交的应该是一个整数，不要填写任何多余的内容或说明性文字。8.程序设计（满分21分）问题的描述在考生文件夹下对应题号的“题目.txt”中。相关的参考文件在同一目录中。请先阅读题目，必须通过编程的方式解决问题。注意：在评卷时使用的输入数据与试卷中给出的示例数据可能是不同的。选手的程序必须是通用的，不能只对试卷中给定的数据有效。仔细阅读程序的输入、输出要求，千万不要输出没有要求的、多余的内容，例如：“请您输入xx数据：”。建议仔细阅读示例，不要想当然！程序处理完一个用例的数据后，立即退出（return0），千万不要循环等待下一个用例的输入。程序必须使用标准输入、标准输出，以便于机器评卷时重定向。对于编程题目，要求选手给出的解答完全符合ANSIC++标准，不能使用诸如绘图、Win32API、中断调用、硬件操作或与操作系统相关的API。第8/12页代码中允许使用STL类库。注意:main函数结尾需要return0注意:所有依赖的函数必须明确地在源文件中#includexxx，不能通过工程设置而省略常用头文件。所有代码放在同一个源文件中，调试通过后，拷贝提交该源码。提交时，注意选择所期望的编译器类型。四平方和四平方和定理，又称为拉格朗日定理：每个正整数都可以表示为至多4个正整数的平方和。如果把0包括进去，就正好可以表示为4个数的平方和。比如：5=0^2+0^2+1^2+2^27=1^2+1^2+1^2+2^2（^符号表示乘方的意思）对于一个给定的正整数，可能存在多种平方和的表示法。要求你对4个数排序：0=a=b=c=d并对所有的可能表示法按a,b,c,d为联合主键升序排列，最后输出第一个表示法程序输入为一个正整数N(N5000000)要求输出4个非负整数，按从小到大排序，中间用空格分开例如，输入：5则程序应该输出：0012再例如，输入：12则程序应该输出：0222再例如，输入：773535则程序应该输出：11267838资源约定：峰值内存消耗256M第9/12页CPU消耗3000ms请严格按要求输出，不要画蛇添足地打印类似：“请您输入...”的多余内容。所有代码放在同一个源文件中，调试通过后，拷贝提交该源码。注意:main函数需要返回0注意:只使用ANSIC/ANSIC++标准，不要调用依赖于编译环境或操作系统的特殊函数。注意:所有依赖的函数必须明确地在源文件中#includexxx，不能通过工程设置而省略常用头文件。提交时，注意选择所期望的编译器类型。9.程序设计（满分25分）问题的描述在考生文件夹下对应题号的“题目.txt”中。相关的参考文件在同一目录中。请先阅读题目，必须通过编程的方式解决问题。注意：在评卷时使用的输入数据与试卷中给出的示例数据可能是不同的。选手的程序必须是通用的，不能只对试卷中给定的数据有效。仔细阅读程序的输入、输出要求，千万不要输出没有要求的、多余的内容，例如：“请您输入xx数据：”。建议仔细阅读示例，不要想当然！程序处理完一个用例的数据后，立即退出（return0），千万不要循环等待下一个用例的输入。程序必须使用标准输入、标准输出，以便于机器评卷时重定向。对于编程题目，要求选手给出的解答完全符合ANSIC++标准，不能使用诸如绘图、Win32API、中断调用、硬件操作或与操作系统相关的API。代码中允许使用STL类库。注意:main函数结尾需要return0注意:所有依赖的函数必须明确地在源文件中#includexxx，不能通过工程设置而省略常用头文件。所有代码放在同一个源文件