藍(lán)橋杯Java試題課件

1、精選優(yōu)質(zhì)文檔-傾情為你奉上 1. 歷屆試題 核桃的數(shù)量 問題描述小張是軟件項目經(jīng)理，他帶領(lǐng)3個開發(fā)組。工期緊，今天都在加班呢。為鼓舞士氣，小張打算給每個組發(fā)一袋核桃（據(jù)傳言能補(bǔ)腦）。他的要求是：1. 各組的核桃數(shù)量必須相同2. 各組內(nèi)必須能平分核桃（當(dāng)然是不能打碎的）3. 盡量提供滿足1,2條件的最小數(shù)量（節(jié)約鬧革命嘛）輸入格式輸入包含三個正整數(shù)a, b, c，表示每個組正在加班的人數(shù)，用空格分開（a,b,c<30）輸出格式輸出一個正整數(shù)，表示每袋核桃的數(shù)量。樣例輸入12 4 5樣例輸出120樣例輸入23 1 1樣例輸出23JAVA源代碼1 import java.util.Scanne

2、r;2 public class Main 3 4 public static void main(String args) 5 Scanner sc=new Scanner(System.in); 6 int a=sc.nextInt(); 7 int b=sc.nextInt();8 int c=sc.nextInt();9 int i;10 for(i=1;i+)11 if(i%a=0&&i%b=0&&i%c=0)12 13 break;14 15 System.out.println(i);16 2. 基礎(chǔ)練習(xí) Sine之舞 時間限制：1.0s 內(nèi)存限制

