蓝桥杯 c 语言答案 【篇一： 2013 蓝桥杯 c 语言编程答案】

代码

2. 标题: 马虎的算式

小明是个急性子，上小学的时候经常把老师写在黑板上的题目抄错

了。

有一次，老师出的题目是： 36 x 495 = ?

他却给抄成了： 396 x 45 = ?

但结果却很戏剧性，他的答案竟然是对的！！

因为 36 * 495 = 396 * 45 = 17820

类似这样的巧合情况可能还有很多，比如： 27 * 594 = 297 * 54

假设 a b c d e 代表 1~9 不同的 5 个数字(注意是各不相同的数字，且不含 0)

能满足形如： ab * cde = adb * ce 这样的算式一共有多少种呢？

请你利用计算机的优势寻找所有的可能，并回答不同算式的种类数。

满足乘法交换律的算式计为不同的种类，所以答案肯定是个偶数。

答案直接通过浏览器提交。

注意：只提交一个表示最终统计种类数的数字，不要提交解答过程

或其它多余的内容。

答案： 142

3. 标题: 振兴中华

小明参加了学校的趣味运动会，其中的一个项目是：跳格子。

地上画着一些格子，每个格子里写一个字，如下所示：(也可参见

p1.jpg )

从我做起振

我做起振兴

做起振兴中

起振兴中华

比赛时，先站在左上角的写着 “从”字的格子里，可以横向或纵向跳

到相邻的格子里，但不能跳到对角的格子或其它位置。一直要跳到

“华 ”字结束。

要求跳过的路线刚好构成 “从我做起振兴中华 ”这句话。

请你帮助小明算一算他一共有多少种可能的跳跃路线呢？

答案是一个整数，请通过浏览器直接提交该数字。

答案： 35

4. 标题: 幻方填空

幻方是把一些数字填写在方阵中，使得行、列、两条对角线的数字

之和都相等。

欧洲最著名的幻方是德国数学家、画家迪勒创作的版画《忧郁》中

给出的一个 4 阶幻方。

他把 1,2,3,...16 这 16 个数字填写在 4 x 4 的方格中。

如图 p1.jpg 所示，即： 16 ? ? 13

? ? 11 ? 9 ? ? * ? 15 ? 1

表中有些数字已经显露出来，还有些用 ?和*代替。

请你计算出 ? 和 * 所代表的数字。并把 * 所代表的数字作为本题答

案提交。

答案是一个整数，请通过浏览器直接提交该数字。

答案： 12

5. 题目标题：公约数公倍数

我们经常会用到求两个整数的最大公约数和最小公倍数的功能。下面的程序给出了一种算法。

函数 myfunc 接受两个正整数 a,b经过运算后打印出 它们的最大公约数和最小公倍数。此时，调用 myfunc(15,20) 将会输出：

3 60

// 交换数值

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(ab) swap(a,b);

m=a;n=b;r=a%b; while(r!=0)

{

a=b;b=r; r=a%b; }

printf(%d\n,b); // 最大公约数

printf(%d\n, ____________________________________); // 最

小公倍数

}

请分析代码逻辑，并推测划线处的代码，通过网页提交。

答案

: m*n/b

标题：三部排序

一般的排序有许多经典算法，如快速排序、希尔排序等。 但实际应用时，经常会或多或少有一些特殊的要求。我们没必要套用那些经典算法，可以根据实际情况建立更好的解法。 比如，对一个整型数组中的数字进行分类排序：

使得负数都靠左端，正数都靠右端， 0 在中部。注意问题的特点是：负数区域和正数区域内并不要求有序。可以利用这个特点通过 1 次线性扫描就结束战斗 !!

以下的程序实现了该目标。

其中 x 指向待排序的整型数组， len 是数组的长度。

void sort3p(int* x, int len){

int p = 0; int left = 0;

int right = len-1; while(p=right){if(x[p]0){

int t = x[left];x[left] = x[p];x[p] = t; left++; p++;

} elseif(x[p]0){

int t = 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,