蓝桥杯javac语言5.历届真题2013组

1、题目标题:（满分4分大数学家有个好习惯：无论如何都要记他的有个与众不同的地方，他从不注明年月日，而是用一个整数代替，比如出生于：1777430在发现的一个重要定理的上标注着：5343，因此可算出那天是：1791年1215 请你算出获得博士 提交答案的格式是：yyyy-mm-dd,例如：1980-03-212、题目标题:马虎的算式（5分）有一次，老师出的题目是：36x495=?他却给抄成了：396x45因为36*495=396*45=17820类似这样的巧合情况可能还有很多，比如：27*594=297*abcde1~95个数字（0）能满足形如：ab*cde=adb*ce这样的算式一共有多少种呢？3、题目标题:39级台阶（8分39级!如果一步只能迈上1个或2个台阶。先迈左脚，然后左右交替，最后一步是迈39级台阶，有多少种不同的上法呢？请你利用计算机的优势，帮助寻找答案。intfac(inta,int{{if(b==1)returnreturn}returnreturn(fac(a-1,!b)+fac(a-}int{printf("%d\n",fac(39,0));return0;}4、题目标题:黄金连分数（12分11111111+1003457100位精度的黄金分割值。0也要保留！5、题目标题：前缀判断（5分needle_starthaystack_start指向的串的前缀，如不是，NULL。比如："abcd1234""abc"char*prefix(char*haystack_start,char*{char*haystack=haystack_start;char*needle=needle_start;while(*haystack&& return //}if(*needle)returnreturn}6、题目标题：三部排序（7分一般的排序有许多经典算法，如快速排序、排序等1次线性扫描就结束战斗!!x指向待排序的整型数组，lenvoidsort3p(int*x,int{intp=0;intleft=0;intright=len-intt=x[left];x[left]=x[p];x[p]=t;}elseintt=x[right];x[right]=x[p];x[p]=t;} }}}7、题目标题：错误票据（4分IDIDID的开始数码是随机选ID重号。IDID。N行数据。每行数据长度不等，是用空格分开的若干个（100个）正整数（100000）ID号。1mn，用空格分隔。其中，mID，nID2568111012716417810810918015514115910418217911813718411512412512916817218912710711219210313113316912810211014813915714019518515213510612317312213617419114511615114317512016113416214913814214619912616515615319314416617012117113210119418711313017615417712011715011418318618110016316016714719811110564MCPU消耗8、题目标题：翻硬币（10分）桌上放着排成一排的若干硬币。我们用*表示正面，用o表示（是小写字母，不564MCPU消耗9、题目标题：带分数（16分100可以表示为带分数的形式：100=369258还可以表示为：100=8235461~9分别出现且只出现一次（0类似这样的带分数，100有11种表示法。N1~9不重复不遗漏地组成带分数表示的全部种数。664MCPU消耗10、题目标题：连号区间数（29分1~N如果区间[L,R]里的所有元素（LR个元素）递增排序后能得到R-L+1的“连续”数列，则称这个区间连号区间。当N很小的时候，可以很快地算出答案，但是当N变大的时候，问题就不是那么简单了，现在需要你的帮助。N(1N50000),NPi(1PiN)N个数字的某一全排列。432475342597个连号区间分别是：[1,11,2],1,3],[1,4],[2,2],[3,39个连号区间分别是：[1,11,2],1,3],[1,4],[1,5],[2,2[3,3],[