3、：512.0MB 問題描述最近FJ為他的奶牛們開設(shè)了數(shù)學(xué)分析課，F(xiàn)J知道若要學(xué)好這門課，必須有一個好的三角函數(shù)基本功。所以他準(zhǔn)備和奶牛們做一個“Sine之舞”的游戲，寓教于樂，提高奶牛們的計算能力。不妨設(shè)An=sin(1sin(2+sin(3sin(4+.sin(n).)Sn=(.(A1+n)A2+n-1)A3+.+2)An+1FJ想讓奶牛們計算Sn的值，請你幫助FJ打印出Sn的完整表達(dá)式，以方便奶牛們做題。輸入格式僅有一個數(shù)：N<201。輸出格式請輸出相應(yīng)的表達(dá)式Sn，以一個換行符結(jié)束。輸出中不得含有多余的空格或換行、回車符。樣例輸入3樣例輸出(sin(1)+3)sin(1sin(2)

4、+2)sin(1sin(2+sin(3)+1語言JAVA源代碼17 import java.util.Scanner;18 public class Main 19 private static int m; 20 public static void main(String args) 21 Scanner sc=new Scanner(System.in); 22 m=sc.nextInt(); 23 for(int i=0;i<m-1;i+) 24 System.out.print("("); 25 26 Sn(1);27 28 public static vo

5、id An(int n,int k) 29 if(n=k) 30 System.out.print("sin("+n); 31 else if(n%2!=0) 32 System.out.print("sin("+n+"-"); 33 else 34 System.out.print("sin("+n+"+")35 ; 36 if(n<k) 37 An(n+1,k); 38 System.out.print(")"); 39 40 public static void

6、Sn(int n) 41 An(1,n); 42 if(n!=m) 43 System.out.print("+"+(m-n+1)+")"); 44 else 45 System.out.print("+"+(m-n+1);46 47 if(n<m) 48 49 Sn(n+1); 編譯信息無3. 基礎(chǔ)練習(xí) FJ的字符串 時間限制：1.0s 內(nèi)存限制：512.0MB 問題描述FJ在沙盤上寫了這樣一些字符串：A1 = “A”A2 = “ABA”A3 = “ABACABA”A4 = “ABACABADABACABA” 你能找出其中的規(guī)

7、律并寫所有的數(shù)列AN嗎？輸入格式僅有一個數(shù)：N 26。輸出格式請輸出相應(yīng)的字符串AN，以一個換行符結(jié)束。輸出中不得含有多余的空格或換行、回車符。樣例輸入3樣例輸出ABACABA言JAVA源代碼50 import java.util.Scanner;51 public class Main 52 public static char c = 'A','B','C','D','E','F','G','H','I','J','K

8、9;,'L','M','N','O',53 'P','Q','R','S','T','U','V','W','X','Y','Z' 54 public static void main(String args) 55 Scanner scan = new Scanner(System.in); 56 int n=scan.nextInt(); 57 prin

9、t(n); 58 private static void print(int n) 59 if(n = 1) 60 System.out.print("A"); 61 62 else 63 print(n - 1);64 System.out.print(cn - 1); print(n - 1); 4. 基礎(chǔ)練習(xí) 芯片測試 時間限制：1.0s 內(nèi)存限制：512.0MB 問題描述有n（2n20）塊芯片，有好有壞，已知好芯片比壞芯片多。每個芯片都能用來測試其他芯片。用好芯片測試其他芯片時，能正確給出被測試芯片是好還是壞。而用壞芯片測試其他芯片時，會隨機(jī)給出好或是壞的測試結(jié)果（

10、即此結(jié)果與被測試芯片實際的好壞無關(guān)）。給出所有芯片的測試結(jié)果，問哪些芯片是好芯片。輸入格式輸入數(shù)據(jù)第一行為一個整數(shù)n，表示芯片個數(shù)。第二行到第n+1行為n*n的一張表，每行n個數(shù)據(jù)。表中的每個數(shù)據(jù)為0或1，在這n行中的第i行第j列（1i, jn）的數(shù)據(jù)表示用第i塊芯片測試第j塊芯片時得到的測試結(jié)果，1表示好，0表示壞，i=j時一律為1（并不表示該芯片對本身的測試結(jié)果。芯片不能對本身進(jìn)行測試）。輸出格式按從小到大的順序輸出所有好芯片的編號樣例輸入31 0 10 1 01 0 1樣例輸出1 3語言JAVA源代碼65 import java.util.*;66 public class Main 6

11、7 public static void main(String args) 68 Scanner sc=new Scanner(System.in);69 int n=sc.nextInt();70 int a=new intnn;71 for(int i=0;i<n;i+)72 for(int k=0;k<n;k+)73 aik=sc.nextInt();74 75 76 77 78 for(int k=0;k<n;k+)79 int count=0;80 for(int i=0;i<n;i+)81 count+=aik;82 83 if(count>n/2)

12、84 System.out.print(k+1)+" ");85 5. 基礎(chǔ)練習(xí) 龜兔賽跑預(yù)測 時間限制：1.0s 內(nèi)存限制：512.0MB 問題描述話說這個世界上有各種各樣的兔子和烏龜，但是研究發(fā)現(xiàn)，所有的兔子和烏龜都有一個共同的特點喜歡賽跑。于是世界上各個角落都不斷在發(fā)生著烏龜和兔子的比賽，小華對此很感興趣，于是決定研究不同兔子和烏龜?shù)馁惻?。他發(fā)現(xiàn)，兔子雖然跑比烏龜快，但它們有眾所周知的毛病驕傲且懶惰，于是在與烏龜?shù)谋荣愔?，一旦任一秒結(jié)束后兔子發(fā)現(xiàn)自己領(lǐng)先t米或以上，它們就會停下來休息s秒。對于不同的兔子，t，s的數(shù)值是不同的，但是所有的烏龜卻是一致它們不到終點決不停止

13、。然而有些比賽相當(dāng)漫長，全程觀看會耗費(fèi)大量時間，而小華發(fā)現(xiàn)只要在每場比賽開始后記錄下兔子和烏龜?shù)臄?shù)據(jù)兔子的速度v1（表示每秒兔子能跑v1米），烏龜?shù)乃俣葀2，以及兔子對應(yīng)的t，s值，以及賽道的長度l就能預(yù)測出比賽的結(jié)果。但是小華很懶，不想通過手工計算推測出比賽的結(jié)果，于是他找到了你清華大學(xué)計算機(jī)系的高才生請求幫助，請你寫一個程序，對于輸入的一場比賽的數(shù)據(jù)v1，v2，t，s，l，預(yù)測該場比賽的結(jié)果。輸入格式輸入只有一行，包含用空格隔開的五個正整數(shù)v1，v2，t，s，l，其中(v1,v2<=100;t<=300;s<=10;l<=10000且為v1,v2的公倍數(shù))輸出格式輸

