2011蓝桥杯决赛题附答案
蓝桥杯历届c语言试题及答案
蓝桥杯历届c语言试题及答案蓝桥杯历届C语言试题及答案1. 问题描述编写一个程序，实现对给定整数数组进行排序的功能。
2. 输入格式第一行包含一个整数N，表示数组中元素的数量。
第二行包含N个整数，表示数组中的元素。
3. 输出格式输出排序后的数组。
4. 样例输入```53 14 1 5```5. 样例输出```1 1 3 4 5```6. 答案```c#include <stdio.h>#include <stdlib.h>void swap(int *a, int *b) {int temp = *a;*a = *b;*b = temp;}int partition(int arr[], int low, int high) { int pivot = arr[high];int i = (low - 1);for (int j = low; j <= high - 1; j++) {if (arr[j] < pivot) {i++;swap(&arr[i], &arr[j]);}}swap(&arr[i + 1], &arr[high]);return (i + 1);}void quickSort(int arr[], int low, int high) { if (low < high) {int pi = partition(arr, low, high);quickSort(arr, low, pi - 1);quickSort(arr, pi + 1, high);}}int main() {int N;scanf("%d", &N);int arr[N];for (int i = 0; i < N; i++) { scanf("%d", &arr[i]);}quickSort(arr, 0, N - 1);for (int i = 0; i < N; i++) { printf("%d ", arr[i]);}return 0;}```。
蓝桥杯试题标准答案(练习)
1、亲密数：假设有a、b两个数，若 a 的所有因子之和等于b,b 的所有因子之和等于a ，并且 a 不等于b ，则称 a 和 b 是一对亲密数。
如284 和 220 就是一对亲密数。
#include<stdio.h>int main(){int a,b,i,n;for(a=1;a<=10000;a++){for(b=0,i=1;i<=a/2;i++)if(a%i==0)1b+=i;for(n=0,i=1;i<=b/2;i++)if(b%i==0)n+=i;1if(n==a&&a!=b&&a<b)printf("%d-%d\n",a,b);}return 0;}2、世纪末的星期：曾有邪教称 1999 年 12 月 31 日是世界末日。
当然该谣言已经不攻自破。
还有人称今后的某个世纪末的12 月 31 日如果是星期一则会....有趣的是任何一个世纪末的年份的12 月 31 日都不可能是星期一!!于是“谣言制造商”又修改为星期日 ......1999 年的 12 月 31 日是星期五，请问，未来哪一个离我们最近的一个世纪末年即xx99 年的12 月 31 日正好是星期天，即星期日请回答该年份，只写这个4 位整数，不要写 12 月 31 等多余信息#include<stdio.h>2int main(){long days = 5; /*1999 年的最后一天为周5,把下一年加上 5天对 7 取余为 0 的,则是周日*/int i = 2000;for(;;) /*无循环终止条件，可以利用break 语句终止循环*/{if(i%4==0&&i%100!=0||i%400==0){days = days%7+366;else{days = days%7+365;3}if(days%7==0&&i%100==99) {printf("%d",i);break;}i++;}return 0;}3、马虎的算式：小明是个急性子，上小学的时候经常把老师写在黑板上的题目抄错了。
蓝桥杯小学试题及答案
蓝桥杯小学试题及答案一、选择题（每题2分，共10分）1. 下列哪个选项是蓝桥杯的官方标志？A. 蓝色桥梁B. 蓝桥杯C. 蓝桥牌D. 蓝桥奖2. 蓝桥杯小学组的参赛年龄限制是多少岁？A. 6-12岁B. 8-14岁C. 10-16岁D. 12-18岁3. 蓝桥杯小学组的比赛项目包括哪些？A. 编程B. 数学C. 英语D. 所有以上选项4. 蓝桥杯的初赛通常在什么时间举行？A. 春季B. 夏季C. 秋季D. 冬季5. 蓝桥杯的决赛通常在哪个城市举行？A. 北京B. 上海C. 广州D. 深圳二、填空题（每题2分，共10分）1. 蓝桥杯小学组的编程比赛主要使用______语言。
2. 蓝桥杯小学组的数学比赛主要考察学生的______能力和______能力。
3. 蓝桥杯小学组的英语比赛包括______、______和______三个部分。
4. 蓝桥杯的初赛成绩优异者将获得晋级______的资格。
5. 蓝桥杯的决赛成绩优异者将有机会获得______的荣誉。
三、简答题（每题5分，共20分）1. 请简述蓝桥杯小学组编程比赛的目的和意义。
2. 蓝桥杯小学组数学比赛的题型有哪些？3. 蓝桥杯小学组英语比赛的评分标准是什么？4. 参加蓝桥杯小学组比赛对学生有哪些好处？四、编程题（每题10分，共20分）1. 编写一个程序，计算并输出1到100之间所有偶数的和。
2. 编写一个程序，判断一个给定的年份是否为闰年，并输出结果。
五、数学应用题（每题10分，共20分）1. 小明有10个苹果，他分给小华3个，然后又分给小李4个，最后自己还剩下多少个苹果？2. 一个长方形的长是10厘米，宽是5厘米，求这个长方形的面积和周长。
六、英语阅读理解题（每题5分，共20分）阅读以下短文，并回答后面的问题。
（短文内容略）1. 短文中提到的主要人物是谁？2. 主要人物做了什么？3. 短文中描述了哪些地点？4. 短文中的主要事件是什么？七、英语写作题（10分）请根据以下提示，写一篇不少于50字的英语短文。
蓝桥杯例题
1.蓝桥杯全国软件和信息技术专业人才大赛是由哪个部门主办的？A.教育部（答案）B.科技部C.工业和信息化部D.国家发展和改革委员会2.蓝桥杯大赛主要考察参赛者的哪些能力？A.编程和算法设计能力（答案）B.市场营销能力C.团队协作能力D.演讲能力3.蓝桥杯大赛通常分为哪些组别进行比赛？A.大学A组、大学B组和大学C组（答案）B.初级组、中级组和高级组C.青少年组、成人组和大师组D.企业组、学校组和个人组4.在蓝桥杯大赛中，以下哪种编程语言是常用的？A.C/C++（答案）B.Python（虽然Python也常被使用，但在此处作为非唯一或首选答案）C.Java（Java也是常用语言，但同样非首选答案）D.JavaScript5.蓝桥杯大赛的获奖者通常可以获得哪些奖励？A.奖金、证书和学校加分（答案）B.实物奖品、旅游机会和荣誉称号C.股票、期权和就业机会D.学术期刊发表机会6.蓝桥杯大赛的参赛资格通常要求参赛者是什么身份？A.在校大学生（答案）B.企业员工C.专业程序员D.无特定身份要求7.在蓝桥杯大赛中，以下哪个环节不是必须的？A.提交代码并运行通过测试（（答案，此选项描述了一个通常情况，但并非所有题目都需提交并运行代码，而是根据题目要求可能只需提交答案或解题思路）B.理解题目要求C.设计算法或解决方案D.在规定时间内完成题目8.蓝桥杯大赛的题目难度通常是如何分布的？A.从易到难，逐步增加（答案）B.所有题目难度相同C.难度随机分布D.先难后易9.参加蓝桥杯大赛对参赛者未来的职业发展有哪些帮助？A.提升编程技能和算法设计能力，增加就业竞争力（答案）B.直接获得高薪工作机会C.获得学术研究成果D.无需进一步学习即可成为专家10.蓝桥杯大赛的举办周期是多久？A.每年一届（答案）B.每两年一届C.每季度一届D.每月一届。
第11届蓝桥杯青少赛Scratch组试题(高级组)
_________________ ___________________上表由裁判填写，请参赛选手及阅卷裁判签名确认上述成绩准确无误，选手_________、裁判_________ 注意事项：1.赛场内应保持安静，参赛选手间严禁互相交谈，违者将被取消比赛资格；2.比赛过程中，笔记本计算机不得开启WLAN或蓝牙等各种无线通讯功能，违者将被取消比赛资格；3.比赛过程中，应将准考证及身份证件放置桌子左上角，以备监考人员随时核对、检查；4.参赛选手的手机在检录后必须保持关闭状态直至比赛结束，违者将被取消比赛资格；5.比赛过程中，笔记本电脑须调为静音；6.请在做题之前认真阅读题目，编程题目设置有步骤分，即只完成部分功能也可以得到相应的分数；7.比赛答卷时间为90分钟；8.比赛结束后，请自行整理所有自带设备及配件，并妥善带出赛场，尤其不要遗漏电源、连线或其他零部件；9.比赛结束时裁判现场判卷结束后，本赛卷一律交给判卷裁判，比赛选手不得自行带走，否则取消比赛成绩。
一、单选题（每题20分）第一题（难度系数1）小猫迷路了，它必须沿着地面的标记才能走出迷宫。
下面哪段程序能帮助它呢？A BC D如上图所示，“气球”角色有三种造型，运行如下程序，哪种颜色气球不会出现？A BC D 都有可能会出现小巫师挥舞着手里的魔棒，当他念了下面哪段程序咒语后能让自己从舞台上消失呢？A BC D第四题（难度系数4）角色小猫在运行上图程序5秒后，舞台上能看到几只小猫？A 1B 2C 3D 4你制作了一款天气预报软件，能够根据天气情况，提示如何安排衣着。
按下空格键，天气角色会随机显示“雪花”或“太阳”的造型。
同时，衣着角色会根据天气角色的造型，变换成不同的服装。
比如当天气角色是“雪花”造型时，衣着角色就是“帽子”造型；当天气角色是“太阳”造型时，衣着角色就是“短袖”造型。
角色及其造型如下图所示。
天气角色的程序如下所示。
衣着角色的程序中，有一组是不正确的，请将其挑选出来。
2011年蓝桥杯(第2届)预赛本科C语言真题解析
2011 年蓝桥杯（第 2 届）预赛本科组真题解析神秘的三位数有这样一个 3 位数，组成它的 3 个数字阶乘之和正好等于它本身。
即：abc = a! + b! + c!下面的程序用于搜索这样的 3 位数。
请补全缺失的代码。
int JC[] = {1,1,2,6,24,120,720,5040,40320,362880};int i;for(i=100; i<1000; i++){int sum = 0;int x = i;while(__________){sum += JC[x%10];x /= 10;}if(i==sum) printf("%d\n", i);}参考答案：x != 0歌赛新规则歌手大赛的评分规则一般是去掉一个最高分，去掉一个最低分，剩下的分数求平均。
当评委较少的时候，如果我们只允许去掉一个分数，该如何设计规则呢？有人提出：应该去掉与其余的分数平均值相差最远的那个分数。
即“最离群”的分数。
以下的程序用于实现这个功能。
其中 x 存放所有评分， n 表示数组中元素的个数。
函数返回最“离群”的那个分数值。
请补全缺失的代码。
double score(double x[], int n){int i,j;double dif = -1;double bad;for(i=0; i<n; i++){double sum = 0;for(j=0; j<n; j++){if(________) sum += x[j];}double t = x[i]- sum / (n -1);if(t<0) t = -t;if(t>dif){dif = t;bad = x[i];printf("%d, %f\n", i, x[i]);}}return bad;}参考答案：j!=i反转串我们把“ cba”称为“ abc”的反转串。
下面的代码可以把buf 中的字符反转。
2011蓝桥杯决赛题附答案
2011年暑假蓝桥杯决赛题附答案1．四方定理数论中有著名的四方定理：所有自然数至多只要用四个数的平方和就可以表示。
我们可以通过计算机验证其在有限范围的正确性。
对于大数，简单的循环嵌套是不适宜的。
下面的代码给出了一种分解方案。
请仔细阅读，填写空缺的代码（下划线部分）。
注意：请把填空的答案（仅填空处的答案，不包括题面）存入考生文件夹下对应题号的“解答.txt”中即可。
直接写在题面中不能得分。
int f(int n, int a[], int idx){if(______________) return 1; // 填空1if(idx==4) return 0;for(int i=(int)sqrt(n); i>=1; i--){a[idx] = i;if(_______________________) return 1; // 填空2}return 0;}int main(int argc, char* argv[]){for(;;){int number;printf("输入整数(1~10亿)：");scanf("%d",&number);int a[] = {0,0,0,0};int r = f(number, a, 0);printf("%d: %d %d %d %d\n", r, a[0], a[1], a[2], a[3]);}return 0;}2．加密在对文本进行简单加密的时候，可以选择用一个n位的二进制数，对原文进行异或运算。
解密的方法就是再执行一次同样的操作。
加密过程中n位二进制数会循环使用。
并且其长度也可能不是8的整数倍。
下面的代码演示了如何实现该功能。
请仔细阅读，填写空缺的代码（下划线部分）。
注意：请把填空的答案（仅填空处的答案，不包括题面）存入考生文件夹下对应题号的“解答.txt”中即可。
直接写在题面中不能得分。
蓝桥杯试题答案(C语言)
1、亲密数：假设有a、b两个数，若a的所有因子之和等于b,b的所有因子之和等于a，并且a不等于b，则称a和b是一对亲密数。
如284和220就是一对亲密数。
#include<stdio.h>int main(){int a,b,i,n;for(a=1;a<=10000;a++){for(b=0,i=1;i<=a/2;i++)if(a%i==0)b+=i;for(n=0,i=1;i<=b/2;i++)if(b%i==0)n+=i;if(n==a&&a!=b&&a<b)printf("%d-%d\n",a,b);}return0;}2、世纪末的星期：曾有邪教称1999年12月31日是世界末日。
当然该谣言已经不攻自破。
还有人称今后的某个世纪末的12月31日䊵如果是星期一则会....有趣的是任何一个世纪末的年份的12月31日都不可能是星期一!!于是“谣言制造商”又修改为星期日......1999年的12月31日是星期五，请问，未来哪一个离我们最近的一个世纪末年即xx99年的12月31日正好是星期天，即星期日请回答该年份，只写这个4位整数，不要写12月31等多余信息#include<stdio.h>int main(){long days=5;/*1999年的最后一天为周5,把下一年加上5天对7取余为0的,则是周日*/int i=2000;for(;;)/*无循环终止条件，可以利用break语句终止循环*/{if(i%4==0&&i%100!=0||i%400==0){days=days%7+366;}else{days=days%7+365;}if(days%7==0&&i%100==99){printf("%d",i);break;}i++;}return0;}3、马虎的算式：小明是个急性子，上小学的时候经常把老师写在黑板上的题目抄错了。
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
2011年暑假蓝桥杯决赛题附答案1．四方定理数论中有著名的四方定理：所有自然数至多只要用四个数的平方和就可以表示。
我们可以通过计算机验证其在有限范围的正确性。
对于大数，简单的循环嵌套是不适宜的。
下面的代码给出了一种分解方案。
请仔细阅读，填写空缺的代码（下划线部分）。
注意：请把填空的答案（仅填空处的答案，不包括题面）存入考生文件夹下对应题号的“解答.txt”中即可。
直接写在题面中不能得分。
int f(int n, int a[], int idx){if(______________) return 1; // 填空1if(idx==4) return 0;for(int i=(int)sqrt(n); i>=1; i--){a[idx] = i;if(_______________________) return 1; // 填空2}return 0;}int main(int argc, char* argv[]){for(;;){int number;printf("输入整数(1~10亿)：");scanf("%d",&number);int a[] = {0,0,0,0};int r = f(number, a, 0);printf("%d: %d %d %d %d\n", r, a[0], a[1], a[2], a[3]);}return 0;}2．加密在对文本进行简单加密的时候，可以选择用一个n位的二进制数，对原文进行异或运算。
解密的方法就是再执行一次同样的操作。
加密过程中n位二进制数会循环使用。
并且其长度也可能不是8的整数倍。
下面的代码演示了如何实现该功能。
请仔细阅读，填写空缺的代码（下划线部分）。
注意：请把填空的答案（仅填空处的答案，不包括题面）存入考生文件夹下对应题号的“解答.txt”中即可。
直接写在题面中不能得分。
void f(char* buf, unsigned char* uckey, int n){int i;for(i=0; i<n; i++)buf[i] = buf[i] ^ uckey[i];}int main(int argc, char* argv[]){char p[] = "abcd中国人123"; // 待加密串char* key = "11001100010001110"; //以串的形式表达的密匙，运算时要转换为按位存储的形式。
int np = strlen(p);int nk = strlen(key);unsigned char* uckey = (unsigned char*)malloc(np);// 密匙串需要按位的形式循环拼入uckey中int i;for(i=0; i<np*8; i++){if(key[i%nk]=='1')____________________________________________; // 填空1 else____________________________________________; // 填空2 }f(p, uckey, strlen(p));f(p, uckey, strlen(p));printf("%s\n", p);free(uckey);return 0;}3．公倍数为什么1小时有60分钟，而不是100分钟呢？这是历史上的习惯导致。
但也并非纯粹的偶然：60是个优秀的数字，它的因子比较多。
事实上，它是1至6的每个数字的倍数。
即1,2,3,4,5,6都是可以除尽60。
我们希望寻找到能除尽1至n的的每个数字的最小整数。
不要小看这个数字，它可能十分大，比如n=100, 则该数为：69720375229712477164533808935312303556800请编写程序，实现对用户输入的n （n<100）求出1~n的最小公倍数。
例如：用户输入：6程序输出：60用户输入：10程序输出：2520要求考生把所有函数写在一个文件中。
调试好后，存入与考生文件夹下对应题号的“解答.txt”中即可。
相关的工程文件不要拷入。
对于编程题目，要求选手给出的解答完全符合ANSI C标准，不能使用c++特性；不能使用诸如绘图、中断调用等硬件相关或操作系统相关的API。
4．地铁换乘为解决交通难题，某城市修建了若干条交错的地铁线路，线路名及其所属站名如stations.txt所示。
线1苹果园....四惠东线2西直门车公庄....建国门线4....其中第一行数据为地铁线名，接下来是该线的站名。
当遇到空行时，本线路站名结束。
下一行开始又是一条新线....直到数据结束。
如果多条线拥有同一个站名，表明：这些线间可以在该站换车。
为引导旅客合理利用线路资源，解决交通瓶颈问题，该城市制定了票价策略：1. 每条线路可以单独购票，票价不等。
2. 允许购买某些两条可换乘的线路的联票。
联票价格低于分别购票。
单线票价和联合票价如price.txt 所示。
线1 180.....线13 114线1,线2 350线1,线10 390.....每行数据表示一种票价线名与票价间用空格分开。
如果是联票，线名间用逗号分开。
联票只能包含两条可换乘的线路。
现在的问题是：根据这些已知的数据，计算从A站到B站最小花费和可行的换乘方案。
比如，对于本题目给出的示例数据如果用户输入：五棵松,奥体中心程序应该输出：-(线1,线10)-线8 = 565如果用户输入：五棵松,霍营程序应该输出：-线1-(线4,线13) = 440可以看出，用户输入的数据是：起始站，终到站，用逗号分开。
程序输出了购票方案，在括号中的表示联票，短横线(-)用来分开乘车次序。
等号后输出的是该方案的花费数值。
请编程解决上述问题。
注意：1. 我们测试您的程序时，所用数据与题目中的示例数据不同，但格式完全一样。
2. 当多个方案有相同的最小花费，输出任意一个方案即可。
要求考生把所有函数写在一个文件中。
调试好后，存入与考生文件夹下对应题号的“解答.txt”中即可。
相关的工程文件不要拷入。
对于编程题目，要求选手给出的解答完全符合ANSI C标准，不能使用c++特性；不能使用诸如绘图、中断调用等硬件相关或操作系统相关的API。
文件price.txt内容如下：线1 180线2 250线4 160线5 270线8 175线10 226线13 114线1,线2 350线1,线10 390线1,线5 410线1,线4 330线10,线13 310线2,线5 390线4,线10 370线4,线13 260文件station.txt内容如下：线1苹果园古城路八角游乐园八宝山玉泉路五棵松万寿路公主坟军事博物馆木樨地南礼士路复兴门西单天安门西天安门东王府井东单建国门永安里大望路四惠四惠东线2西直门车公庄阜成门复兴门长椿街宣武门和平门前门崇文门北京站建国门朝阳门东四十条东直门雍和宫安定门鼓楼大街积水潭线4公益西桥角门西马家堡北京南站陶然亭菜市口宣武门西单灵境胡同西四平安里新街口西直门动物园国家图书馆魏公村人民大学海淀黄庄北京大学东门圆明园西苑北宫门安河桥北线5天通苑北天通苑天通苑南立水桥立水桥南北苑路北大屯路东惠新西街北口惠新西街南口和平西桥和平里北街雍和宫北新桥张自忠路东四灯市口东单崇文门磁器口天坛东门蒲黄榆刘家窑宋家庄线8森林公园南门奥林匹克公园奥体中心北土城线10巴沟苏州街海淀黄庄知春里知春路牡丹园健德门北土城安贞门惠新西街南口芍药居太阳宫三元桥亮马桥农业展览馆团结湖呼家楼金台夕照国贸双井劲松线13西直门大钟寺知春路五道口上地西二旗龙泽回龙观霍营立水桥北苑望京西芍药居光熙门柳芳东直门5．连通问题in.bmp 文件如下：t1.bmp文件如下：BMP是常见的图像存储格式。
如果用来存黑白图像（颜色深度=1），则其信息比较容易读取。
与之相关的数据：（以下偏移均是从文件头开始）偏移：10字节, 长度4字节：图像数据真正开始的位置。
偏移：18字节, 长度4字节：位图的宽度，单位是像素。
偏移：22字节, 长度4字节：位图的高度，单位是像素。
从图像数据开始处，每个像素用1个二进制位表示。
从图片的底行开始，一行一行向上存储。
Windows规定图像文件中一个扫描行所占的字节数必须是4字节的倍数，不足的位均以0 填充。
例如，图片宽度为45像素，实际上每行会占用8个字节。
可以通过Windows自带的画图工具生成和编辑二进制图像。
需要在“属性”中选择“黑白”，指定为二值图像。
可能需要通过查看| 缩放| 自定义... 把图像变大比例一些，更易于操作。
图像的左下角为图像数据的开始位置。
白色对应1，黑色对应0我们可以定义：两个点距离如果小于2个像素，则认为这两个点连通。
也就是说：以一个点为中心的九宫格中，围绕它的8个点与它都是连通的。
如：t1.bmp 所示，左下角的点组成一个连通的群体；而右上角的点都是孤立的。
程序的目标是：根据给定的黑白位图，分析出所有独立连通的群体，输出每个连通群体的面积。
所谓面积，就是它含有的像素的个数。
输入数据固定存在in.bmp中。
如示例的in.bmp,程序应该输出：128152133该输出表示：共有4个连通群体。
输出的连通体面积间的顺序可以随意。
请编程解决上述问题。
我们测试程序的时候，会使用不同的in.bmp文件。
要求考生把所有函数写在一个文件中。
调试好后，存入与考生文件夹下对应题号的“解答.txt”中即可。
相关的工程文件不要拷入。
对于编程题目，要求选手给出的解答完全符合ANSI C标准，不能使用c++特性；不能使用诸如绘图、中断调用等硬件相关或操作系统相关的API。
答案：。