蓝桥杯试题.docx

第四届“蓝桥杯”（C语言A组预赛）1、题目标题: 高斯日记大数学家高斯有个好习惯：无论如何都要记日记。他的日记有个与众不同的地方，他从不注明年月日，而是用一个整数代替，比如：4210后来人们知道，那个整数就是日期，它表示那一天是高斯出生后的第几天。这或许也是个好习惯，它时时刻刻提醒着主人：日子又过去一天，还有多少时光可以用于浪费呢？高斯出生于：1777年4月30日。在高斯发现的一个重要定理的日记上标注着：5343，因此可算出那天是：1791年12月15日。高斯获得博士学位的那天日记上标着：8113 请你算出高斯获得博士学位的年月日。2、题目标题: 排它平方数小明正看着 203879 这个数字发呆。原来，203879 * 203879 = 41566646641这有什么神奇呢？仔细观察，203879 是个6位数，并且它的每个数位上的数字都是不同的，并且它平方后的所有数位上都不出现组成它自身的数字。具有这样特点的6位数还有一个，请你找出它！再归纳一下筛选要求： 1. 6位正整数 2. 每个数位上的数字不同 3. 其平方数的每个数位不含原数字的任何组成数位答案是一个6位的正整数。3、标题: 振兴中华小明参加了学校的趣味运动会，其中的一个项目是：跳格子。地上画着一些格子，每个格子里写一个字，如下所示：（也可参见p1.jpg）从我做起振我做起振兴做起振兴中起振兴中华比赛时，先站在左上角的写着“从”字的格子里，可以横向或纵向跳到相邻的格子里，但不能跳到对角的格子或其它位置。一直要跳到“华”字结束。要求跳过的路线刚好构成“从我做起振兴中华”这句话。请你帮助小明算一算他一共有多少种可能的跳跃路线呢？4、标题: 颠倒的价牌小李的店里专卖其它店中下架的样品电视机，可称为：样品电视专卖店。其标价都是4位数字（即千元不等）。小李为了标价清晰、方便，使用了预制的类似数码管的标价签，只要用颜色笔涂数字就可以了（参见p1.jpg）。这种价牌有个特点，对一些数字，倒过来看也是合理的数字。如：1 2 5 6 8 9 0 都可以。这样一来，如果牌子挂倒了，有可能完全变成了另一个价格，比如：1958 倒着挂就是：8561，差了几千元啊!! 当然，多数情况不能倒读，比如，1110 就不能倒过来，因为0不能作为开始数字。有一天，悲剧终于发生了。某个店员不小心把店里的某两个价格牌给挂倒了。并且这两个价格牌的电视机都卖出去了!庆幸的是价格出入不大，其中一个价牌赔了2百多，另一个价牌却赚了8百多，综合起来，反而多赚了558元。请根据这些信息计算：赔钱的那个价牌正确的价格应该是多少？5、题目标题：前缀判断如下的代码判断needle_start指向的串是否为haystack_start指向的串的前缀，如不是，则返回NULL。比如：abcd1234 就包含了 abc 为前缀char* prefix(char* haystack_start, char* needle_start){char* haystack = haystack_start;char* needle = needle_start;while(*haystack *needle){if(______________________________) return NULL; //填空位置}if(*needle) return NULL;returnhaystack_start;}请分析代码逻辑，并推测划线处的代码，通过网页提交。6、标题：逆波兰表达式正常的表达式称为中缀表达式，运算符在中间，主要是给人阅读的，机器求解并不方便。例如：3 + 5 * (2 + 6) - 1而且，常常需要用括号来改变运算次序。相反，如果使用逆波兰表达式（前缀表达式）表示，上面的算式则表示为： - + 3 * 5 + 2 6 1不再需要括号，机器可以用递归的方法很方便地求解。为了简便，我们假设： 1. 只有 + - * 三种运算符 2. 每个运算数都是一个小于10的非负整数下面的程序对一个逆波兰表示串进行求值。其返回值为一个结构：其中第一元素表示求值结果，第二个元素表示它已解析的字符数。struct EV{int result; //计算结果int n; //消耗掉的字符数};struct EV evaluate(char* x){struct EV ev = {0,0};struct EV v1;struct EV v2;if(*x==0) return ev;if(x[0]=0 x[0]=9){ev.result = x[0]-0;ev.n = 1;returnev;}v1 = evaluate(x+1);v2 = _____________________________