14、出包含兩行，第一行輸出比賽結(jié)果一個大寫字母“T”或“R”或“D”，分別表示烏龜獲勝，兔子獲勝，或者兩者同時到達(dá)終點。第二行輸出一個正整數(shù)，表示獲勝者（或者雙方同時）到達(dá)終點所耗費(fèi)的時間（秒數(shù)）。樣例輸入10 5 5 2 20樣例輸出D4樣例輸入10 5 5 1 20樣例輸出R3樣例輸入10 5 5 3 20樣例輸出T4語言JAVA源代碼import java.util.Scanner; public class Main public static void main(String args) Scanner sc=new Scanner(System.in); int num=new int

15、5; for(int i=0;i<5;i+) numi=sc.nextInt(); int sum1=0,sum2=0,time=1; for(int t=1;t<=num4/num0;time+) sum1+=num0*t; sum2+=num1*t; if(sum1=num4|sum2=num4) break; if(sum1-sum2>=num2) sum2+=num1*num3; time+=num3; if(sum2>sum1) System.out.println("T"); System.out.println(num4/num1);

16、else if(sum2<sum1) System.out.println("R"); System.out.println(time); else System.out.println("D"); System.out.println(num4/num1); 6. 基礎(chǔ)練習(xí) 報時助手 時間限制：1.0s 內(nèi)存限制：512.0MB 問題描述給定當(dāng)前的時間，請用英文的讀法將它讀出來。時間用時h和分m表示，在英文的讀法中，讀一個時間的方法是：如果m為0，則將時讀出來，然后加上“o'clock”，如3:00讀作“three o'clock

17、”。如果m不為0，則將時讀出來，然后將分讀出來，如5:30讀作“five thirty”。時和分的讀法使用的是英文數(shù)字的讀法，其中020讀作：0:zero, 1: one, 2:two, 3:three, 4:four, 5:five, 6:six, 7:seven, 8:eight, 9:nine, 10:ten, 11:eleven, 12:twelve, 13:thirteen, 14:fourteen, 15:fifteen, 16:sixteen, 17:seventeen, 18:eighteen, 19:nineteen, 20:twenty。30讀作thirty，40讀作for

18、ty，50讀作fifty。對于大于20小于60的數(shù)字，首先讀整十的數(shù)，然后再加上個位數(shù)。如31首先讀30再加1的讀法，讀作“thirty one”。按上面的規(guī)則21:54讀作“twenty one fifty four”，9:07讀作“nine seven”，0:15讀作“zero fifteen”。輸入格式輸入包含兩個非負(fù)整數(shù)h和m，表示時間的時和分。非零的數(shù)字前沒有前導(dǎo)0。h小于24，m小于60。輸出格式輸出時間時刻的英文。樣例輸入0 15樣例輸出zero fifteen86 import java.util.Scanner; 87 public class Main 88 public

19、static String time1="zero","one","two","three","four","five","six","seven","eight","nine", "ten", "eleven", "twelve", "thirteen", "fourteen", "fi

20、fteen", "sixteen", "seventeen", "eighteen", "nineteen","twenty" 89 public static String time2="twenty","thirty","forty","fifty" 90 public static void main(String args) 91 Scanner sc=new Scanner(System.in);

