藍橋杯的入門練習，別處的答案有的寫得很冗余，沒有充分利用java簡潔的方法，在這里有我自己整合寫的代碼，僅提供java實現，如有問題，歡迎探討。
首先，這部分題目是vip的了。想自己搭建檢測環境的可以參考我的博文：簡易實現藍橋檢測系統 本節代碼均在我寫的系統類的基礎上實現的。想自己運行復制fun方法內部的代碼，如果用到Scanner的對象，就在代碼最開始寫一行創建Scanner對象的代碼就可以了。
時間轉換 /* 基礎練習 時間轉換 問題描述 給定一個以秒為單位的時間t，要求用“<H>:<M>:<S>”的格式來表示這個時間。<H>表示時間，<M>表示分鐘，而<S>表示秒，它們都是整數且沒有前導的“0”。例如，若t=0，則應輸出是“0:0:0”；若t=3661，則輸出“1:1:1”。 輸入格式 輸入只有一行，是一個整數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("時間轉換") { @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。/* 基礎練習 數的讀法 問題描述 Tom教授正在給研究生講授一門關于基因的課程，有一件事情讓他頗為頭疼：一條染 色體上有成千上萬個堿基對，它們從0開始編號，到幾百萬，幾千萬，甚至上億。 比如說，在對學生講解第1234567009號位置上的堿基時，光看著數字是很難準確的念 出來的。 所以，他迫切地需要一個系統，然后當他輸入12 3456 7009時，會給出相應的念法： 十二億三千四百五十六萬七千零九 用漢語拼音表示為 shi er yi san qian si bai wu shi liu wan qi qian ling jiu 這樣他只需要照著念就可以了。 你的任務是幫他設計這樣一個系統：給定一個阿拉伯數字串，你幫他按照中文讀寫的 規范轉為漢語拼音字串，相鄰的兩個音節用一個空格符格開。 注意必須嚴格按照規范，比如說“10010”讀作“yi wan ling yi shi”而不是“yi wan ling shi”，“100000”讀作“shi wan”而不是“yi shi wan”，“2000”讀作“er qian”而 不是“liang qian”。 輸入格式 有一個數字串，數值大小不超過2,000,000,000。 輸出格式 是一個由小寫英文字母，逗號和空格組成的字符串，表示該數的英文讀法。 樣例輸入 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("數的讀法") { 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之舞 /* 基礎練習 Sine之舞 問題描述 最近FJ為他的奶牛們開設了數學分析課，FJ知道若要學好這門課，必須有一個好的三 角函數基本功。所以他準備和奶牛們做一個“Sine之舞”的游戲，寓教于樂，提高奶牛們 的計算能力。 不妨設 An=sin(1–sin(2+sin(3–sin(4+...sin(n))...) Sn=(...(A1+n)A2+n-1)A3+...+2)An+1 FJ想讓奶牛們計算Sn的值，請你幫助FJ打印出Sn的完整表達式，以方便奶牛們做題。 輸入格式 僅有一個數：N<201。 輸出格式 請輸出相應的表達式Sn，以一個換行符結束。輸出中不得含有多余的空格或換行、回 車符。 樣例輸入 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方法。/* 基礎練習 FJ的字符串 問題描述 FJ在沙盤上寫了這樣一些字符串： A1 = “A” A2 = “ABA” A3 = “ABACABA” A4 = “ABACABADABACABA” … … 你能找出其中的規律并寫所有的數列AN嗎？ 輸入格式 僅有一個數：N ≤ 26。 輸出格式 請輸出相應的字符串AN，以一個換行符結束。輸出中不得含有多余的空格或換行、 回車符。 樣例輸入 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(); }}芯片測試 因為正品比次品多，所以檢測數據中1多的就說明這個產品是正品?？疵恳涣?的個數就可以了。/* 基礎練習 芯片測試 問題描述 有n（2≤n≤20）塊芯片，有好有壞，已知好芯片比壞芯片多。 每個芯片都能用來測試其他芯片。用好芯片測試其他芯片時，能正確給出被測試芯片 是好還是壞。而用壞芯片測試其他芯片時，會隨機給出好或是壞的測試結果（即此結果與 被測試芯片實際的好壞無關）。 給出所有芯片的測試結果，問哪些芯片是好芯片。 輸入格式 輸入數據第一行為一個整數n，表示芯片個數。 第二行到第n+1行為n*n的一張表，每行n個數據。表中的每個數據為0或1，在這n行 中的第i行第j列（1≤i, j≤n）的數據表示用第i塊芯片測試第j塊芯片時得到的測試結果，1 表示好，0表示壞，i=j時一律為1（并不表示該芯片對本身的測試結果。芯片不能對本身 進行測試）。 輸出格式 按從小到大的順序輸出所有好芯片的編號 樣例輸入 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(); }}龜兔賽跑預測 /* 基礎練習 龜兔賽跑預測 問題描述 話說這個世界上有各種各樣的兔子和烏龜，但是研究發現，所有的兔子和烏龜都有一個共同的特點——喜歡賽跑。于是世界上各個角落都不斷在發生著烏龜和兔子的比賽，小華對此很感興趣，于是決定研究不同兔子和烏龜的賽跑。他發現，兔子雖然跑比烏龜快，但它們有眾所周知的毛病——驕傲且懶惰，于是在與烏龜的比賽中，一旦任一秒結束后兔子發現自己領先t米或以上，它們就會停下來休息s秒。對于不同的兔子，t，s的數值是不同的，但是所有的烏龜卻是一致——它們不到終點決不停止。 然而有些比賽相當漫長，全程觀看會耗費大量時間，而小華發現只要在每場比賽開始后記錄下兔子和烏龜的數據——兔子的速度v1（表示每秒兔子能跑v1米），烏龜的速度v2，以及兔子對應的t，s值，以及賽道的長度l——就能預測出比賽的結果。但是小華很懶，不想通過手工計算推測出比賽的結果，于是他找到了你——清華大學計算機系的高才生——請求幫助，請你寫一個程序，對于輸入的一場比賽的數據v1，v2，t，s，l，預測該場比賽的結果。 輸入格式 輸入只有一行，包含用空格隔開的五個正整數v1，v2，t，s，l，其中(v1,v2<=100;t<=300;s<=10;l<=10000且為v1,v2的公倍數) 輸出格式 輸出包含兩行，第一行輸出比賽結果——一個大寫字母“T”或“R”或“D”，分別表示烏龜獲勝，兔子獲勝，或者兩者同時到達終點。 第二行輸出一個正整數，表示獲勝者（或者雙方同時）到達終點所耗費的時間（秒數）。 樣例輸入 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("龜兔賽跑預測") { @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(); }}回形取數 /* 基礎練習 回形取數 問題描述 回形取數就是沿矩陣的邊取數，若當前方向上無數可取或已經取過，則左轉90度。一開始位于矩陣左上角，方向向下。 輸入格式 輸入第一行是兩個不超過200的正整數m, n，表示矩陣的行和列。接下來m行每行n個整數，表示這個矩陣。 輸出格式 輸出只有一行，共mn個數，為輸入矩陣回形取數得到的結果。數之間用一個空格分隔，行末不要有多余的空格。 樣例輸入 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("回形取數") { @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(); }}報時助手/* 基礎練習 報時助手 問題描述 給定當前的時間，請用英文的讀法將它讀出來。 時間用時h和分m表示，在英文的讀法中，讀一個時間的方法是： 如果m為0，則將時讀出來，然后加上“o'clock”，如3:00讀作“three o'clock”。 如果m不為0，則將時讀出來，然后將分讀出來，如5:30讀作“five thirty”。 時和分的讀法使用的是英文數字的讀法，其中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的數字，首先讀整十的數，然后再加上個位數。如31首先讀30再加1的讀法，讀作“thirty one”。 按上面的規則21:54讀作“twenty one fifty four”，9:07讀作“nine seven”，0:15讀作“zero fifteen”。 輸入格式 輸入包含兩個非負整數h和m，表示時間的時和分。非零的數字前沒有前導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皇后問題 黑白皇后可以當做兩個皇后問題，先方白皇后再放黑皇后。/* 基礎練習 2n皇后問題 問題描述 給定一個n*n的棋盤，棋盤中有一些位置不能放皇后?，F在要向棋盤中放入n個黑皇后 和n個白皇后，使任意的兩個黑皇后都不在同一行、同一列或同一條對角線上，任意的兩 個白皇后都不在同一行、同一列或同一條對角線上。問總共有多少種放法？n小于等于8。 輸入格式 輸入的第一行為一個整數n，表示棋盤的大小。 接下來n行，每行n個0或1的整數，如果一個整數為1，表示對應的位置可以放皇后， 如果一個整數為0，表示對應的位置不可以放皇后。 輸出格式 輸出一個整數，表示總共有多少種放法。 樣例輸入 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(); }}新聞熱點
疑難解答
