XX年蓝桥杯c语言试题及答案

《XX年蓝桥杯c语言试题及答案》由会员上传分享，免费在线阅读，更多相关内容在应用文档-天天文库。

1、XX年蓝桥杯c语言试题及答案　　　　1.标题:马虎的算式　　　　小明是个急性子上小学的时候经常把老师写在黑板上的题目抄错了　　　　有一次老师出的题目是:36x495=?　　　　他却给抄成了:396x45=?　　　　但结果却很戏剧性他的答案竟然是对的　　　　因为36*495=396*45=17820　　　　类似这样的巧合情况可能还有很多比如:27*594=297*54　　　　假设abcde代表1~9不同的5个数字(注意是各不相同的数字且不含0)　　　　能满足形如:ab*cde=adb*ce这样的算式一共有多少种呢?　　　　请你利用计算机的优势寻找所有

2、的可能并回答不同算式的种类数　　　　满足乘法交换律的算式计为不同的种类所以答案肯定是个偶数　　　　答案直接通过浏览器提交　　　　注意:只提交一个表示最终统计种类数的数字不要提交解答过程或其它多余的内容　　　　答案:142　　　　2.标题:振兴中华　　　　小明参加了学校的趣味运动会其中的一个项目是:跳格子　　　　地上画着一些格子每个格子里写一个字如下所示:(也可参见p1.jpg)　　　　从我做起振　　　　我做起振兴　　　　做起振兴中　　　　起振兴中华　　　　比赛时先站在左上角的写着“从”字的格子里可以横向或纵向跳到相邻的格子里但不能跳到对角的格子或其

3、它位置一直要跳到“华”字结束　　　　要求跳过的路线刚好构成“从我做起振兴中华”这句话　　　　请你帮助小明算一算他一共有多少种可能的跳跃路线呢?　　　　答案是一个整数请通过浏览器直接提交该数字　　　　答案:35　　　　3.题目标题:猜年龄　　　　美国数学家维纳(N.Wiener)智力早熟11岁就上了大学他曾在1935~1936年应邀来中国清华大学讲学　　　　一次他参加某个重要会议年轻的脸孔引人注目于是有人询问他的年龄他回答说:　　　　“我年龄的立方是个4位数我年龄的4次方是个6位数这10个数字正好包含了从0到9这10个数字每个都恰好出现1次”　　　　

4、请你推算一下他当时到底有多年轻　　　　通过浏览器直接提交他那时的年龄数字　　　　注意:不要提交解答过程或其它的说明文字　　　　答案:18　　　　4.标题:幻方填空　　　　幻方是把一些数字填写在方阵中使得行、列、两条对角线的数字之和都相等　　　　欧洲最著名的幻方是德国数学家、画家迪勒创作的版画《忧郁》中给出的一个4阶幻方　　　　他把1,2,3,...16这16个数字填写在4x4的方格中　　　　如图p1.jpg所示即:　　　　16??13　　　　??11?　　　　9??*　　　　?15?1　　　　表中有些数字已经显露出来还有些用?和*代替　　　　请你计

5、算出?和*所代表的数字并把*所代表的数字作为本题答案提交　　　　答案是一个整数请通过浏览器直接提交该数字　　　　答案:12　　　　5.题目标题:公约数公倍数　　　　我们经常会用到求两个整数的最大公约数和最小公倍数的功能　　　　下面的程序给出了一种算法　　　　函数myfunc接受两个正整数a,b　　　　经过运算后打印出它们的最大公约数和最小公倍数　　　　此时调用myfunc(15,20)　　　　将会输出:　　　　3　　　　60　　　　//交换数值　　　　voidswap(int*a,int*b)　　　　{　　　　inttemp;　　　　temp=*a

6、;　　　　*a=*b;　　　　*b=temp;　　　　}　　　　voidmyfunc(inta,intb)　　　　{　　　　intm,n,r;　　　　if(a　　　　m=a;n=b;r=a%b;　　　　while(r=0)　　　　{　　　　a=b;b=r;　　　　r=a%b;　　　　}　　　　printf(%d,b);//最大公约数　　　　printf(%d,);//最小公倍数　　　　}　　　　请分析代码逻辑并推测划线处的代码通过网页提交　　　　答案:m*n/b　　　　6.标题:三部排序　　　　一般的排序有许多经典算法如快速排序、希尔排序等

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

8、ght){　　　　if(x[p]<0){　　　　intt=x[left];　　　　x[left]=x[p];　　　　x[p