2013蓝桥杯初赛c语言专科组--题目与答案资料

1、1 .题目标题：猜年龄美国数学家维纳（N.Wiener）智力早熟，11岁就上了大学。他曾在 1935 1936年应邀来中国清华大学讲学。一次，他参加某个重要会议，年轻的脸孔引人注目。于是有人询问他的年龄，他回答说：我年龄的立方是个 4位数。我年龄的4次方是个6位数。这10个数字正好包含了从 0到9这10个 数字，每个都恰好出现 1次。”请你推算一下，他当时到底有多年轻。通过浏览器，直接提交他那时的年龄数字。注意：不要提交解答过程，或其它的说明文字。答案：182 .标题：马虎的算式小明是个急性子，上小学的时候经常把老师写在黑板上的题目抄错了。有一次，老师出的题目是：36 x 495 = ?他却给

2、抄成了 ：396 x 45 = ?但结果却很戏剧性，他的答案竟然是对的！ ！因为 36 *495 = 396 * 45 = 17820类似这样的巧合情况可能还有很多，比如：27 * 594 = 297 * 54假设a b c d e 代表19不同的5个数字（注意是各不相同的数字，且不含0）能满足形如：ab * cde = adb * ce 这样的算式一共有多少种呢？请你利用计算机的优势寻找所有的可能，并回答不同算式的种类数。满足乘法交换律的算式计为不同的种类，所以答案肯定是个偶数。答案直接通过浏览器提交。注意：只提交一个表示最终统计种类数的数字，不要提交解答过程或其它多余的内容。答案：1423

3、 .标题：振兴中华小明参加了学校的趣味运动会，其中的一个项目是：跳格子。地上画着一些格子，每个格子里写一个字，如下所示：（也可参见p1.jpg ）从我做起振我做起振兴做起振兴中起振兴中华比赛时，先站在左上角的写着从”字的格子里，可以横向或纵向跳到相邻的格子里，但不能跳到对角的格子或其它位置。一直要跳到军”字结束。要求跳过的路线刚好构成从我做起振兴中华”这句话。请你帮助小明算一算他一共有多少种可能的跳跃路线呢？答案是一个整数，请通过浏览器直接提交该数字。答案：354 .标题：幻方填空幻方是把一些数字填写在方阵中，使得行、歹U、两条对角线的数字之和都相等。欧洲最著名的幻方是德国数学家、画家迪勒创作

4、的版画忧郁中给出的一个 4阶幻方。他把1, 2, 3,.16这16个数字填写在4 x 4 的方格中。如图p1.jpg 所示，即：16 ? ?13? ?11 ?9 ? ? *? 15 ?1表中有些数字已经显露出来，还有些用？和*代替。请你计算出？和*所代表的数字。并把所代表的数字作为本题答案提交。答案是一个整数，请通过浏览器直接提交该数字。答案：125.题目标题：公约数公倍数我们经常会用到求两个整数的最大公约数和最小公倍数的功能。下面的程序给出了一种算法。函数myfunc接受两个正整数a,b经过运算后打印出它们的最大公约数和最小公倍数。此时，调用 myfunc( 15 , 20)将会输出：360

