藍橋杯練習系統(tǒng)題目匯總.doc

藍橋杯練習系統(tǒng)題目匯總：入門訓練1. Fibonacci數(shù)列問題描述Fibonacci數(shù)列的遞推公式為：Fn=Fn-1+Fn-2，其中F1=F2=1。當n比較大時，F(xiàn)n也非常大，現(xiàn)在我們想知道，F(xiàn)n除以10007的余數(shù)是多少。輸入格式輸入包含一個整數(shù)n。輸出格式輸出一行，包含一個整數(shù)，表示Fn除以10007的余數(shù)。說明：在本題中，答案是要求Fn除以10007的余數(shù)，因此我們只要能算出這個余數(shù)即可，而不需要先計算出Fn的準確值，再將計算的結果除以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位，則你的程序必須嚴格的輸出7位小數(shù)，輸出過多或者過少的小數(shù)位數(shù)都是不行的，都會被認為錯誤。實數(shù)輸出的問題如果沒有特別說明，舍入都是按四舍五入進行。樣例輸入4樣例輸出50.2654825數(shù)據(jù)規(guī)模與約定1 = r = 10000。提示本題對精度要求較高，請注意的值應該取較精確的值。你可以使用常量來表示，比如PI=3.14159265358979323，也可以使用數(shù)學公式來求，比如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ù)都正確了你的程序就是完全正確的，潛在的錯誤可能仍然導致你的得分較低。樣例輸出5050數(shù)據(jù)規(guī)模與約定1 = n = 1,000,000,000。說明：請注意這里的數(shù)據(jù)規(guī)模。本題直接的想法是直接使用一個循環(huán)來累加，然而，當數(shù)據(jù)規(guī)模很大時，這種“暴力”的方法往往會導致超時。此時你需要想想其他方法。你可以試一試，如果使用1000000000作為你的程序的輸入，你的程序是不是能在規(guī)定的上面規(guī)定的時限內運行出來。本題另一個要值得注意的地方是答案的大小不在你的語言默認的整型(int)范圍內，如果使用整型來保存結果，會導致結果錯誤。如果你使用C+或C語言而且準備使用printf輸出結果，則你的格式字符串應該寫成%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。說明：在“問題描述”這部分，會給出試題的意思，以及所要求的目標。輸入格式輸入的第一行包括兩個整數(shù)，由空格分隔，分別表示A、B。說明：“輸入格式”是描述在測試你的程序時，所給的輸入一定滿足的格式。做題時你應該假設所給的輸入是一定滿足輸入格式的要求的，所以你不需要對輸入的格式進行檢查。多余的格式檢查可能會適得其反，使用你的程序錯誤。在測試的時候，系統(tǒng)會自動將輸入數(shù)據(jù)輸入到你的程序中，你不能給任何提示。比如，你在輸入的時候提示“請輸入A、B”之類的話是不需要的，這些多余的輸出會使得你的程序被判定為錯誤。輸出格式輸出一行，包括一個整數(shù)，表示A+B的值。說明：“輸出格式”是要求你的程序在輸出結果的時候必須滿足的格式。在輸出時，你的程序必須滿足這個格式的要求，不能少任何內容，也不能多任何內容。如果你的內容和輸出格式要求的不一樣，你的程序會被判斷為錯誤，包括你輸出了提示信息、中間調試信息、計時或者統(tǒng)計的信息等。樣例輸入12 45說明：“樣例輸入”給出了一組滿足“輸入格式”要求的輸入的例子。這里給出的輸入只是可能用來測試你的程序的一個輸入，在測試的時候，還會有更多的輸入用來測試你的程序。樣例輸出57說明：“樣例輸出”給出了一組滿足“輸出格式”要求的輸出的例子。樣例輸出中的結果是和樣例輸入中的是對應的，因此，你可以使用樣例的輸入輸出簡單的檢查你的程序。要特別指出的是，能夠通過樣例輸入輸出的程序并不一定是正確的程序，在測試的時候，會用很多組數(shù)據(jù)進行測試，而不局限于樣例數(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ù)范圍會導致試題需要使用不同的解法來解決。比如本題中給的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. 說明：要答題，請點擊頁面上方的“提交此題”按鈕，頁面將跳轉到提交代碼的頁面，選擇好你的編譯語言，將你的編寫好的代碼粘貼到代碼框中，再點擊“提交答案”即可。你的答案提交給系統(tǒng)后系統(tǒng)會自動對你的代碼進行判分，并跳轉到結果的列表里面，你可以直接從列表中看到你提交的代碼的狀態(tài)，一般幾秒鐘后就可以看到判分的結果。本題作為第一題，在提示中已經分別給了C+和Java的代碼，你可以直接把這個代碼拷貝過去作為自己的代碼提交。請?zhí)貏e注意，Java的主類名必須是Main。 基礎練習1. 基礎練習 閏年判斷問題描述給定一個年份，判斷這一年是不是閏年。當以下情況之一滿足時，這一年是閏年：1. 年份是4的倍數(shù)而不是100的倍數(shù)；2. 年份是400的倍數(shù)。其他的年份都不是閏年。輸入格式輸入包含一個整數(shù)y，表示當前的年份。輸出格式輸出一行，如果給定的年份是閏年，則輸出yes，否則輸出no。說明：當試題指定你輸出一個字符串作為結果（比如本題的yes或者no，你需要嚴格按照試題中給定的大小寫，寫錯大小寫將不得分。樣例輸入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. 基礎練習 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. 基礎練習 字母圖形問題描述利用字母可以組成一些美麗的圖形，下面給出了一個例子：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.基礎練習 數(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. 基礎練習 查找整數(shù)問題描述給出一個包含n個整數(shù)的數(shù)列，問整數(shù)a在數(shù)列中的第一次出現(xiàn)是第幾個。輸入格式第一行包含一個整數(shù)n。第二行包含n個非負整數(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. 基礎練習 楊輝三角形問題描述楊輝三角形又稱Pascal三角形，它的第i+1行是(a+b)i的展開式的系數(shù)。它的一個重要性質是：三角形中的每個數(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