第十一屆藍橋杯省賽JavaC組真題——詳細答案對照(完整版)

目錄

A: 指數計算

B: 解密

C、跑步訓練

D、合并檢測

E、REPEAT 程序

F、分類計數

G、整除序列

H、走方格

I、字符串編碼

J、?整數小拼接

A: 指數計算

【問題描述】

7 月 1 日是建黨日，從 1921 年到 2020 年， 已經帶領中國人民

走過了 99 年。

請計算：7 ^ 2020 mod 1921，其中 A mod B 表示 A 除以 B 的余數。

【答案提交】

這是一道結果填空題，你只需要算出結果后提交即可。本題的結果為一個

整數，在提交答案時只填寫這個整數，填寫多余的內容將無法得分。

題解：

package action; import java.math.BigInteger; public class demo { public static void main(String[] args) { BigInteger x = new BigInteger("7"); BigInteger y = new BigInteger("1921"); BigInteger z = x.pow(2020).remainder(y); System.out.println(z); } }

B: 解密

【問題描述】

小明設計了一種文章加密的方法：對于每個字母 c，將它變成某個另外的

字符 Tc。下表給出了字符變換的規則：

例如，將字符串 YeRi 加密可得字符串 EaFn。

小明有一個隨機的字符串，加密后為

EaFnjISplhFviDhwFbEjRjfIBBkRyY

（由 30 個大小寫英文字母組成，不包含換行符），請問原字符串是多少？

（如果你把以上字符串和表格復制到文本文件中，請務必檢查復制的內容

是否與文檔中的一致。在試題目錄下有一個文件 str.txt，第一行為上面的字符

串，后面 52 行依次為表格中的內容。）

【答案提交】

這是一道結果填空題，你只需要算出結果后提交即可。本題的結果為一個

只包含 30 個大小寫英文字母的字符串，在提交答案時只填寫這個字符串，填寫

多余的內容將無法得分。

題解：

