藍(lán)橋杯javac語言5.歷屆真題2013組

1、題目標(biāo)題:（滿分4分大數(shù)學(xué)家有個好習(xí)慣：無論如何都要記他的有個與眾不同的地方，他從不注明年月日，而是用一個整數(shù)代替，比如出生于：1777430在發(fā)現(xiàn)的一個重要定理的上標(biāo)注著：5343，因此可算出那天是：1791年1215 請你算出獲得博士 提交答案的格式是：yyyy-mm-dd,例如：1980-03-212、題目標(biāo)題:馬虎的算式（5分）有一次，老師出的題目是：36x495=?他卻給抄成了：396x45因?yàn)?6*495=396*45=17820類似這樣的巧合情況可能還有很多，比如：27*594=297*abcde1~95個數(shù)字（0）能滿足形如：ab*cde=adb*ce這樣的算式一共有多少種呢？3、題目標(biāo)題:39級臺階（8分39級!如果一步只能邁上1個或2個臺階。先邁左腳，然后左右交替，最后一步是邁39級臺階，有多少種不同的上法呢？請你利用計(jì)算機(jī)的優(yōu)勢，幫助尋找答案。intfac(inta,int{{if(b==1)returnreturn}returnreturn(fac(a-1,!b)+fac(a-}int{printf("%d\n",fac(39,0));return0;}4、題目標(biāo)題:黃金連分?jǐn)?shù)（12分11111111+1003457100位精度的黃金分割值。0也要保留！5、題目標(biāo)題：前綴判斷（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、題目標(biāo)題：三部排序（7分一般的排序有許多經(jīng)典算法，如快速排序、排序等1次線性掃描就結(jié)束戰(zhàn)斗!!x指向待排序的整型數(shù)組，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、題目標(biāo)題：錯誤票據(jù)（4分IDIDID的開始數(shù)碼是隨機(jī)選ID重號。IDID。N行數(shù)據(jù)。每行數(shù)據(jù)長度不等，是用空格分開的若干個（100個）正整數(shù)（100000）ID號。1mn，用空格分隔。其中，mID，nID2568111012716417810810918015514115910418217911813718411512412512916817218912710711219210313113316912810211014813915714019518515213510612317312213617419114511615114317512016113416214913814214619912616515615319314416617012117113210119418711313017615417712011715011418318618110016316016714719811110564MCPU消耗8、題目標(biāo)題：翻硬幣（10分）桌上放著排成一排的若干硬幣。我們用*表示正面，用o表示（是小寫字母，不564MCPU消耗9、題目標(biāo)題：帶分?jǐn)?shù)（16分100可以表示為帶分?jǐn)?shù)的形式：100=369258還可以表示為：100=8235461~9分別出現(xiàn)且只出現(xiàn)一次（0類似這樣的帶分?jǐn)?shù)，100有11種表示法。N1~9不重復(fù)不遺漏地組成帶分?jǐn)?shù)表示的全部種數(shù)。664MCPU消耗10、題目標(biāo)題：連號區(qū)間數(shù)（29分1~N如果區(qū)間[L,R]里的所有元素（LR個元素）遞增排序后能得到R-L+1的“連續(xù)”數(shù)列，則稱這個區(qū)間連號區(qū)間。當(dāng)N很小的時(shí)候，可以很快地算出答案，但是當(dāng)N變大的時(shí)候，問題就不是那么簡單了，現(xiàn)在需要你的幫助。N(1N50000),NPi(1PiN)N個數(shù)字的某一全排列。432475342597個連號區(qū)間分別是：[1,11,2],1,3],[1,4],[2,2],[3,39個連號區(qū)間分別是：[1,11,2],1,3],[1,4],[1,5],[2,2[3,3],[