第十一屆藍橋杯 2020年省賽真題 (Java 大學C組 ）
試題 A: 指數計算
題目：
【問題描述】 7 月 1 日是建黨日，從 1921 年到 2020 年， 已經帶領中國人民 走過了 99 年。 請計算：7 ^ 2020 mod 1921，其中 A mod B 表示 A 除以 B 的余數。 【答案提交】 這是一道結果填空題，你只需要算出結果后提交即可。 本題的結果為一個整數，在提交答案時只填寫這個整數，填寫多余的內容將無法得分。
代碼：
import java.util.*; public class Main { public static void main(String args[]) { int a=1,b=1921,c=7; for (int i = 1; i <= 2020; i++) { a=a*7; if (a>=1921) { a=a%1921; } } System.out.println(a); } }
試題 B: 解密
題目：
【問題描述】 小明設計了一種文章加密的方法：對于每個字母 c，將它變成某個另外的 字符 Tc。下表給出了字符變換的規則： 字母c 字符Tc 字母c 字符Tc 字母c 字符Tc 字母c 字符Tc a y n i A Y N L b x o g B X O G c m p o C M P O d d q u D D Q U e a r f E A R F f c s s F C S S g i t z G I T Z h k u p H K U P i n v w I N V W j t w b J T W B k j x r K J X R l h y e L H Y E m q z v M Q Z V 例如， 將字符串 YeRi 加密可得字符串 EaFn。 小明有一個隨機的字符串，加密后為 EaFnjISplhFviDhwFbEjRjfIBBkRyY （由 30 個大小寫英文字母組成，不包含換行符），請問原字符串是多少？ （如果你把以上字符串和表格復制到文本文件中，請務必檢查復制的內容是否與文檔中的一致。在試題目錄下有一個文件 str.txt，第一行為上面的字符串，后面 52 行依次為表格中的內容。） 【答案提交】 這是一道結果填空題，你只需要算出結果后提交即可。本題的結果為一個 只包含 30 個大小寫英文字母的字符串，在提交答案時只填寫這個字符串，填寫多余的內容將無法得分。
代碼：
import java.util.*; public class Main { public static void main(String args[]) { String l = "EaFnjISplhFviDhwFbEjRjfIBBkRyY"; String j = ""; String str = "abcdefghijklmnopqrstuvwxyzABCDEFGHIJKLMNOPQRSTUVWXYZ"; String m = "yxmdacikntjhqlgoufszpwbrevYXMDACIKNTJHQLGOUFSZPWBREV"; HashMap
試題 C: 跑步訓練
題目：
【問題描述】 小明要做一個跑步訓練。 初始時，小明充滿體力，體力值計為 10000。如果小明跑步，每分鐘損耗600 的體力。 如果小明休息，每分鐘增加 300 的體力。體力的損耗和增加都是均勻變化的。 小明打算跑一分鐘、休息一分鐘、再跑一分鐘、再休息一分鐘……如此循環。 如果某個時刻小明的體力到達 0，他就停止鍛煉。 請問小明在多久后停止鍛煉。為了使答案為整數，請以秒為單位輸出答案。 答案中只填寫數，不填寫單位。 【答案提交】 這是一道結果填空題，你只需要算出結果后提交即可。本題的結果為一個整數， 在提交答案時只填寫這個整數，填寫多余的內容將無法得分。
import java.util.*; public class Main { public static void main(String args[]) { int a = 10000;// 體力值 int count = 0; boolean b = true;// 判斷是否需要跑步 while (true) { // 如果小于600體力并且需要跑步，證明這一分鐘跑不完 if (a < 600 && b) { break; } if (b) { a = a - 600; b = false; } else { a = a + 300; b = true; } count++; } int time=count*60+a/10; System.out.println(time); } }
試題 D: 合并檢測
題目：
【問題描述】 最近存在A病，最近在 A 國蔓延，為了盡快控制病*，A 國準備給大量民眾進病*檢測。 然而，用于檢測的試劑盒緊缺。 為了解決這一困難，科學家想了一個辦法：合并檢測。即將從多個人（k個）采集的標本放到同一個試劑盒中進行檢測。 如果結果為陰性，則說明這 k個人都是陰性，用一個試劑盒完成了 k 個人的檢測。 如果結果為陽性，則說明至少有一個人為陽性，需要將這 k 個人的樣本全部重新獨立檢測 （從理論上看，如果檢測前 k 1 個人都是陰性可以推斷出第 k 個人是陽性，但是在實際操作中不會利用此推斷，而是將 k 個人獨立檢測），加上最開始的合并檢測，一共使用了 k + 1 個試劑盒完成了 k 個人的檢測。 A 國估計被測的民眾的感染率大概是 1%，呈均勻分布。請問 k 取多少能 最節省試劑盒？ 【答案提交】 這是一道結果填空題，你只需要算出結果后提交即可。本題的結果為一個整數， 在提交答案時只填寫這個整數，填寫多余的內容將無法得分；
public class Main { public static void main(String[] args) { int min = 999990; int ans = -1; for (int i = 1; i <= 100; i++) { // i個人一塊測 int temp; if (100 % i != 0) { temp = 100 / i + i + 1; } else { temp = 100 / i + i; } if (min > temp) { min = temp; ans = i; } } System.out.println(ans); } }
試題 E: REPEAT 程序
題目：
【問題描述】 附件 prog.txt 中是一個用某種語言寫的程序。 其中 REPEAT k 表示一個次數為 k 的循環。循環控制的范圍由縮進表達， 從次行開始連續的縮進比該行多的（前面的空白更長的）為循環包含的內容。 例如如下片段： REPEAT 2: A = A + 4 REPEAT 5: REPEAT 6: A = A + 5 A = A + 7 A = A + 8 A = A + 9 A = A + 4 所在的行到 A = A + 8 所在的行都在第一行的 循環兩次中。 REPEAT 6: 所在的行到 A = A + 7 所在的行都在 REPEAT 5: 循環中。 A = A + 5 實際總共的循環次數是 2 × 5 × 6 = 60 次。 請問該程序執行完畢之后，A 的值是多少？ 【答案提交】 這是一道結果填空題，你只需要算出結果后提交即可。本題的結果為一個 整數，在提交答案時只填寫這個整數，填寫多余的內容將無法得分。
代碼：
import java.util.*; public class Main { public static void main(String args[]) { int A = 0; for (int a = 0; a < 2; a++) { A = A + 4; for (int b = 0; b < 5; b++) { for (int c = 0; c < 6; c++) { A = A + 5; } A = A + 7; } A = A + 8; } A = A + 9; System.out.println(A); } }
試題 F: 分類計數
題目：
【問題描述】 輸入一個字符串，請輸出這個字符串包含多少個大寫字母，多少個小寫字母，多少個數字。 【輸入格式】 輸入一行包含一個字符串。 【輸出格式】 輸出三行，每行一個整數，分別表示大寫字母、小寫字母和數字的個數。 【樣例輸入】 1+a=Aab 【樣例輸出】 1 3 1
import java.util.*; public class Main { public static void main(String args[]) { Scanner sc = new Scanner(System.in); String h = sc.next(); int A = 0; int a = 0; int num = 0; for (int i = 0; i < h.length(); i++) { if (h.charAt(i) >= 'a' && h.charAt(i) <= 'z') { a++; } else if (h.charAt(i) >= 'A' && h.charAt(i) <= 'Z') { A++; } else if (h.charAt(i) >= '0' && h.charAt(i) <= '9') { num++; } } System.out.println("整數" + num); System.out.println("大寫字母" + A); System.out.println("小寫字母" + a); } }
試題 G: 整除序列
題目：
【問題描述】 本題總分：15 分 有一個序列，序列的第一個數是 n，后面的每個數是前一個數整除 2，請輸 出這個序列中值為正數的項。 【輸入格式】 輸入一行包含一個整數 n。 【輸出格式】 輸出一行，包含多個整數，相鄰的整數之間用一個空格分隔，表示答案。 【樣例輸入】 20 1 【樣例輸出】 20 10 5 2 1 1 【評測用例規模與約定】 對于 80% 的評測用例，1 ≤ n ≤ 109。 對于所有評測用例，1 ≤ n ≤ 1018。
import java.util.*; public class Main { public static void main(String args[]) { Scanner sc=new Scanner(System.in); int n=sc.nextInt(); while(n!=0) { System.out.print(n+" "); n=n/2; } } }
試題 H: 走方格
題目：
【問題描述】 在平面上有一些二維的點陣。 這些點的編號就像二維數組的編號一樣，從上到下依次為第 1 至第 n 行， 從左到右依次為第 1 至第 m 列，每一個點可以用行號和列號來表示。 現在有個人站在第 1 行第 1 列，要走到第 n 行第 m 列。只能向右或者向下走。 注意，如果行號和列數都是偶數，不能走入這一格中。 問有多少種方案。 【輸入格式】 輸入一行包含兩個整數 n, m。 【輸出格式】 輸出一個整數，表示答案。 【樣例輸入】 3 4 1 【樣例輸出】 2 1 【樣例輸入】 6 6 1 【樣例輸出】 0 1 【評測用例規模與約定】 對于所有評測用例，1 ≤ n ≤ 30, 1 ≤ m ≤ 30。
import java.util.*; public class Main{ static Scanner sc = new Scanner(System.in); static int[][] arr = new int[31][31]; public static void main(String[] args){ int n = sc.nextInt(); int m = sc.nextInt(); for(int i = 1;i<=n;i++){ for(int j = 1;j<=m;j++){ if(i==1||j==1){ arr[i][j]=1; }else if(i%2==0&&j%2==0){ continue; }else{ arr[i][j]=arr[i-1][j]+arr[i][j-1]; } } } System.out.println(arr[n][m]); } }
試題 I: 字符串編碼
題目：
【問題描述】 小明發明了一種給由全大寫字母組成的字符串編碼的方法。 對于每一個大寫字母，小明將它轉換成它在 26 個英文字母中序號， 即 A → 1, B → 2, … Z →26。 這樣一個字符串就能被轉化成一個數字序列： 比如 ABCXYZ → 123242526。 1 現在給定一個轉換后的數字序列，小明想還原出原本的字符串。 當然這樣的還原有可能存在多個符合條件的字符串。小明希望找出其中字典序最大的字符串。 【輸入格式】 一個數字序列。 【輸出格式】 一個只包含大寫字母的字符串，代表答案 【樣例輸入】 123242526 1 【樣例輸出】 LCXYZ 1 【評測用例規模與約定】 對于 20% 的評測用例，輸入的長度不超過 20。 對于所有評測用例，輸入的長度不超過 200000。
import java.util.Scanner; public class Main { public static void main(String[] args) { char[] a = { '0', 'A', 'B', 'C', 'D', 'E', 'F', 'G', 'H', 'I', 'J', 'K', 'L', 'M', 'N', 'O', 'P', 'Q', 'R', 'S', 'T', 'U', 'V', 'W', 'X', 'Y', 'Z' }; Scanner sc = new Scanner(System.in); String data = sc.next(); char b[] = data.toCharArray(); // for (char c : b) { // System.out.print(c+" "); // } for (int i = 0; i < b.length; i++) { String data2 = b[i] + "" + b[i + 1]; int c = Integer.parseInt(data2); if (c >= 1 && c <= 26) { System.out.print(a[c]); i++; } else { data2 = b[i] + ""; c = Integer.parseInt(data2); System.out.print(a[c]); } } } }
試題 J: 整數小拼接
題目：
【問題描述】 給定義個長度為 n 的數組 A1, A2, · · · , An。你可以從中選出兩個數 Ai 和 Aj (i 不等于 j)，然后將 Ai 和 Aj 一前一后拼成一個新的整數。 例如 12 和 345 可以拼成 12345 或 34512 。 注意交換 Ai 和 Aj 的順序總是被視為 2 種拼法，即便 是 Ai = Aj 時。 請你計算有多少種拼法滿足拼出的整數小于等于 K。 【輸入格式】 第一行包含 2 個整數 n 和 K。 第二行包含 n 個整數 A1, A2, · · · , An。 【輸出格式】 一個整數代表答案。 【樣例輸入】 4 33 1 2 3 4 1 2 3 【樣例輸出】 8 1 【評測用例規模與約定】 對于 30% 的評測用例，1 ≤ N ≤ 1000, 1 ≤ K ≤ 108, 1 ≤ Ai ≤ 104。 對于所有評測用例，1 ≤ N ≤ 100000，1 ≤ K ≤ 1010，1 ≤ Ai ≤ 109。
import java.util.Scanner; public class 整數小拼接 { public static void main(String[] args) { Scanner sc=new Scanner(System.in); int n=sc.nextInt(); int k=sc.nextInt(); int[] a=new int[n]; int sum=0; for (int i = 0; i < n; i++) { a[i]=sc.nextInt(); } //從前向后遍歷 for (int i = 0; i < a.length; i++) { for (int j = i+1; j < a.length; j++) { if(a[i]!=a[j]){ String temp=""+a[i]+a[j]; if(Integer.parseInt(temp)<=k){ sum++; } } } } //從后向前遍歷 for (int i = 0; i < a.length; i++) { for (int j = i+1; j < a.length; j++) { if(a[i]!=a[j]){ String temp=""+a[j]+a[i]; if(Integer.parseInt(temp)<=k){ sum++; } } } } System.out.println(sum); } }
Java 數據結構
版權聲明：本文內容由網絡用戶投稿，版權歸原作者所有，本站不擁有其著作權，亦不承擔相應法律責任。如果您發現本站中有涉嫌抄襲或描述失實的內容，請聯系我們jiasou666@gmail.com 處理，核實后本網站將在24小時內刪除侵權內容。
相關文章