21、 92 while(sc.hasNext() 93 int h=sc.nextInt(); 94 int m=sc.nextInt(); 95 if(h<=20) 96 System.out.print(time1h);97 else 98 System.out.print("twenty"+" "+time1h-20); 99 if(m=0) 100 System.out.println(" "+"o'clock"); 101 else if(m<20) 102 System.out.prin

22、t(" "+time1m); 103 else 104 int a=m/10;/十位 105 int b=m%10;/個位 106 if(b=0)107 System.out.print(" "+time2a-2);108 else109 System.out.print(" "+time2a-2+" "+time1b); 110 111 112 System.out.println(); 113 114 115 116 117 7. 基礎(chǔ)練習(xí) Huffuman樹 時間限制：1.0s 內(nèi)存限制：512.0MB 問題

23、描述Huffman樹在編碼中有著廣泛的應(yīng)用。在這里，我們只關(guān)心Huffman樹的構(gòu)造過程。給出一列數(shù)pi=p0, p1, , pn-1，用這列數(shù)構(gòu)造Huffman樹的過程如下：1. 找到pi中最小的兩個數(shù)，設(shè)為pa和pb，將pa和pb從pi中刪除掉，然后將它們的和加入到pi中。這個過程的費(fèi)用記為pa + pb。2. 重復(fù)步驟1，直到pi中只剩下一個數(shù)。在上面的操作過程中，把所有的費(fèi)用相加，就得到了構(gòu)造Huffman樹的總費(fèi)用。本題任務(wù)：對于給定的一個數(shù)列，現(xiàn)在請你求出用該數(shù)列構(gòu)造Huffman樹的總費(fèi)用。例如，對于數(shù)列pi=5, 3, 8, 2, 9，Huffman樹的構(gòu)造過程如下：1. 找到

24、5, 3, 8, 2, 9中最小的兩個數(shù)，分別是2和3，從pi中刪除它們并將和5加入，得到5, 8, 9, 5，費(fèi)用為5。2. 找到5, 8, 9, 5中最小的兩個數(shù)，分別是5和5，從pi中刪除它們并將和10加入，得到8, 9, 10，費(fèi)用為10。3. 找到8, 9, 10中最小的兩個數(shù)，分別是8和9，從pi中刪除它們并將和17加入，得到10, 17，費(fèi)用為17。4. 找到10, 17中最小的兩個數(shù)，分別是10和17，從pi中刪除它們并將和27加入，得到27，費(fèi)用為27。5. 現(xiàn)在，數(shù)列中只剩下一個數(shù)27，構(gòu)造過程結(jié)束，總費(fèi)用為5+10+17+27=59。輸入格式輸入的第一行包含一個正整數(shù)n（

25、n<=100）。接下來是n個正整數(shù)，表示p0, p1, , pn-1，每個數(shù)不超過1000。輸出格式輸出用這些數(shù)構(gòu)造Huffman樹的總費(fèi)用。樣例輸入55 3 8 2 9樣例輸出59語言JAVA源代碼118 import java.util.*;119 public class Main120 public static void main(String args)121 Scanner sc=new Scanner(System.in);122 while(sc.hasNext()123 int n=sc.nextInt();124 int a=new intn;125 for(int

26、 i=0;i<n;i+)126 ai=sc.nextInt();127 128 int k=0;129 int sum=0;130 while(n>1)131 Arrays.sort(a);132 k=a0+a1;133 sum=sum+k;134 a0=k;135 a1=Integer.MAX_VALUE;136 n-;137 138 139 System.out.print(sum);140 141 8. 基礎(chǔ)練習(xí) 高精度加法 時間限制：1.0s 內(nèi)存限制：512.0MB 問題描述輸入兩個整數(shù)a和b，輸出這兩個整數(shù)的和。a和b都不超過100位。算法描述由于a和b都比較大，所以不

27、能直接使用語言中的標(biāo)準(zhǔn)數(shù)據(jù)類型來存儲。對于這種問題，一般使用數(shù)組來處理。定義一個數(shù)組A，A0用于存儲a的個位，A1用于存儲a的十位，依此類推。同樣可以用一個數(shù)組B來存儲b。計算c = a + b的時候，首先將A0與B0相加，如果有進(jìn)位產(chǎn)生，則把進(jìn)位（即和的十位數(shù)）存入r，把和的個位數(shù)存入C0，即C0等于(A0+B0)%10。然后計算A1與B1相加，這時還應(yīng)將低位進(jìn)上來的值r也加起來，即C1應(yīng)該是A1、B1和r三個數(shù)的和如果又有進(jìn)位產(chǎn)生，則仍可將新的進(jìn)位存入到r中，和的個位存到C1中。依此類推，即可求出C的所有位。最后將C輸出即可。輸入格式輸入包括兩行，第一行為一個非負(fù)整數(shù)a，第二行為一個非負(fù)整

28、數(shù)b。兩個整數(shù)都不超過100位，兩數(shù)的最高位都不是0。輸出格式輸出一行，表示a + b的值。樣例輸入789000122樣例輸出8012語言JAVA源代碼142 import java.util.*;143 import java.math.*;144 public class Main145 public static void main(String args)146 Scanner sc=new Scanner(System.in);147 while(sc.hasNext()148 String s1=sc.next();149 String s2=sc.next();150 BigIn

29、teger n1=new BigInteger(s1);151 BigInteger n2=new BigInteger(s2);152 System.out.println(n1.add(n2);153 154 155 9.問題描述輸入一個正整數(shù)n，輸出n!的值。其中n!=1*2*3*n。算法描述n!可能很大，而計算機(jī)能表示的整數(shù)范圍有限，需要使用高精度計算的方法。使用一個數(shù)組A來表示一個大整數(shù)a，A0表示a的個位，A1表示a的十位，依次類推。將a乘以一個整數(shù)k變?yōu)閷?shù)組A的每一個元素都乘以k，請注意處理相應(yīng)的進(jìn)位。首先將a設(shè)為1，然后乘2，乘3，當(dāng)乘到n時，即得到了n!的值。輸入格式輸入包

30、含一個正整數(shù)n，n<=1000。輸出格式輸出n!的準(zhǔn)確值。樣例輸入10樣例輸出JAVA源代碼156 import java.util.Arrays;157 import java.util.Scanner;158 public class Main 159 static int max =10000; 160 public static void main(String args) 161 int A = new intmax; 162 Scanner input = new Scanner(System.in);163 int n = input.nextInt(); 164 A0 =

31、 1; 165 int count = 0; 166 for(int i=1;i<=n;i+) 167 int ge = 0,sum; 168 for(int j=0;j<=count;j+) 169 if(i*Aj+ge)/10!=0) 170 sum = Aj*i + ge; 171 Aj = sum%10; 172 ge = sum/10; 173 if(j=count) 174 count+; 175 continue ; 176 177 178 else 179 Aj = i*Aj + ge; 180 ge = 0; 181 182 183 184 185 for(int

32、 i=count;i>=0;i-) 186 System.out.print(Ai); 187 10. 基礎(chǔ)練習(xí) 數(shù)列排序 時間限制：1.0s 內(nèi)存限制：512.0MB 問題描述給定一個長度為n的數(shù)列，將這個數(shù)列按從小到大的順序排列。1<=n<=200輸入格式第一行為一個整數(shù)n。第二行包含n個整數(shù)，為待排序的數(shù)，每個整數(shù)的絕對值小于10000。輸出格式輸出一行，按從小到大的順序輸出排序后的數(shù)列。樣例輸入58 3 6 4 9樣例輸出3 4 6 8 9語言JAVA源代碼188 import java.util.*; 189 public class Main190 public

33、static void main(String args) 191 Scanner sc = new Scanner(System.in) ;192 int n=sc.nextInt();193 int a=new intn;194 while(sc.hasNextInt()195 196 for(int i=0;i<n;i+)197 ai = sc.nextInt();198 Arrays.sort(a);199 for(int i=0;i<n;i+)200 System.out.print(ai+" ");201 System.out.println();2

34、02 203 204 11. 基礎(chǔ)練習(xí) 十六進(jìn)制轉(zhuǎn)十進(jìn)制 時間限制：1.0s 內(nèi)存限制：512.0MB 問題描述從鍵盤輸入一個不超過8位的正的十六進(jìn)制數(shù)字符串，將它轉(zhuǎn)換為正的十進(jìn)制數(shù)后輸出。注：十六進(jìn)制數(shù)中的1015分別用大寫的英文字母A、B、C、D、E、F表示。樣例輸入FFFF樣例輸出65535語言JAVA源代碼205 import java.util.*;206 public class Main 207 public static void main(String args) 208 Scanner sc=new Scanner(System.in); 209 String s=sc.n

35、ext(); 210 System.out.println(Long.parseLong(s,16); 12. 基礎(chǔ)練習(xí) 十進(jìn)制轉(zhuǎn)十六進(jìn)制 時間限制：1.0s 內(nèi)存限制：512.0MB 問題描述十六進(jìn)制數(shù)是在程序設(shè)計時經(jīng)常要使用到的一種整數(shù)的表示方式。它有0,1,2,3,4,5,6,7,8,9,A,B,C,D,E,F共16個符號，分別表示十進(jìn)制數(shù)的0至15。十六進(jìn)制的計數(shù)方法是滿16進(jìn)1，所以十進(jìn)制數(shù)16在十六進(jìn)制中是10，而十進(jìn)制的17在十六進(jìn)制中是11，以此類推，十進(jìn)制的30在十六進(jìn)制中是1E。給出一個非負(fù)整數(shù)，將它表示成十六進(jìn)制的形式。輸入格式輸入包含一個非負(fù)整數(shù)a，表示要轉(zhuǎn)換的數(shù)。0&

36、lt;=a<=輸出格式輸出這個整數(shù)的16進(jìn)制表示樣例輸入30樣例輸出1E語言JAVA源代碼211 import java.util.*;212 public class Main 213 public static void main(String args)214 Scanner sc=new Scanner(System.in);215 int n=sc.nextInt();216 System.out.println(Trans(n);217 218 public static String Trans(int n)219 String s="ABCDEF"22

37、0 StringBuffer str=new StringBuffer();221 for(int i=0;n>=16;i+)222 int a=n%16;223 n/=16;224 str.append(s.charAt(a);225 226 227 str.append(s.charAt(n);228 return str.reverse().toString();229 230 試題名稱語言JAVA源代碼231 import java.util.Scanner;232 public class Main 233 public static void main(String args

38、) 234 Scanner sc=new Scanner(System.in); 235 int c=sc.nextInt(); 236 System.out.println(Integer.toHexString(c).toUpperCase(); 13. 基礎(chǔ)練習(xí) 特殊回文數(shù) 時間限制：1.0s 內(nèi)存限制：512.0MB 問題描述是一個非常特殊的數(shù)，它從左邊讀和從右邊讀是一樣的。輸入一個正整數(shù)n， 編程求所有這樣的五位和六位十進(jìn)制數(shù)，滿足各位數(shù)字之和等于n 。輸入格式輸入一行，包含一個正整數(shù)n。輸出格式按從小到大的順序輸出滿足條件的整數(shù)，每個整數(shù)占一行。樣例輸入52樣例輸出數(shù)據(jù)規(guī)模和約定1

39、<=n<=54。語言JAVA源代碼237 import java.util.*;238 public class Main239 240 public static void wuwei(int n)241 for(int i=1;i<=9;i+)242 for(int j=0;j<=9;j+)243 for(int k=0;k<=9;k+)244 if(2*i+k+2*j)=n)245 System.out.println(i*10000+j*1000+k*100+j*10+i);246 247 248 249 250 251 public static voi

40、d liuwei(int n)252 for(int i=1;i<=9;i+)253 for(int j=0;j<=9;j+)254 for(int k=0;k<=9;k+)255 256 if(2*(i+k+j)=n)257 System.out.println(i*+j*10000+k*1000+k*100+j*10+i);258 259 260 261 262 public static void main(String args)263 Scanner sc=new Scanner(System.in);264 int n=sc.nextInt();265 wuwei

41、(n);266 liuwei(n);267 268 269 270 271 272 273 14. 基礎(chǔ)練習(xí) 回文數(shù) 時間限制：1.0s 內(nèi)存限制：512.0MB 問題描述1221是一個非常特殊的數(shù)，它從左邊讀和從右邊讀是一樣的，編程求所有這樣的四位十進(jìn)制數(shù)。輸出格式按從小到大的順序輸出滿足條件的四位十進(jìn)制數(shù)。語言JAVA源代碼274 import java.util.*;275 public class Main276 public static void main(String args)277 for(int i=1000;i<10000;i+)278 int a=i/1000;2

42、79 int b=(i-a*1000)/100;280 int c=(i-a*1000-b*100)/10;281 int d=(i-a*1000-b*100)%10;282 if(a=d)&&(b=c)283 System.out.println(i);284 285 286 287 288 289 15. 基礎(chǔ)練習(xí) 特殊的數(shù)字 時間限制：1.0s 內(nèi)存限制：512.0MB 問題描述153是一個非常特殊的數(shù)，它等于它的每位數(shù)字的立方和，即153=1*1*1+5*5*5+3*3*3。編程求所有滿足這種條件的三位十進(jìn)制數(shù)。輸出格式按從小到大的順序輸出滿足條件的三位十進(jìn)制數(shù)，每個數(shù)占一行。試題名稱語言JAVA源代碼290 import java.util.*;291 public class Main292 public static void main(String args)293 for(int i=100;i<1000;i+)294 int a=i/100;295 int b=(i-a*100)/10;296 int c=(i-a*100-b*10)%10;297 if(i=(a*a*a+b*b*b