藍(lán)橋杯的入門練習(xí)，別處的答案有的寫得很冗余，沒有充分利用java簡(jiǎn)潔的方法，在這里有我自己整合寫的代碼，僅提供java實(shí)現(xiàn)，如有問題，歡迎探討。
首先，這部分題目是vip的了。想自己搭建檢測(cè)環(huán)境的可以參考我的博文：簡(jiǎn)易實(shí)現(xiàn)藍(lán)橋檢測(cè)系統(tǒng) 本節(jié)代碼均在我寫的系統(tǒng)類的基礎(chǔ)上實(shí)現(xiàn)的。想自己運(yùn)行復(fù)制fun方法內(nèi)部的代碼，如果用到Scanner的對(duì)象，就在代碼最開始寫一行創(chuàng)建Scanner對(duì)象的代碼就可以了。
時(shí)間轉(zhuǎn)換 /* 基礎(chǔ)練習(xí) 時(shí)間轉(zhuǎn)換 問題描述 給定一個(gè)以秒為單位的時(shí)間t，要求用“<H>:<M>:<S>”的格式來表示這個(gè)時(shí)間。<H>表示時(shí)間，<M>表示分鐘，而<S>表示秒，它們都是整數(shù)且沒有前導(dǎo)的“0”。例如，若t=0，則應(yīng)輸出是“0:0:0”；若t=3661，則輸出“1:1:1”。 輸入格式 輸入只有一行，是一個(gè)整數(shù)t（0<=t<=86399）。 輸出格式 輸出只有一行，是以“<H>:<M>:<S>”的格式所表示的時(shí)間，不包括引號(hào)。 樣例輸入 0 樣例輸出 0:0:0 樣例輸入 5436 樣例輸出 1:30:36 */public class Main10 { public static void main(String[] args) { LT lt=new LT("時(shí)間轉(zhuǎn)換") { @Override public void fun() { int num=sc.nextInt(); int h=0; int m=0; int s=0; h=num/3600; num=num%3600; m=num/60; s=num%60; System.out.上面的這個(gè)方法是不滿足題目要求的“比如說“10010”讀作“yi wan ling yi shi””，用這個(gè)方法讀出來的會(huì)是一萬(wàn)零十，沒有1。/* 基礎(chǔ)練習(xí) 數(shù)的讀法 問題描述 Tom教授正在給研究生講授一門關(guān)于基因的課程，有一件事情讓他頗為頭疼：一條染 色體上有成千上萬(wàn)個(gè)堿基對(duì)，它們從0開始編號(hào)，到幾百萬(wàn)，幾千萬(wàn)，甚至上億。 比如說，在對(duì)學(xué)生講解第1234567009號(hào)位置上的堿基時(shí)，光看著數(shù)字是很難準(zhǔn)確的念 出來的。 所以，他迫切地需要一個(gè)系統(tǒng)，然后當(dāng)他輸入12 3456 7009時(shí)，會(huì)給出相應(yīng)的念法： 十二億三千四百五十六萬(wàn)七千零九 用漢語(yǔ)拼音表示為 shi er yi san qian si bai wu shi liu wan qi qian ling jiu 這樣他只需要照著念就可以了。 你的任務(wù)是幫他設(shè)計(jì)這樣一個(gè)系統(tǒng)：給定一個(gè)阿拉伯?dāng)?shù)字串，你幫他按照中文讀寫的 規(guī)范轉(zhuǎn)為漢語(yǔ)拼音字串，相鄰的兩個(gè)音節(jié)用一個(gè)空格符格開。 注意必須嚴(yán)格按照規(guī)范，比如說“10010”讀作“yi wan ling yi shi”而不是“yi wan ling shi”，“100000”讀作“shi wan”而不是“yi shi wan”，“2000”讀作“er qian”而 不是“l(fā)iang qian”。 輸入格式 有一個(gè)數(shù)字串，數(shù)值大小不超過2,000,000,000。 輸出格式 是一個(gè)由小寫英文字母，逗號(hào)和空格組成的字符串，表示該數(shù)的英文讀法。 樣例輸入 1234567009 樣例輸出 shi er yi san qian si bai wu shi liu wan qi qian ling jiu */public class Main17 { public static void main(String[] args) { LT lt = new LT("數(shù)的讀法") { String[] b = { "ling", "yi", "er", "san", "si", "wu", "liu", "qi", "ba", "jiu", "shi" }; @Override public void fun() { int num = sc.nextInt(); if (num >= 100000000) { one(num / 100000000, "yi"); print(num % 100000000 / 10000, "wan"); print(num % 10000, ""); } else if (num >= 10000) { one(num % 100000000 / 10000, "wan"); print(num % 10000, ""); } else { one(num % 10000, ""); } } public void one(int n, String str) { String c[] = { "", "shi ", "bai ", "qian " }; int t[] = new int[4]; t[0] = n / 1000; t[1] = n % 1000 / 100; t[2] = n % 100 / 10; t[3] = n % 10; int i = 0; while (t[i++] == 0) ; i--; for (; i < 4; i++) { if (t[i] == 0) { if (i != 3 && t[i + 1] != 0) { System.out.print(b[t[i]] + " "); } } else if (t[i] == 1 && i == 2) { System.out.print(c[4 - i - 1]); } else { System.out.print(b[t[i]] + " "); System.out.print(c[4 - i - 1]); } } System.out.print(str + " "); } public void print(int n, String str) { if (n == 0) { return; } String c[] = { "", "shi ", "bai ", "qian " }; int t[] = new int[4]; t[0] = n / 1000; t[1] = n % 1000 / 100; t[2] = n % 100 / 10; t[3] = n % 10; int i = 0; for (; i < 4; i++) { if (t[i] == 0) { if (i != 3 && t[i + 1] != 0) { System.out.print(b[t[i]] + " "); } } else { System.out.print(b[t[i]] + " "); System.out.print(c[4 - i - 1]); } } System.out.print(str + " "); } }; lt.run(); }}Sine之舞 /* 基礎(chǔ)練習(xí) Sine之舞 問題描述 最近FJ為他的奶牛們開設(shè)了數(shù)學(xué)分析課，F(xiàn)J知道若要學(xué)好這門課，必須有一個(gè)好的三 角函數(shù)基本功。所以他準(zhǔn)備和奶牛們做一個(gè)“Sine之舞”的游戲，寓教于樂，提高奶牛們 的計(jì)算能力。 不妨設(shè) An=sin(1–sin(2+sin(3–sin(4+...sin(n))...) Sn=(...(A1+n)A2+n-1)A3+...+2)An+1 FJ想讓奶牛們計(jì)算Sn的值，請(qǐng)你幫助FJ打印出Sn的完整表達(dá)式，以方便奶牛們做題。 輸入格式 僅有一個(gè)數(shù)：N<201。 輸出格式 請(qǐng)輸出相應(yīng)的表達(dá)式Sn，以一個(gè)換行符結(jié)束。輸出中不得含有多余的空格或換行、回 車符。 樣例輸入 3 樣例輸出 ((sin(1)+3)sin(1–sin(2))+2)sin(1–sin(2+sin(3)))+1 */public class Main18 { public static void main(String[] args) { LT lt = new LT("Sine之舞") { @Override public void fun() { printS(sc.nextInt()); } public void printA(int n) { for (int i = 1; i <= n; i++) { System.out.print("sin(" + i); if (i == n) { break; } if (i % 2 != 0) { System.out.print("-"); } else { System.out.print("+"); } } for (int i = 0; i < n; i++) { System.out.print(")"); } } public void printS(int n) { for (int i = 1; i < n; i++) { System.out.print("("); } for (int i = 1; i <= n; i++) { printA(i); System.out.print("+" + (n - i + 1)); if (i != n) { System.out.print(")"); } } } }; lt.run(); }}FJ的字符串 這道題真是讓我感受到了遞歸的魅力，同樣使用了PrintStream的prinf方法。/* 基礎(chǔ)練習(xí) FJ的字符串 問題描述 FJ在沙盤上寫了這樣一些字符串： A1 = “A” A2 = “ABA” A3 = “ABACABA” A4 = “ABACABADABACABA” … … 你能找出其中的規(guī)律并寫所有的數(shù)列AN嗎？ 輸入格式 僅有一個(gè)數(shù)：N ≤ 26。 輸出格式 請(qǐng)輸出相應(yīng)的字符串AN，以一個(gè)換行符結(jié)束。輸出中不得含有多余的空格或換行、 回車符。 樣例輸入 3 樣例輸出 ABACABA */ public class Main19 { public static void main(String[] args) { LT lt = new LT("FJ的字符串") { @Override public void fun() { f(sc.nextInt()); } public void f(int a) { if(a==1) System.out.printf("%c",'A'); else { f(a-1); System.out.printf("%c",a-1+'A'); f(a-1); } } }; lt.run(); }}芯片測(cè)試 因?yàn)檎繁却纹范啵詸z測(cè)數(shù)據(jù)中1多的就說明這個(gè)產(chǎn)品是正品。看每一列1的個(gè)數(shù)就可以了。/* 基礎(chǔ)練習(xí) 芯片測(cè)試 問題描述 有n（2≤n≤20）塊芯片，有好有壞，已知好芯片比壞芯片多。 每個(gè)芯片都能用來測(cè)試其他芯片。用好芯片測(cè)試其他芯片時(shí)，能正確給出被測(cè)試芯片 是好還是壞。而用壞芯片測(cè)試其他芯片時(shí)，會(huì)隨機(jī)給出好或是壞的測(cè)試結(jié)果（即此結(jié)果與 被測(cè)試芯片實(shí)際的好壞無關(guān)）。 給出所有芯片的測(cè)試結(jié)果，問哪些芯片是好芯片。 輸入格式 輸入數(shù)據(jù)第一行為一個(gè)整數(shù)n，表示芯片個(gè)數(shù)。 第二行到第n+1行為n*n的一張表，每行n個(gè)數(shù)據(jù)。表中的每個(gè)數(shù)據(jù)為0或1，在這n行 中的第i行第j列（1≤i, j≤n）的數(shù)據(jù)表示用第i塊芯片測(cè)試第j塊芯片時(shí)得到的測(cè)試結(jié)果，1 表示好，0表示壞，i=j時(shí)一律為1（并不表示該芯片對(duì)本身的測(cè)試結(jié)果。芯片不能對(duì)本身 進(jìn)行測(cè)試）。 輸出格式 按從小到大的順序輸出所有好芯片的編號(hào) 樣例輸入 3 1 0 1 0 1 0 1 0 1 樣例輸出 1 3 */ public class Main20 { public static void main(String[] args) { LT lt = new LT("芯片測(cè)試") { @Override public void fun() { int n=sc.nextInt(); int [][]a=new int[n][n]; for(int i=0;i<n;i++){ for(int j=0;j<n;j++){ a[i][j]=sc.nextInt(); } } for(int i=0;i<n;i++){ int sum=0; for(int j=0;j<n;j++){ sum+=a[j][i]; } if(2*sum>n){ System.out.print(i+1+" "); } } } }; lt.run(); }}龜兔賽跑預(yù)測(cè) /* 基礎(chǔ)練習(xí) 龜兔賽跑預(yù)測(cè) 問題描述 話說這個(gè)世界上有各種各樣的兔子和烏龜，但是研究發(fā)現(xiàn)，所有的兔子和烏龜都有一個(gè)共同的特點(diǎn)——喜歡賽跑。于是世界上各個(gè)角落都不斷在發(fā)生著烏龜和兔子的比賽，小華對(duì)此很感興趣，于是決定研究不同兔子和烏龜?shù)馁惻堋Ｋl(fā)現(xiàn)，兔子雖然跑比烏龜快，但它們有眾所周知的毛病——驕傲且懶惰，于是在與烏龜?shù)谋荣愔校坏┤我幻虢Y(jié)束后兔子發(fā)現(xiàn)自己領(lǐng)先t米或以上，它們就會(huì)停下來休息s秒。對(duì)于不同的兔子，t，s的數(shù)值是不同的，但是所有的烏龜卻是一致——它們不到終點(diǎn)決不停止。 然而有些比賽相當(dāng)漫長(zhǎng)，全程觀看會(huì)耗費(fèi)大量時(shí)間，而小華發(fā)現(xiàn)只要在每場(chǎng)比賽開始后記錄下兔子和烏龜?shù)臄?shù)據(jù)——兔子的速度v1（表示每秒兔子能跑v1米），烏龜?shù)乃俣葀2，以及兔子對(duì)應(yīng)的t，s值，以及賽道的長(zhǎng)度l——就能預(yù)測(cè)出比賽的結(jié)果。但是小華很懶，不想通過手工計(jì)算推測(cè)出比賽的結(jié)果，于是他找到了你——清華大學(xué)計(jì)算機(jī)系的高才生——請(qǐng)求幫助，請(qǐng)你寫一個(gè)程序，對(duì)于輸入的一場(chǎng)比賽的數(shù)據(jù)v1，v2，t，s，l，預(yù)測(cè)該場(chǎng)比賽的結(jié)果。 輸入格式 輸入只有一行，包含用空格隔開的五個(gè)正整數(shù)v1，v2，t，s，l，其中(v1,v2<=100;t<=300;s<=10;l<=10000且為v1,v2的公倍數(shù)) 輸出格式 輸出包含兩行，第一行輸出比賽結(jié)果——一個(gè)大寫字母“T”或“R”或“D”，分別表示烏龜獲勝，兔子獲勝，或者兩者同時(shí)到達(dá)終點(diǎn)。 第二行輸出一個(gè)正整數(shù)，表示獲勝者（或者雙方同時(shí)）到達(dá)終點(diǎn)所耗費(fèi)的時(shí)間（秒數(shù)）。 樣例輸入 10 5 5 2 20 樣例輸出 D 4 樣例輸入 10 5 5 1 20 樣例輸出 R 3 樣例輸入 10 5 5 3 20 樣例輸出 T 4 */ public class Main21 { public static void main(String[] args) { LT lt = new LT("龜兔賽跑預(yù)測(cè)") { @Override public void fun() { int v1=sc.nextInt(); int v2=sc.nextInt(); int t=sc.nextInt(); int s=sc.nextInt(); int l=sc.nextInt(); int l1=0,l2=0; int i=0; while(true){ i++; l1+=v1; l2+=v2; if(l1==l||l2==l){ break; } if(l1-l2>=t){ l1-=s*v1; } } System.out.println((l1==l?l2==l?"D":"R":"T")+"/n"+i); } }; lt.run(); }}回形取數(shù) /* 基礎(chǔ)練習(xí) 回形取數(shù) 問題描述 回形取數(shù)就是沿矩陣的邊取數(shù)，若當(dāng)前方向上無數(shù)可取或已經(jīng)取過，則左轉(zhuǎn)90度。一開始位于矩陣左上角，方向向下。 輸入格式 輸入第一行是兩個(gè)不超過200的正整數(shù)m, n，表示矩陣的行和列。接下來m行每行n個(gè)整數(shù)，表示這個(gè)矩陣。 輸出格式 輸出只有一行，共mn個(gè)數(shù)，為輸入矩陣回形取數(shù)得到的結(jié)果。數(shù)之間用一個(gè)空格分隔，行末不要有多余的空格。 樣例輸入 3 3 1 2 3 4 5 6 7 8 9 樣例輸出 1 4 7 8 9 6 3 2 5 樣例輸入 3 2 1 2 3 4 5 6 樣例輸出 1 3 5 6 4 2 */ public class Main22 { public static void main(String[] args) { LT lt = new LT("回形取數(shù)") { @Override public void fun() { int m=sc.nextInt(); int n=sc.nextInt(); int [][]a=new int [m][n]; for(int i=0;i<m;i++){ for(int j=0;j<n;j++){ a[i][j]=sc.nextInt(); } } int times=0; int x=0,y=0; while(times!=n*m){ for(;x<m&&a[x][y]!=-1;x++){ System.out.print(a[x][y]+" "); a[x][y]=-1; times++; } x--; y++; for(;y<n&&a[x][y]!=-1;y++){ System.out.print(a[x][y]+" "); a[x][y]=-1; times++; } y--; x--; for(;x>=0&&a[x][y]!=-1;x--){ System.out.print(a[x][y]+" "); a[x][y]=-1; times++; } x++; y--; for(;y>=0&&a[x][y]!=-1;y--){ System.out.print(a[x][y]+" "); a[x][y]=-1; times++; } y++; x++; } } }; lt.run(); }}報(bào)時(shí)助手/* 基礎(chǔ)練習(xí) 報(bào)時(shí)助手 問題描述 給定當(dāng)前的時(shí)間，請(qǐng)用英文的讀法將它讀出來。 時(shí)間用時(shí)h和分m表示，在英文的讀法中，讀一個(gè)時(shí)間的方法是： 如果m為0，則將時(shí)讀出來，然后加上“o'clock”，如3:00讀作“three o'clock”。 如果m不為0，則將時(shí)讀出來，然后將分讀出來，如5:30讀作“five thirty”。 時(shí)和分的讀法使用的是英文數(shù)字的讀法，其中0~20讀作： 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讀作forty，50讀作fifty。 對(duì)于大于20小于60的數(shù)字，首先讀整十的數(shù)，然后再加上個(gè)位數(shù)。如31首先讀30再加1的讀法，讀作“thirty one”。 按上面的規(guī)則21:54讀作“twenty one fifty four”，9:07讀作“nine seven”，0:15讀作“zero fifteen”。 輸入格式 輸入包含兩個(gè)非負(fù)整數(shù)h和m，表示時(shí)間的時(shí)和分。非零的數(shù)字前沒有前導(dǎo)0。h小于24，m小于60。 輸出格式 輸出時(shí)間時(shí)刻的英文。 樣例輸入 0 15 樣例輸出 zero fifteen */ public class Main23 { public static void main(String[] args) { LT lt = new LT("報(bào)時(shí)助手") { String [] a={"zero" ,"one" ,"two" ,"three" ,"four" ,"five" ,"six" ,"seven" ,"eight" ,"nine" ,"ten" , "eleven" ,"twelve" ,"thirteen" ,"fourteen" ,"fifteen" ,"sixteen" ,"seventeen" ,"eighteen" ,"nineteen" ,"twenty"}; String [] b={"twenty","thirty","forty","fifty"}; @Override public void fun() { int h=sc.nextInt(); int m=sc.nextInt(); change(h); if(m==0){ System.out.println(" o'clock"); }else{ change(m); } } public void change(int s){ if(s<=20){ System.out.print(a[s]); }else if(s%10==0){ System.out.print(b[s/10-2]); }else{ System.out.print(b[s/10-2]+" "+a[s%10]); } } }; lt.run(); }}2n皇后問題 黑白皇后可以當(dāng)做兩個(gè)皇后問題，先方白皇后再放黑皇后。/* 基礎(chǔ)練習(xí) 2n皇后問題 問題描述 給定一個(gè)n*n的棋盤，棋盤中有一些位置不能放皇后。現(xiàn)在要向棋盤中放入n個(gè)黑皇后 和n個(gè)白皇后，使任意的兩個(gè)黑皇后都不在同一行、同一列或同一條對(duì)角線上，任意的兩 個(gè)白皇后都不在同一行、同一列或同一條對(duì)角線上。問總共有多少種放法？n小于等于8。 輸入格式 輸入的第一行為一個(gè)整數(shù)n，表示棋盤的大小。 接下來n行，每行n個(gè)0或1的整數(shù)，如果一個(gè)整數(shù)為1，表示對(duì)應(yīng)的位置可以放皇后， 如果一個(gè)整數(shù)為0，表示對(duì)應(yīng)的位置不可以放皇后。 輸出格式 輸出一個(gè)整數(shù)，表示總共有多少種放法。 樣例輸入 4 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 樣例輸出 2 樣例輸入 4 1 0 1 1 1 1 1 1 1 1 1 1 1 1 1 1 樣例輸出 0 */public class Main24 { public static void main(String[] args) { LT lt = new LT("2n皇后問題") { int bqueen[];// 黑皇后 int wqueen[];// 白皇后 int chessboard[][];// 1:能放 0:不能放 int count; int n; public void BlackQueen(int k){ int i; int j; for (i = 0; i < k - 1; i++) { int judge = bqueen[i] - bqueen[k - 1]; if (judge == 0 || Math.abs(k - 1 - i) == Math.abs(judge)) return; } if (k == n) { count++; return; } for (j = 0; j < n; j++) { if (j != wqueen[k] && chessboard[k][j] == 1) { bqueen[k] = j; BlackQueen(k + 1); } } } void WhiteQueen(int k) { int i; int j; for (i = 0; i < k - 1; i++) { int judge = wqueen[i] - wqueen[k - 1]; if (judge == 0 || Math.abs(k - 1 - i) == Math.abs(judge)) return; } if (k == n) { BlackQueen(0); return; } for (j = 0; j < n; j++) { if (chessboard[k][j] == 1) { wqueen[k] = j; WhiteQueen(k + 1); } } } public void fun() { int i; int j; count=0; n = sc.nextInt(); chessboard = new int[n][n]; bqueen =new int[n]; wqueen=new int[n]; for (i = 0; i < n; i++) for (j = 0; j < n; j++) chessboard[i][j] = sc.nextInt(); WhiteQueen(0); System.out.print(count); } }; lt.run(); }}新聞熱點(diǎn)
疑難解答
圖片精選
網(wǎng)友關(guān)注
