藍(lán)橋杯的入門練習(xí)，別處的答案有的寫得很冗余，沒有充分利用java簡潔的方法，在這里有我自己整合寫的代碼，僅提供java實(shí)現(xiàn)，如有問題，歡迎探討。
首先，這部分題目是vip的了。想自己搭建檢測環(huán)境的可以參考我的博文：簡易實(shí)現(xiàn)藍(lán)橋檢測系統(tǒng) 本節(jié)代碼均在我寫的系統(tǒng)類的基礎(chǔ)上實(shí)現(xiàn)的。想自己運(yùn)行復(fù)制fun方法內(nèi)部的代碼，如果用到Scanner的對象，就在代碼最開始寫一行創(chuàng)建Scanner對象的代碼就可以了。
時間轉(zhuǎn)換 /* 基礎(chǔ)練習(xí) 時間轉(zhuǎn)換 問題描述 給定一個以秒為單位的時間t，要求用“<H>:<M>:<S>”的格式來表示這個時間。<H>表示時間，<M>表示分鐘，而<S>表示秒，它們都是整數(shù)且沒有前導(dǎo)的“0”。例如，若t=0，則應(yīng)輸出是“0:0:0”；若t=3661，則輸出“1:1:1”。 輸入格式 輸入只有一行，是一個整數(shù)t（0<=t<=86399）。 輸出格式 輸出只有一行，是以“<H>:<M>:<S>”的格式所表示的時間，不包括引號。 樣例輸入 0 樣例輸出 0:0:0 樣例輸入 5436 樣例輸出 1:30:36 */public class Main10 { public static void main(String[] args) { LT lt=new LT("時間轉(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.上面的這個方法是不滿足題目要求的“比如說“10010”讀作“yi wan ling yi shi””，用這個方法讀出來的會是一萬零十，沒有1。/* 基礎(chǔ)練習(xí) 數(shù)的讀法 問題描述 Tom教授正在給研究生講授一門關(guān)于基因的課程，有一件事情讓他頗為頭疼：一條染 色體上有成千上萬個堿基對，它們從0開始編號，到幾百萬，幾千萬，甚至上億。 比如說，在對學(xué)生講解第1234567009號位置上的堿基時，光看著數(shù)字是很難準(zhǔn)確的念 出來的。 所以，他迫切地需要一個系統(tǒng)，然后當(dāng)他輸入12 3456 7009時，會給出相應(yīng)的念法： 十二億三千四百五十六萬七千零九 用漢語拼音表示為 shi er yi san qian si bai wu shi liu wan qi qian ling jiu 這樣他只需要照著念就可以了。 你的任務(wù)是幫他設(shè)計(jì)這樣一個系統(tǒng)：給定一個阿拉伯?dāng)?shù)字串，你幫他按照中文讀寫的 規(guī)范轉(zhuǎn)為漢語拼音字串，相鄰的兩個音節(jié)用一個空格符格開。 注意必須嚴(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”。 輸入格式 有一個數(shù)字串，數(shù)值大小不超過2,000,000,000。 輸出格式 是一個由小寫英文字母，逗號和空格組成的字符串，表示該數(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é)好這門課，必須有一個好的三 角函數(shù)基本功。所以他準(zhǔn)備和奶牛們做一個“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的值，請你幫助FJ打印出Sn的完整表達(dá)式，以方便奶牛們做題。 輸入格式 僅有一個數(shù)：N<201。 輸出格式 請輸出相應(yīng)的表達(dá)式Sn，以一個換行符結(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嗎？ 輸入格式 僅有一個數(shù)：N ≤ 26。 輸出格式 請輸出相應(yīng)的字符串AN，以一個換行符結(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(); }}芯片測試 因?yàn)檎繁却纹范啵詸z測數(shù)據(jù)中1多的就說明這個產(chǎn)品是正品。看每一列1的個數(shù)就可以了。/* 基礎(chǔ)練習(xí) 芯片測試 問題描述 有n（2≤n≤20）塊芯片，有好有壞，已知好芯片比壞芯片多。 每個芯片都能用來測試其他芯片。用好芯片測試其他芯片時，能正確給出被測試芯片 是好還是壞。而用壞芯片測試其他芯片時，會隨機(jī)給出好或是壞的測試結(jié)果（即此結(jié)果與 被測試芯片實(shí)際的好壞無關(guān)）。 給出所有芯片的測試結(jié)果，問哪些芯片是好芯片。 輸入格式 輸入數(shù)據(jù)第一行為一個整數(shù)n，表示芯片個數(shù)。 第二行到第n+1行為n*n的一張表，每行n個數(shù)據(jù)。表中的每個數(shù)據(jù)為0或1，在這n行 中的第i行第j列（1≤i, j≤n）的數(shù)據(jù)表示用第i塊芯片測試第j塊芯片時得到的測試結(jié)果，1 表示好，0表示壞，i=j時一律為1（并不表示該芯片對本身的測試結(jié)果。芯片不能對本身 進(jìn)行測試）。 輸出格式 按從小到大的順序輸出所有好芯片的編號 樣例輸入 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("芯片測試") { @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ù)測 /* 基礎(chǔ)練習(xí) 龜兔賽跑預(yù)測 問題描述 話說這個世界上有各種各樣的兔子和烏龜，但是研究發(fā)現(xiàn)，所有的兔子和烏龜都有一個共同的特點(diǎn)——喜歡賽跑。于是世界上各個角落都不斷在發(fā)生著烏龜和兔子的比賽，小華對此很感興趣，于是決定研究不同兔子和烏龜?shù)馁惻堋Ｋl(fā)現(xiàn)，兔子雖然跑比烏龜快，但它們有眾所周知的毛病——驕傲且懶惰，于是在與烏龜?shù)谋荣愔校坏┤我幻虢Y(jié)束后兔子發(fā)現(xiàn)自己領(lǐng)先t米或以上，它們就會停下來休息s秒。對于不同的兔子，t，s的數(shù)值是不同的，但是所有的烏龜卻是一致——它們不到終點(diǎn)決不停止。 然而有些比賽相當(dāng)漫長，全程觀看會耗費(fèi)大量時間，而小華發(fā)現(xiàn)只要在每場比賽開始后記錄下兔子和烏龜?shù)臄?shù)據(jù)——兔子的速度v1（表示每秒兔子能跑v1米），烏龜?shù)乃俣葀2，以及兔子對應(yīng)的t，s值，以及賽道的長度l——就能預(yù)測出比賽的結(jié)果。但是小華很懶，不想通過手工計(jì)算推測出比賽的結(jié)果，于是他找到了你——清華大學(xué)計(jì)算機(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ù)) 輸出格式 輸出包含兩行，第一行輸出比賽結(jié)果——一個大寫字母“T”或“R”或“D”，分別表示烏龜獲勝，兔子獲勝，或者兩者同時到達(dá)終點(diǎn)。 第二行輸出一個正整數(shù)，表示獲勝者（或者雙方同時）到達(dá)終點(diǎn)所耗費(fèi)的時間（秒數(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ù)測") { @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度。一開始位于矩陣左上角，方向向下。 輸入格式 輸入第一行是兩個不超過200的正整數(shù)m, n，表示矩陣的行和列。接下來m行每行n個整數(shù)，表示這個矩陣。 輸出格式 輸出只有一行，共mn個數(shù)，為輸入矩陣回形取數(shù)得到的結(jié)果。數(shù)之間用一個空格分隔，行末不要有多余的空格。 樣例輸入 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(); }}報時助手/* 基礎(chǔ)練習(xí) 報時助手 問題描述 給定當(dāng)前的時間，請用英文的讀法將它讀出來。 時間用時h和分m表示，在英文的讀法中，讀一個時間的方法是： 如果m為0，則將時讀出來，然后加上“o'clock”，如3:00讀作“three o'clock”。 如果m不為0，則將時讀出來，然后將分讀出來，如5:30讀作“five thirty”。 時和分的讀法使用的是英文數(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。 對于大于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 fifteen */ public class Main23 { public static void main(String[] args) { LT lt = new LT("報時助手") { 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)做兩個皇后問題，先方白皇后再放黑皇后。/* 基礎(chǔ)練習(xí) 2n皇后問題 問題描述 給定一個n*n的棋盤，棋盤中有一些位置不能放皇后。現(xiàn)在要向棋盤中放入n個黑皇后 和n個白皇后，使任意的兩個黑皇后都不在同一行、同一列或同一條對角線上，任意的兩 個白皇后都不在同一行、同一列或同一條對角線上。問總共有多少種放法？n小于等于8。 輸入格式 輸入的第一行為一個整數(shù)n，表示棋盤的大小。 接下來n行，每行n個0或1的整數(shù)，如果一個整數(shù)為1，表示對應(yīng)的位置可以放皇后， 如果一個整數(shù)為0，表示對應(yīng)的位置不可以放皇后。 輸出格式 輸出一個整數(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)
疑難解答
圖片精選