5、/交换数值void swap( int *a, int * b)(int temp;temp =* a;*a=* b;*b= temp;void myfunc( int a, int b)(int m,n,r;if (a<b) swap(&a,& b);m =a;n=b;r=a% b;while (r!= 0)(a =b;b= r;r =a%b;最小公倍数printf( "%dn" ,b);/ 最大公约数printf( "%dn" ,);/ 请分析代码逻辑，并推测划线处的代码，通过网页提交。答案：m*n/b 标题：三部排序一般的排序

6、有许多经典算法，如快速排序、希尔排序等。但实际应用时，经常会或多或少有一些特殊的要求。我们没必要套用那些经典算法，可以根据实际情 况建立更好的解法。比如，对一个整型数组中的数字进行分类排序：使得负数都靠左端，正数都靠右端，0在中部。注意问题的特点是：负数区域和正数区域内并不要求有序。可以利用这个特点通过1次线性扫描就结束战斗!以下的程序实现了该目标。其中x指向待排序的整型数组，len是数组的长度。void sort3p( int * x, int len) (int p =0;int left =0;int right = len- 1;while (p<= right)if (xp&l

7、t;0)int t = xleft; xleft= xp;xp= t;left+;p +; else if (xp>0)int t = xright; xright= xp;xp= 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请分析代码逻辑，并推测划线处的代码，通过网页提交答案：p+7.标题：核桃的数量小张是软件项目经理，他带领 3个开发组。工期

8、紧，今天都在加班呢。为鼓舞士气，小张打算给每个 组发一袋核桃（据传言能补脑）。他的要求是：1 .各组的核桃数量必须相同2 .各组内必须能平分核桃（当然是不能打碎的）3 .尽量提供满足1,2条件的最小数量（节约闹革命嘛）程序从标准输入读入：a b ca,b,c 都是正整数，表示每个组正在加班的人数，用空格分开（ a,b,c <30）程序输出：一个正整数，表示每袋核桃的数量。例如：用户输入：2 4 5程序输出：20再例如：用户输入：3 1 1程序输出：4#include <stdio.h>void swap( int *a, int * b) (int temp;temp = *

9、 a;*a = * b;*b = temp;)int f( int a, int b) (int m, n, r;if (a<b) swap(&a, &b);m = a, n = b, r = a %b;while (r !=0)(a= b;b= r;r= a %b;)return m * n / b;)int main()(int a, b, c;scanf( "%d %d %d" , &a, &b, &c);printf("%d" , f(f(a,b), f(b,c);return0;)8.题目标题：打印

10、十字图小明为某机构设计了一个十字型的徽标(并非红十字会啊)，如下所示(可参见p1.jpg)$ $eee -a- eee $ $ $ $ $ $e eee a- eee e $ $ $ $ $ e e e e e e $ $ $ $ $ $ $ $ $ $ $ $ $ e e e e e e e $ $ $ $ $ $ $ e e e a- e e e $ $ $ $ $ $ $ e e e e e e e $ $ $ $ $ $ $ $ $ $ $ $ $d d o o o o $ $ $ $ $ $e eee a- eee e$ $ $ $ $ $ $eee -a- eee$ $ $add

11、$对方同时也需要在电脑dos窗口中以字符的形式输出该标志，并能任意控制层数。为了能准确比对空白的数量，程序要求对行中的空白以句点(.)代替。输入格式：一个正整数n (n <30)表示要求打印图形的层数输出：对应包围层数的该标志。例如：用户输入：1程序应该输出：.$.$.$.$.$.$.$.$.$.$.$.$.$.$.$.$.-a.$.再例如：用户输入：3程序应该输出：.$.$.eee a eee$.$.$.$.$.$.$.$.$.$e e e e e e$.$.$.$.$.$.$.$.$.$.$.$e e e e e e e$.$.$.$.$.$.$d a d o o o Ct o o

12、o o$.$.$.$.$.$.$e e e e e e e$.$.$.$.$.$.$e e eee e eee e e$.$.$.$.$.$.$e e e e e e$.$.$.$.$.$q QQ&eee e$.$.$.$.$.$.$.$eee a eee$.$.$.$.a.$.请仔细观察样例，尤其要注意句点的数量和输出位置。#include <stdio.h>void swap( int *a, int * b)(int temp;temp = * a;*a = * b;*b = temp;) int go( int i, int j, int n) (if (i >

13、; n *2 + 3)1 = n *4 + 6 - i;if (j > n *2 + 3)j = n *4 + 6 - j;if (i < j) swap(&i, &j);if (i <=2 && j <=2) return 0;if(i %2 =1 && j >= i -2)return1;if(j %2 =1 && j != i -1)return1;return 0;)int main()(int n;scanf( "%d" , & n);int i, j;for (

14、i =1; i <= n* 4 +5; i+)(for (j =1; j <= n* 4 +5; j+)(if (go(i, j, n)printf("$");elseprintf(".");)printf("n");)return 0;)9 .标题：带分数714100 可以表示为带分数的形式： 100 = 3 + 69258 /还可以表示为：100 = 82 + 3546 /197注意特征：带分数中，数字 19分别出现且只出现一次(不包含 0)类似这样的带分数，100有11种表示法。题目要求：从标准输入读入一个正整数 N

15、 (N <1000 *1000 )程序输出该数字用数码 19不重复不遗漏地组成带分数表示的全部种数。注意：不要求输出每个表示，只统计有多少表示法！例如:用户输入:100程序输出:11再例如:用户输入:105程序输出:#include <stdio.h>int#define N 9numN = 1, 2, 3, 4, 5, 6, 7, 8, 9;inttag 3 3 = 4, 3, 2,5, 3, 1, 6, 2,1;voidswap( int*a,int * b)int temp;temp = * a;*a = * b;int*b =go(intinttemp;int i,a

16、, b, c;count =int0;n)(a :=0; a <3; a+)intr3 = 0 , d =0;for(b=0;b <3;b+ )for(c =0; c < tagab; c+)rb=rb *10 + numd+;if(r0 + r1 /r2 = n && r1 % r2=0) count+if(r0 + r2 / r1 = n && r2 % r1=0) count+if(r1 + r0 / r2 = n && r0 % r2=0) count+if(r1 + r2 / r0 = n && r2

17、% r0=0) count+if(r2 + r0 / r1 = n && r0 % r1=0) count+if(r2 + r1 / r0 = n && r1 % r0=0) count+forwhile (i < N)(int k = i +1;while (k < N)(swap(num+ i, num +k);count+= go(i +1, n);swap(num+ i, num +k);k +;i +;return count;int main()(int n;scanf( "%d" , & n);printf(

18、"%d" , go( 0, n);return0;10 .标题：剪格子如图p1.jpg 所示，3 x 3的格子中填写了一些整数。我们沿着图中的红色线剪开，得到两个部分，每个部分的数字和都是60。本题的要求就是请你编程判定：对给定的m x n 的格子中的整数，是否可以分割为两个部分，使得这两个区域的数字和相等。如果存在多种解答，请输出包含左上角格子的那个区域包含的格子的最小数目。如果无法分割，则输出0程序输入输出格式要求：程序先读入两个整数 m n用空格分割（m,n <10）表示表格的宽度和高度接下来是n行，每行m个正整数，用空格分开。每个整数不大于 10000程序输出

19、：在所有解中，包含左上角的分割区可能包含的最小的格子数目。例如:用户输入：3 310 1 5220 30 11 2 3则程序输出：3再例如：用户输入：4 311111 30 80 21 1 1 100则程序输出：101111130802111100“挖洞”剪法也可!#include <stdio.h>#define N 10int numNN;/ tag 是用来标志 格子有没有加入，用颜色来表示，1为已加入，黑色，0为没加入，白色/初始化全为白色int tagNN = 0;int m, n;int r =100 ;/判断格子(i,j)颜色是否t , 一样的话就找他周围颜色也为t/返

20、回找到的总数int find( int i, int j, int t, int ntagN)int count =0;/出界或走过if (i <0 | i >= n | j <0 | j >= m | ntagij =1)return 0;/标为已走过ntagij =1;/颜色不一样，返回if (tagij !=t)return 0;count+;count+= find(i -1, j, t, ntag);count+= find(i +1, j, t, ntag);count+= find(i, j -1, t, ntag);count+= find(i, j +

21、1, t, ntag);returncount;/判断是否当前的tag ,能不能剪成两块 int isbad()int i, j, k =0;intt = tag 00;intntag1NN = 0;intntag2NN = 0;/找一块连在一起的黑格子int ge1 = find( 0, 0, t, ntag1);for (i =0; i < n; i+)for (j =0; j < m; j+)if (tagij !=t)k= 1;break ;if (k =1)break ;if (i = n && j =m)return 0;/我连在一起的白格子int ge

22、2 = find(i, j, tagij, ntag2);return gel + ge2 != m * n;/若黑+白!= 总数 说明不止两块，如：黑$白#/*#$#$#这种情况就有2块白的，1块黑的*/)/判断格子(i,j)是否出界，以及判断格子可不可以剪成两块连续的格子int bad( int i, int j)(if (i <0 | i >= n | j <0 | j >= m | tagij =1)return 1;tagij= 1; / 格子加入int b = isbad(); /判断格子可不可以剪成两块连续的格子tagij =0; / 格子退出return b;)/* i, j下一个要加入的格子* k已加入的格子数* count剩余总分*执行完，全局tag是没有改变的*/void go( int i, int j, int k, int count)(/判断格子是否可加入if (bad(i, j) | count <numij)retu