package action; import java.math.BigInteger; import java.util.HashMap; import java.util.Scanner; public class demo { public static void main(String[] args) { HashMap coadMap = new HashMap(); Scanner sc = new Scanner(System.in); // 將52組密碼輸入并且存入Map中 for (int i = 0; i < 52; i++) { char c = sc.next().trim().charAt(0); char tc = sc.next().trim().charAt(0); coadMap.put(tc , c); //解密的 } String str = sc.next(); // 輸入要轉換的密碼字符串 char [] ch = str.toCharArray(); // 將字符串轉換成字符數組 // 通過循環將每個字符進行轉換 for (char c : ch) { System.out.print(coadMap.get(c)); } } }

測試數據：

a y n l 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 EaFnjISplhFviDhwFbEjRjfIBBkRyY

輸出結果：

C、跑步訓練

本題總分：10 分

【問題描述】

小明要做一個跑步訓練。

初始時，小明充滿體力，體力值計為 10000。如果小明跑步，每分鐘損耗

600 的體力。如果小明休息，每分鐘增加 300 的體力。體力的損耗和增加都是均勻變化的。

小明打算跑一分鐘、休息一分鐘、再跑一分鐘、再休息一分鐘……如此循

環。如果某個時刻小明的體力到達 0，他就停止鍛煉。

請問小明在多久后停止鍛煉。為了使答案為整數，請以秒為單位輸出答案。

答案中只填寫數，不填寫單位。

【答案提交】

這是一道結果填空題，你只需要算出結果后提交即可。本題的結果為一個

整數，在提交答案時只填寫這個整數，填寫多余的內容將無法得分。

題解：

package action; public class demo { public static void main(String[] args) { int start = 10000; boolean f = true;//用來判斷狀態 int min = 0; while (true) { //結束條件 if (start < 600 && f) { break; } if (f) { start -= 600; f = false; } else { start += 300; f = true; } min++; } int y = min * 60 + (start / 10); System.out.println(y); } }

D、合并檢測

本題總分：10 分

【問題描述】

最近存在A病，最近在 A 國蔓延，為了盡快控制病*，A 國準備給大量民眾進病*檢測。

然而，用于檢測的試劑盒緊缺。

為了解決這一困難，科學家想了一個辦法：合并檢測。即將從多個人（k個）采集的標本放到同一個試劑盒中進行檢測。如果結果為陰性，則說明這 k個人都是陰性，用一個試劑盒完成了 k 個人的檢測。如果結果為陽性，則說明至少有一個人為陽性，需要將這 k 個人的樣本全部重新獨立檢測（從理論上看，如果檢測前 k 1 個人都是陰性可以推斷出第 k 個人是陽性，但是在實際操作中不會利用此推斷，而是將 k 個人獨立檢測），加上最開始的合并檢測，一共使用了 k + 1 個試劑盒完成了 k 個人的檢測。

A 國估計被測的民眾的感染率大概是 1%，呈均勻分布。請問 k 取多少能最節省試劑盒？

【答案提交】

這是一道結果填空題，你只需要算出結果后提交即可。本題的結果為一個整數，在提交答案時只填寫這個整數，填寫多余的內容將無法得分。

題解：

package action; public class demo { public static void main(String[] args) { int allPerson = 999;//人數 int num = 0; //試劑盒個數 int minx = 9999999; //試劑盒最少個數 int answer = 0; for (int k = 1; k <= allPerson; k++) { if (allPerson % k == 0) { num = (allPerson / k) + (int) Math.floor(0.01 * allPerson) * k; } else { num = (allPerson / k) + (int) Math.floor(0.01 * allPerson) * k + 1; } if (num < minx) { minx = num; answer = k; } } System.out.println(answer); } }

E、REPEAT 程序

本題總分：15 分

【問題描述】

附件 prog.txt 中是一個用某種語言寫的程序。

其中 REPEAT k 表示一個次數為 k 的循環。循環控制的范圍由縮進表達，

從次行開始連續的縮進比該行多的（前面的空白更長的）為循環包含的內容。

例如如下片段：

該片段中從A = A + 4 所在的行到 A = A + 8 所在的行都在第一行的循環兩次中。

REPEAT 6: 所在的行到 A = A + 7 所在的行都在 REPEAT 5: 循環中。

A = A + 5 實際總共的循環次數是 2 × 5 × 6 = 60 次。

請問該程序執行完畢之后，A 的值是多少？

【答案提交】

這是一道結果填空題，你只需要算出結果后提交即可。本題的結果為一個

整數，在提交答案時只填寫這個整數，填寫多余的內容將無法得分。

題解：

package action; public class demo { public static void main(String[] args) { int A = 0; for (int i = 0; i < 2; i++) { A += 4; for (int j = 0; j < 5; j++) { for (int k = 0; k < 6; k++) { A += 5; } A += 7; } A += 8; } A += 9; System.out.println(A); } }

F、分類計數

本題總分：15 分

【問題描述】

輸入一個字符串，請輸出這個字符串包含多少個大寫字母，多少個小寫字母，多少個數字。

【輸入格式】

輸入一行包含一個字符串。

【輸出格式】

輸出三行，每行一個整數，分別表示大寫字母、小寫字母和數字的個數。

【樣例輸入】

1+a=Aab

【樣例輸出】

1

3

1

題解：

package action; import java.util.Scanner; public class demo { public static void main(String[] args) { Scanner sc = new Scanner(System.in); String str = sc.next(); char[] ch = str.toCharArray(); int[] num = new int[3]; for (int i = 0; i < ch.length; i++) { if (ch[i] >= '0' && ch[i] <= '9') { num[2]++; } else if (ch[i] >= 'a' && ch[i] <= 'z') { num[1]++; } else if (ch[i] >= 'A' && ch[i] <= 'Z') { num[0]++; } } for (int i : num) { System.out.println(i); } } }

輸入【1+a=Aab】

G、整除序列

【問題描述】

本題總分：15 分

有一個序列，序列的第一個數是 n，后面的每個數是前一個數整除 2，請輸

出這個序列中值為正數的項。

【輸入格式】

輸入一行包含一個整數 n。

【輸出格式】

輸出一行，包含多個整數，相鄰的整數之間用一個空格分隔，表示答案。

【樣例輸入】

20

1

【樣例輸出】

20 10 5 2 1

1

【評測用例規模與約定】

對于 80% 的評測用例，1 ≤ n ≤ 109。

對于所有評測用例，1 ≤ n ≤ 1018。

題解：

package action; import java.util.Scanner; public class demo { public static void main(String[] args) { Scanner sc = new Scanner(System.in); int n = sc.nextInt(); while (n > 0) { System.out.print(n + " "); n /= 2; } } }

H、走方格

本題總分：20 分

【問題描述】

在平面上有一些二維的點陣。

這些點的編號就像二維數組的編號一樣，從上到下依次為第 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。

題解：

package action; import java.util.Scanner; public class demo { public static void main(String[] args) { Scanner sc = new Scanner(System.in); int n = sc.nextInt(); int m = sc.nextInt(); int[][] dp = new int[n + 1][m + 1]; for (int i = 1; i <= n; i++) { dp[i][1] = 1; } for (int i = 1; i <= m; i++) { dp[1][i] = 1; } for (int i = 2; i <= n; i++) { for (int j = 2; j <= m; j++) { if (i % 2 == 0 && j % 2 == 0) continue; else dp[i][j] = dp[i - 1][j] + dp[i][j - 1]; } } System.out.println(dp[n][m]); } }

I、字符串編碼

本題總分：25 分

【問題描述】

小明發明了一種給由全大寫字母組成的字符串編碼的方法。

對于每一個大寫字母，小明將它轉換成它在 26 個英文字母中序號，

即 A → 1, B → 2, … Z →26。

這樣一個字符串就能被轉化成一個數字序列：

比如 ABCXYZ → 123242526。

現在給定一個轉換后的數字序列，小明想還原出原本的字符串。

當然這樣的還原有可能存在多個符合條件的字符串。小明希望找出其中字典序最大的字符串。

【輸入格式】

一個數字序列。

【輸出格式】

一個只包含大寫字母的字符串，代表答案

【樣例輸入】

123242526

【樣例輸出】

LCXYZ

【評測用例規模與約定】

對于 20% 的評測用例，輸入的長度不超過 20。

對于所有評測用例，輸入的長度不超過 200000。

題解：

package action; import java.util.ArrayList; import java.util.List; import java.util.Scanner; public class demo { public static void main(String[] args) { Scanner input = new Scanner(System.in); char[] c = input.next().toCharArray(); input.close(); int n = c.length; List list = new ArrayList<>(); int i = 0; while (i < n) { if (c[i] == '0') { i++; continue; } if (i + 1 < n) { int a = Integer.parseInt("" + c[i] + c[i + 1]); if (a < 27) { list.add("" + (char) (a + 'A' - 1)); i += 2; } else { list.add("" + (char) (Integer.parseInt(c[i] + "") + 'A' - 1)); i++; } } else { list.add("" + (char) (Integer.parseInt(c[i] + "") + 'A' - 1)); i++; } } for (int k = 0; k < list.size(); k++) { System.out.print(list.get(k)); } } }

J、?整數小拼接

本題總分：25 分

【問題描述】

給定義個長度為 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。

題解：

package action; import java.util.Scanner; public class demo { public static void main(String[] args) { Scanner sc = new Scanner(System.in); int n = sc.nextInt(); int K = sc.nextInt(); int[] arr = new int[n + 1]; for (int i = 1; i < arr.length; i++) { arr[i] = sc.nextInt(); } int count = 0; for (int i = 1; i < arr.length - 1; i++) { for (int j = i + 1; j < arr.length; j++) { if (i == j) { continue; } if (arr[i] >= 100) { break; } int x = 0; if (arr[i] / 10 == 0) { x = 1; } else { x = 2; } int y = 0; if (arr[j] / 10 == 0) { y = 1; } else { y = 2; } if (arr[i] * Math.pow(10, y) + arr[j] <= K) { count++; } if (arr[j] * Math.pow(10, x) + arr[i] <= K) { count++; } } } System.out.println(count); } }

測試數據：

4 33 1 2 3 4

測試數據通過。

AI Java

版權聲明：本文內容由網絡用戶投稿，版權歸原作者所有，本站不擁有其著作權，亦不承擔相應法律責任。如果您發現本站中有涉嫌抄襲或描述失實的內容，請聯系我們jiasou666@gmail.com 處理，核實后本網站將在24小時內刪除侵權內容。