藍(lán)橋杯練習(xí)系統(tǒng)題目匯總.doc

藍(lán)橋杯練習(xí)系統(tǒng)題目匯總：入門訓(xùn)練1. Fibonacci數(shù)列問題描述Fibonacci數(shù)列的遞推公式為：Fn=Fn-1+Fn-2，其中F1=F2=1。當(dāng)n比較大時，F(xiàn)n也非常大，現(xiàn)在我們想知道，F(xiàn)n除以10007的余數(shù)是多少。輸入格式輸入包含一個整數(shù)n。輸出格式輸出一行，包含一個整數(shù)，表示Fn除以10007的余數(shù)。說明：在本題中，答案是要求Fn除以10007的余數(shù)，因此我們只要能算出這個余數(shù)即可，而不需要先計算出Fn的準(zhǔn)確值，再將計算的結(jié)果除以10007取余數(shù)，直接計算余數(shù)往往比先算出原數(shù)再取余簡單。樣例輸入10樣例輸出55樣例輸入22樣例輸出7704數(shù)據(jù)規(guī)模與約定1 = n = 1,000,000。參考代碼：c+1. #include2. #include3. #defineMOD100074. #defineMAXN10000015. intn,i,FMAXN;6. intmain()7. 8. scanf(%d,&n);9. F1=1;10. F2=1;11. for(i=3;i=n;+i)12. Fi=(Fi-1+Fi-2)%MOD;13. printf(%dn,Fn);14. return0;15. java：1. importjava.util.Scanner;2. publicclassMain3. publicstaticvoidmain(Stringargs)4. Scannerscanner=newScanner(System.in);5. intnum=scanner.nextInt();6. inta=newintnum+2;7. a1=a2=1;8. if(num=1)9. anum=1;10. elseif(num=2)11. anum=1;12. else13. for(inti=3;i=num;i+)14. ai=(ai-1+ai-2)%10007;15. 16. 17. System.out.println(anum);18. 19. 2. 實數(shù)輸出問題描述給定圓的半徑r，求圓的面積。輸入格式輸入包含一個整數(shù)r，表示圓的半徑。輸出格式輸出一行，包含一個實數(shù)，四舍五入保留小數(shù)點后7位，表示圓的面積。說明：在本題中，輸入是一個整數(shù)，但是輸出是一個實數(shù)。對于實數(shù)輸出的問題，請一定看清楚實數(shù)輸出的要求，比如本題中要求保留小數(shù)點后7位，則你的程序必須嚴(yán)格的輸出7位小數(shù)，輸出過多或者過少的小數(shù)位數(shù)都是不行的，都會被認(rèn)為錯誤。實數(shù)輸出的問題如果沒有特別說明，舍入都是按四舍五入進(jìn)行。樣例輸入4樣例輸出50.2654825數(shù)據(jù)規(guī)模與約定1 = r = 10000。提示本題對精度要求較高，請注意的值應(yīng)該取較精確的值。你可以使用常量來表示，比如PI=3.14159265358979323，也可以使用數(shù)學(xué)公式來求，比如PI=atan(1.0)*4。c+1. #include2. #include3. intmain()4. 5. intr;6. doubles,PI;7. scanf(%d,&r);8. PI=atan(1.0)*4;9. s=PI*r*r;10. printf(%.7lf,s);11. return0;12. java：1. importjava.util.Scanner;2. publicclassMain3. privatestaticfinaldoublePI=3.14159265358979323;4. publicstaticvoidmain(Stringargs)5. intr=newScanner(System.in).nextInt();6. if(1=r&r=10000)7. doublecircular=PI*r*r;8. Stringresult=String.format(%.7f,circular);9. System.out.println(result);10. 11. 12. 3. 求和公式問題描述求1+2+3+.+n的值。輸入格式輸入包括一個整數(shù)n。輸出格式輸出一行，包括一個整數(shù)，表示1+2+3+.+n的值。樣例輸入4樣例輸出10樣例輸入100說明：有一些試題會給出多組樣例輸入輸出以幫助你更好的做題。一般在提交之前所有這些樣例都需要測試通過才行，但這不代表這幾組樣例數(shù)據(jù)都正確了你的程序就是完全正確的，潛在的錯誤可能仍然導(dǎo)致你的得分較低。樣例輸出5050數(shù)據(jù)規(guī)模與約定1 = n = 1,000,000,000。說明：請注意這里的數(shù)據(jù)規(guī)模。本題直接的想法是直接使用一個循環(huán)來累加，然而，當(dāng)數(shù)據(jù)規(guī)模很大時，這種“暴力”的方法往往會導(dǎo)致超時。此時你需要想想其他方法。你可以試一試，如果使用1000000000作為你的程序的輸入，你的程序是不是能在規(guī)定的上面規(guī)定的時限內(nèi)運(yùn)行出來。本題另一個要值得注意的地方是答案的大小不在你的語言默認(rèn)的整型(int)范圍內(nèi)，如果使用整型來保存結(jié)果，會導(dǎo)致結(jié)果錯誤。如果你使用C+或C語言而且準(zhǔn)備使用printf輸出結(jié)果，則你的格式字符串應(yīng)該寫成%I64d以輸出long long類型的整數(shù)。c+：1. #include2. usingnamespacestd;3. intmain()4. 5. longlongn;6. cinn;7. cout(1+n)*n/2;8. return0;9. c：1. #include2. intmain()3. 4. intn;5. longlongret=0,tmp;6. scanf(%d,&n);7. tmp=n;8. printf(%I64d,(1+tmp)*tmp/2);9. return0;10. java:1. importjava.io.BufferedReader;2. importjava.io.IOException;3. importjava.io.InputStreamReader;4. publicclassMain5. publicstaticvoidmain(Stringargs)throwsNumberFormatException,IOException6. BufferedReaderstrin=newBufferedReader(newInputStreamReader(System.in);7. longi=Integer.parseInt(strin.readLine();8. longsum=(1+i)*i/2;9. System.out.println(sum);10. 11. 4. A+B問題問題描述輸入A、B，輸出A+B。說明：在“問題描述”這部分，會給出試題的意思，以及所要求的目標(biāo)。輸入格式輸入的第一行包括兩個整數(shù)，由空格分隔，分別表示A、B。說明：“輸入格式”是描述在測試你的程序時，所給的輸入一定滿足的格式。做題時你應(yīng)該假設(shè)所給的輸入是一定滿足輸入格式的要求的，所以你不需要對輸入的格式進(jìn)行檢查。多余的格式檢查可能會適得其反，使用你的程序錯誤。在測試的時候，系統(tǒng)會自動將輸入數(shù)據(jù)輸入到你的程序中，你不能給任何提示。比如，你在輸入的時候提示“請輸入A、B”之類的話是不需要的，這些多余的輸出會使得你的程序被判定為錯誤。輸出格式輸出一行，包括一個整數(shù)，表示A+B的值。說明：“輸出格式”是要求你的程序在輸出結(jié)果的時候必須滿足的格式。在輸出時，你的程序必須滿足這個格式的要求，不能少任何內(nèi)容，也不能多任何內(nèi)容。如果你的內(nèi)容和輸出格式要求的不一樣，你的程序會被判斷為錯誤，包括你輸出了提示信息、中間調(diào)試信息、計時或者統(tǒng)計的信息等。樣例輸入12 45說明：“樣例輸入”給出了一組滿足“輸入格式”要求的輸入的例子。這里給出的輸入只是可能用來測試你的程序的一個輸入，在測試的時候，還會有更多的輸入用來測試你的程序。樣例輸出57說明：“樣例輸出”給出了一組滿足“輸出格式”要求的輸出的例子。樣例輸出中的結(jié)果是和樣例輸入中的是對應(yīng)的，因此，你可以使用樣例的輸入輸出簡單的檢查你的程序。要特別指出的是，能夠通過樣例輸入輸出的程序并不一定是正確的程序，在測試的時候，會用很多組數(shù)據(jù)進(jìn)行測試，而不局限于樣例數(shù)據(jù)。有可能一個程序通過了樣例數(shù)據(jù)，但測試的時候仍只能得0分，可能因為這個程序只在一些類似樣例的特例中正確，而不具有通用性，再測試更多數(shù)據(jù)時會出現(xiàn)錯誤。比如，對于本題，如果你寫一個程序不管輸入是什么都輸入57，則樣例數(shù)據(jù)是對的，但是測試其他數(shù)據(jù)，哪怕輸入是1和2，這個程序也輸出57，則對于其他數(shù)據(jù)這個程序都不正確。數(shù)據(jù)規(guī)模與約定-10000 = A, B = 10000。說明：“數(shù)據(jù)規(guī)模與約定”中給出了試題中主要參數(shù)的范圍。這個范圍對于解題非常重要，不同的數(shù)據(jù)范圍會導(dǎo)致試題需要使用不同的解法來解決。比如本題中給的A、B范圍不大，可以使用整型(int)來保存，如果范圍更大，超過int的范圍，則要考慮其他方法來保存大數(shù)。有一些范圍在方便的時候是在“問題描述”中直接給的，所以在做題時不僅要看這個范圍，還要注意問題描述。提示本題的C+源代碼如下：1. #include 2. 3. using namespacestd;4. 5. intmain()6. 7. inta,b;8. cinab;9. couta+b;10. return0;11. 本題的C源代碼如下：1. #include 2. 3. intmain()4. 5. inta,b;6. scanf(%d%d,&a,&b);7. printf(%d,a+b);8. return0;9. 本題的Java源代碼如下：1. importjava.util.*;2. 3. publicclassMain4. 5. publicstaticvoidmain(String args)6. 7. Scanner sc=newScanner(System.in);8. Integer a=sc.nextInt();9. Integer b=sc.nextInt();10. System.out.println(a+b);11. 12. 說明：要答題，請點擊頁面上方的“提交此題”按鈕，頁面將跳轉(zhuǎn)到提交代碼的頁面，選擇好你的編譯語言，將你的編寫好的代碼粘貼到代碼框中，再點擊“提交答案”即可。你的答案提交給系統(tǒng)后系統(tǒng)會自動對你的代碼進(jìn)行判分，并跳轉(zhuǎn)到結(jié)果的列表里面，你可以直接從列表中看到你提交的代碼的狀態(tài)，一般幾秒鐘后就可以看到判分的結(jié)果。本題作為第一題，在提示中已經(jīng)分別給了C+和Java的代碼，你可以直接把這個代碼拷貝過去作為自己的代碼提交。請?zhí)貏e注意，Java的主類名必須是Main。 基礎(chǔ)練習(xí)1. 基礎(chǔ)練習(xí) 閏年判斷問題描述給定一個年份，判斷這一年是不是閏年。當(dāng)以下情況之一滿足時，這一年是閏年：1. 年份是4的倍數(shù)而不是100的倍數(shù)；2. 年份是400的倍數(shù)。其他的年份都不是閏年。輸入格式輸入包含一個整數(shù)y，表示當(dāng)前的年份。輸出格式輸出一行，如果給定的年份是閏年，則輸出yes，否則輸出no。說明：當(dāng)試題指定你輸出一個字符串作為結(jié)果（比如本題的yes或者no，你需要嚴(yán)格按照試題中給定的大小寫，寫錯大小寫將不得分。樣例輸入2013樣例輸出no樣例輸入2016樣例輸出yes數(shù)據(jù)規(guī)模與約定1990 = y = 2050。c+：1. #include2. usingnamespacestd;3. intmain()4. 5. inty;6. ciny;7. if(y%4=0&y%100!=0|y%400=0)8. coutyesendl;9. else10. coutnoendl;11. return0;12. c:1. #include2. intmain()3. 4. inty;5. scanf(%d,&y);6. if(y%4=0&y%100!=0|y%400=0)7. printf(yes);8. else9. printf(no);10. return0;11. java：1. importjava.io.BufferedReader;2. importjava.io.IOException;3. importjava.io.InputStreamReader;4.5.6. publicclassMain7. publicstaticvoidmain(Stringargs)throwsNumberFormatException,IOException8. BufferedReaderstrin=newBufferedReader(newInputStreamReader(System.in);9. inti=Integer.parseInt(strin.readLine();10. if(i%4=0&i%100!=0)|i%400=0)11. System.out.print(yes);12. else13. System.out.print(no);14. 15. 16.17. 2. 基礎(chǔ)練習(xí) 01字串問題描述對于長度為5位的一個01串，每一位都可能是0或1，一共有32種可能。它們的前幾個是：0000000001000100001100100請按從小到大的順序輸出這32種01串。輸入格式本試題沒有輸入。輸出格式輸出32行，按從小到大的順序每行一個長度為5的01串。樣例輸出000000000100010000111. #include2. usingnamespacestd;3. intmain()4. 5. for(inti=0;i=1;+i)6. for(intj=0;j=1;+j)7. for(intk=0;k=1;+k)8. for(intl=0;l=1;+l)9. for(intm=0;m=1;+m)10. coutijklmendl;11. return0;12. 1. #include2. intmain()3. 4. inti,j,k,l,m;5. for(i=0;i=1;+i)6. for(j=0;j=1;+j)7. for(k=0;k=1;+k)8. for(l=0;l=1;+l)9. for(m=0;m=1;+m)10. printf(%d%d%d%d%dn,i,j,k,l,m);11. return0;12. 1. 2. publicclassMain3. publicstaticvoidmain(Stringargs)4. 5. for(inta1=0;a12;a1+)6. for(inta2=0;a22;a2+)7. for(inta3=0;a32;a3+)8. for(inta4=0;a42;a4+)9. for(inta5=0;a52;a5+)10. StringBuffers=newStringBuffer();11. System.out.println(s.append(a1).append(a2).append(a3).append(a4).append(a5);12. 13. 14. 15. 16. 17.18. 19. 3. 基礎(chǔ)練習(xí) 字母圖形問題描述利用字母可以組成一些美麗的圖形，下面給出了一個例子：ABCDEFGBABCDEFCBABCDEDCBABCDEDCBABC這是一個5行7列的圖形，請找出這個圖形的規(guī)律，并輸出一個n行m列的圖形。輸入格式輸入一行，包含兩個整數(shù)n和m，分別表示你要輸出的圖形的行數(shù)的列數(shù)。輸出格式輸出n行，每個m個字符，為你的圖形。樣例輸入5 7樣例輸出ABCDEFGBABCDEFCBABCDEDCBABCDEDCBABC數(shù)據(jù)規(guī)模與約定1 = n, m = 26。c+1. #include2. #include3. usingnamespacestd;4. intmain()5. 6. intn,m;7. cinnm;8. for(inti=0;in;+i)9. 10. for(intj=0;jm;+j)11. coutchar(A+abs(i-j);12. coutendl;13. 14. return0;15. c1. #include2. #include3. #defineMAXSIZE264.5. /輸出6. voidPrint(charmatrixMAXSIZEMAXSIZE,intn,intm)7. 8. inti,j;9. for(i=0;in;i+)10. 11. for(j=0;jm;j+)12. 13. printf(%c,matrixij);14. 15. printf(n);16. 17. 18.19. /實現(xiàn)字母圖形20. voidDrawing(intn,intm)21. 22. inti,j;23. intpoint=0;24. charstr;25. charmatrixMAXSIZEMAXSIZE;26. for(i=0;in;i+)27. 28. str=A;29. for(j=i;j=0;j-)35. 36. matrixij=+str;37. 38. 39. Print(matrix,n,m);40. 41. intmain()42. 43. intn,m;44. scanf(%d%d,&n,&m);45. Drawing(n,m);46. return0;47. java1. importjava.io.BufferedReader;2. importjava.io.IOException;3. importjava.io.InputStreamReader;4.5.6. publicclassMain7. publicstaticvoidmain(Stringargs)throwsNumberFormatException,IOException8. BufferedReaderstrin=newBufferedReader(newInputStreamReader(System.in);9. Strings=strin.readLine();10. Stringst=s.split();11. charc=newcharInteger.parseInt(st1);12. inttime=0;13. inttimemax=Integer.parseInt(st0);14. for(inti=0;ic.length;i+)15. ci=(char)(B+i);16. 17. for(intk=0;ktimemax;k+)18. for(intj=0;jc.length;j+)19. if(j=time)23. cj=(char)(cj-1);24. 25. 26. time+;27. System.out.print(c);28. System.out.println();29. 30. 31. 32.基礎(chǔ)練習(xí) 數(shù)列特征問題描述給出n個數(shù)，找出這n個數(shù)的最大值，最小值，和。輸入格式第一行為整數(shù)n，表示數(shù)的個數(shù)。第二行有n個數(shù)，為給定的n個數(shù)，每個數(shù)的絕對值都小于10000。輸出格式輸出三行，每行一個整數(shù)。第一行表示這些數(shù)中的最大值，第二行表示這些數(shù)中的最小值，第三行表示這些數(shù)的和。樣例輸入51 3 -2 4 5樣例輸出5-23數(shù)據(jù)規(guī)模與約定1 = n = 10000。1. #include2. #include3. #include4. #include5.6. usingnamespacestd;7.8. intmain()9. intn;10. while(cinn)11. inta10005;12. intsum=0;13. for(inti=0;in;i+)14. scanf(%d,&ai);15. sum+=ai;16. 17. sort(a,a+n);18. coutan-1endla0endlsumendl;19. 20. return0;21. 22.1. #include2. #include3. #defineMAXSIZE100004.5. intmain()6. 7. inti;8. intn;9. intvalue;10. intmax=-MAXSIZE;11. intmin=MAXSIZE;12. intsum=0;13. scanf(%d,&n);14. for(i=0;imax)max=value;18. if(valuemin)min=value;19. sum+=value;20. 21. printf(%dn,max);22. printf(%dn,min);23. printf(%dn,sum);24. return0;25. 26. importjava.io.*;27. publicclassMain28. publicstaticvoidmain(Stringargs)throwsException29. intn;30. intsum=0;31. Stringstr=null;32. Stringstr2=null;33. BufferedReaderbuf=newBufferedReader(newInputStreamReader(System.in);34.35. str=buf.readLine();36. n=Integer.parseInt(str);37. 38. str2=buf.readLine();39. Stringa=str2.split();40. intarray2=newintn;41. for(inti=0;in;i+)42. 43. array2i=Integer.parseInt(ai);44. sum=sum+array2i;45. 46. java.util.Arrays.sort(array2);47. System.out.println(array2n-1);48. System.out.println(array20);49. System.out.println(sum);50. 51. 52. 基礎(chǔ)練習(xí) 查找整數(shù)問題描述給出一個包含n個整數(shù)的數(shù)列，問整數(shù)a在數(shù)列中的第一次出現(xiàn)是第幾個。輸入格式第一行包含一個整數(shù)n。第二行包含n個非負(fù)整數(shù)，為給定的數(shù)列，數(shù)列中的每個數(shù)都不大于10000。第三行包含一個整數(shù)a，為待查找的數(shù)。輸出格式如果a在數(shù)列中出現(xiàn)了，輸出它第一次出現(xiàn)的位置(位置從1開始編號)，否則輸出-1。樣例輸入61 9 4 8 3 99樣例輸出2數(shù)據(jù)規(guī)模與約定1 = n = 1000。1. #include2. usingnamespacestd;3. constintMAXN=10001;4. intn,a,ans;5. intsMAXN;6. intmain()7. 8. cinn;9. for(inti=0;isi;11. cina;12. ans=-1;13. for(inti=0;in;+i)14. 15. if(si=a)16. 17. ans=i+1;18. break;19. 20. 21. coutansendl;22. return0;23. 1. #include2. #defineMAXN100013. intn,a,ans;4. intsMAXN;5. intmain()6. 7. inti;8. scanf(%d,&n);9. for(i=0;in;+i)10. scanf(%d,&si);11. scanf(%d,&a);12. ans=-1;13. for(i=0;in;+i)14. 15. if(si=a)16. 17. ans=i+1;18. break;19. 20. 21. printf(%d,ans);22. return0;23. importjava.io.*;24. publicclassMain25. publicstaticvoidmain(Stringargs)throwsException26. BufferedReadersc=newBufferedReader(newInputStreamReader(System.in);27. intn=Integer.parseInt(sc.readLine();28. Stringstr=sc.readLine();29. Strings=str.split();30. Strings2=sc.readLine();31. intx=Integer.parseInt(s2);32. inta=newintn;33. for(intj=0;js.length;j+)34. aj=Integer.parseInt(sj);35. 36. for(inti=0;is.length;i+)37. if(i=s.length-1&x!=as.length-1)38. System.out.println(-1);39. break;40. 41. if(x=ai)42. System.out.println(i+1);43. break;44. 45. 46. 47. 48. 49. 50. 基礎(chǔ)練習(xí) 楊輝三角形問題描述楊輝三角形又稱Pascal三角形，它的第i+1行是(a+b)i的展開式的系數(shù)。它的一個重要性質(zhì)是：三角形中的每個數(shù)字等于它兩肩上的數(shù)字相加。下面給出了楊輝三角形的前4行：11 11 2 11 3 3 1給出n，輸出它的前n行。輸入格式輸入包含一個數(shù)n。輸出格式輸出楊輝三角形的前n行。每一行從這一行的第一個數(shù)開始依次輸出，中間使用一個空格分隔。請不要在前面輸出多余的空格。樣例輸入4樣例輸出11 11 2 11 3 3 1數(shù)據(jù)規(guī)模與約定1 = n = 34。1. #include2. usingnamespacestd;3. constintMAXN=40;4. intn;5. intaMAXNMAXN;6. intmain()7. 8. cinn;9. a00=1;10. for(inti=0;in;+i)11. 12. ai0=aii=1;13. for(intj=1;ji;+j)14. aij=ai-1j-1+ai-1j;15. 16. for(inti=0;in;+i)17. 18. for(intj=0;j=i;+j)19. coutaij;20. coutendl;21. 22. return0;23. 1. #include2. #defineMAXN403. intn;4. intaMAXNMAXN;5. intmain()6. 7. inti,j;8. scanf(%d,&n);9. a00=1;10. for(i=0;in;+i)11. 12. ai0=aii=1;13. for(j=1;ji;+j)14. aij=ai-1j-1+ai-1j;15. 16. for(i=0;in;+i)17. 18. for(j=0;j=i;+j)19. printf(%d,aij);20. printf(n);21. 22. return0;23. 1. importjava.io.BufferedReader;2. importjava.io.IOException;3. importjava.io.InputStreamReader;4.5.6. publicclassMain7. publicstaticvoidmain(Stringargs)throwsNumberFormatException,IOException8. BufferedReaderstrin=newBufferedReader(newInputStreamReader(System.in);9. inttime=Integer.parseInt(strin.readLine();10. inttriangle=newinttimetime;11. triangle00=1;12. /System.out.print(triangle00);13. for(intj=0;jtime;j+)14. for(inti=0;ij+1;i+)15. if(i=0)16. triangleji=1;17. else18. triangleji=trianglej-1i-1+trianglej-1i;19. 20. System.out.print(triangleji);21. System.out.print();22. 23. System.out