2020年 第11届 蓝桥杯 Java C组 省赛真题详解及小结【第1场省赛 2020.7.5】
- 藍(lán)橋杯 Java B組 省賽真題詳解及小結(jié)匯總【2013年(第4屆)~2020年(第11屆)】
- 注意：部分代碼及程序 源自 藍(lán)橋杯 官網(wǎng)視頻(歷年真題解析)?鄭未老師。
- 第11屆 藍(lán)橋杯-第1、2次模擬(軟件類)真題-(2020年3月、4月)-官方講解視頻
目? ?錄
一、試題 A: 指數(shù)計(jì)算
解法一：使用“計(jì)算器”求解
解法二：大整數(shù)BigInteger
二、試題 B: 解密
解法一：手工計(jì)算
解法二：編程計(jì)算 indexOf()+substring()
三、試題 C: 跑步訓(xùn)練
解法一：代碼+手工計(jì)算
解法二：純代碼
四、試題 D: 合并檢測
解法一
解法二
五、試題 E: REPEAT 程序
六、試題 F: 分類計(jì)數(shù)
七、試題 G: 整除序列
解法一：ArrayList（80分）
解法一：ArrayList改進(jìn)
解法二：快速位運(yùn)算（80分）
解法二：快速位運(yùn)算改進(jìn)
八、試題 H: 走方格
解法一：dp
解法二
解法三
解法四：dfs
九、試題 I: 字符串編碼
解法一（有誤！！！）
解法二
十、試題 J: 整數(shù)小拼接
小結(jié)
試題下載：【鏈接：https://pan.baidu.com/s/1fQF12Oc-8ndZfXtmWrC26w? ?提取碼：zjxs】
? ??
一、試題 A: 指數(shù)計(jì)算
本題總分：5 分
【問題描述】
7 月 1 日是建黨日，從 1921 年到 2020 年，中國共產(chǎn)黨已經(jīng)帶領(lǐng)中國人民 走過了 99 年。
請計(jì)算：?mod 1921，其中 A mod B 表示 A 除以 B 的余數(shù)。
【答案提交】
這是一道結(jié)果填空題，你只需要算出結(jié)果后提交即可。本題的結(jié)果為一個(gè)整數(shù)，在提交答案時(shí)只填寫這個(gè)整數(shù)，填寫多余的內(nèi)容將無法得分。
【答案】：480
解法一：使用“計(jì)算器”求解
? ??
解法二：大整數(shù)BigInteger
package provincialGames_11_2020_1_C;import java.math.BigInteger;public class _01_指數(shù)計(jì)算 {public static void main(String[] args) {BigInteger a = new BigInteger("7");BigInteger MOD = new BigInteger("1921");a = a.pow(2020);BigInteger b = a.mod(MOD);System.out.println(b);System.out.println(new BigInteger("7").pow(2020).mod(MOD));System.out.println(new BigInteger("7").pow(2020).remainder(MOD));//大整數(shù)取模}}二、試題 B: 解密
本題總分：5 分
【問題描述】
小明設(shè)計(jì)了一種文章加密的方法：對于每個(gè)字母 c，將它變成某個(gè)另外的字符 Tc。下表給出了字符變換的規(guī)則：
? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ??
例如，將字符串 YeRi 加密可得字符串 EaFn。
小明有一個(gè)隨機(jī)的字符串，加密后為
EaFnjISplhFviDhwFbEjRjfIBBkRyY
（由 30 個(gè)大小寫英文字母組成，不包含換行符），請問原字符串是多少？
（如果你把以上字符串和表格復(fù)制到文本文件中，請務(wù)必檢查復(fù)制的內(nèi)容是否與文檔中的一致。在試題目錄下有一個(gè)文件 str.txt，第一行為上面的字符串，后面 52 行依次為表格中的內(nèi)容。）
【答案提交】
這是一道結(jié)果填空題，你只需要算出結(jié)果后提交即可。本題的結(jié)果為一個(gè)只包含 30 個(gè)大小寫英文字母的字符串，在提交答案時(shí)只填寫這個(gè)字符串，填寫多余的內(nèi)容將無法得分。
【答案】：YeRikGSunlRzgDlvRwYkXkrGWWhXaA
解法一：手工計(jì)算
【解析】：觀察表可得：a->y、A->Y；建議：5個(gè)字母 5個(gè)字母地一一進(jìn)行對比。
解法二：編程計(jì)算 indexOf()+substring()
package provincialGames_11_2020_1_C;public class _02_解密 {public static void main(String[] args) { // 30個(gè)字符 // String res = "YeRik GSunl RzgDl vRwYk XkrGW WhXaA"; // 未加密【答案】 // String str = "EaFnj ISplh FviDh wFbEj RjfIB BkRyY"; // 加密后String str = "EaFnjISplhFviDhwFbEjRjfIBBkRyY"; // 加密后的字符char[] arr = str.toCharArray();String s1 = "abcdefghijklmnopqrstuvwxyzABCDEFGHIJKLMNOPQRSTUVWXYZ"; // 原字符String s2 = "yxmdacikntjhqlgoufszpwbrevYXMDACIKNTJHQLGOUFSZPWBREV"; // 加密后的字符String s3 = ""; // 解密后的字符for (int i = 0; i < arr.length; i++) {int j = s2.indexOf(arr[i]); // 輸出當(dāng)前字符在加密后字符中的位置s3 += s1.substring(j, j + 1); // 找出原字符在此位置對應(yīng)的字符}System.out.println(s3);} }三、試題 C: 跑步訓(xùn)練
本題總分：10 分
【問題描述】
小明要做一個(gè)跑步訓(xùn)練。
初始時(shí)，小明充滿體力，體力值計(jì)為 10000。如果小明跑步，每分鐘損耗 600 的體力。如果小明休息，每分鐘增加 300 的體力。體力的損耗和增加都是均勻變化的。
小明打算跑一分鐘、休息一分鐘、再跑一分鐘、再休息一分鐘……如此循 環(huán)。如果某個(gè)時(shí)刻小明的體力到達(dá) 0，他就停止鍛煉。 請問小明在多久后停止鍛煉。為了使答案為整數(shù)，請以秒為單位輸出答案。 答案中只填寫數(shù)，不填寫單位。 【答案提交】 這是一道結(jié)果填空題，你只需要算出結(jié)果后提交即可。本題的結(jié)果為一個(gè) 整數(shù)，在提交答案時(shí)只填寫這個(gè)整數(shù)，填寫多余的內(nèi)容將無法得分。
【答案】：3880
解法一：代碼+手工計(jì)算
跑31分鐘后，還剩700體力。再跑一分鐘后，還剩100體力；休息1分鐘，還剩400體力。
此時(shí)，一共跑了32分鐘、剩400體力。即：32*2*60+40
package provincialGames_11_2020_1_C;public class _01_跑步訓(xùn)練 {public static void main(String[] args) {int count = 0;for (int i = 10000; i >= 0; i -= 300) {System.out.println(count++ + " : " + i);}System.out.println("31 * 2 * 60: " + 31 * 2 * 60);System.out.println("32 * 2 * 60: " + 32 * 2 * 60);}}解法二：純代碼
package provincialGames_11_2020_1_C;public class _01_跑步訓(xùn)練2 {public static void main(String[] args) {int target = 10000;int count = 0;boolean flag = true;while (true) {// 如果小于600體力并且需要跑步，證明這一分鐘跑不完if (target < 600 && flag) {break;}if (flag) {target -= 600;flag = false;} else {target += 300;flag = true;}count++;} // System.out.println(count);// 最后要求秒數(shù)，一分鐘花費(fèi)600體力，一秒花費(fèi)10體力，體力除10就是剩下的跑步時(shí)間int time = count * 60 + target / 10;System.out.println(time);} }四、試題 D: 合并檢測
本題總分：10 分
【問題描述】
新冠疫情由新冠病毒引起，最近在 A 國蔓延，為了盡快控制疫情，A 國準(zhǔn)備給大量民眾進(jìn)病毒核酸檢測。
然而，用于檢測的試劑盒緊缺。
為了解決這一困難，科學(xué)家想了一個(gè)辦法：合并檢測。即將從多個(gè)人（k 個(gè)）采集的標(biāo)本放到同一個(gè)試劑盒中進(jìn)行檢測。如果結(jié)果為陰性，則說明這 k 個(gè)人都是陰性，用一個(gè)試劑盒完成了 k 個(gè)人的檢測。如果結(jié)果為陽性，則說明至少有一個(gè)人為陽性，需要將這 k 個(gè)人的樣本全部重新獨(dú)立檢測（從理論上看，如果檢測前 k ? 1 個(gè)人都是陰性可以推斷出第 k 個(gè)人是陽性，但是在實(shí)際操作中不會(huì)利用此推斷，而是將 k 個(gè)人獨(dú)立檢測），加上最開始的合并檢測，一共使用了 k + 1 個(gè)試劑盒完成了 k 個(gè)人的檢測。
A 國估計(jì)被測的民眾的感染率大概是 1%，呈均勻分布。請問 k 取多少能最節(jié)省試劑盒？
【答案提交】
這是一道結(jié)果填空題，你只需要算出結(jié)果后提交即可。本題的結(jié)果為一個(gè) 整數(shù)，在提交答案時(shí)只填寫這個(gè)整數(shù)，填寫多余的內(nèi)容將無法得分。
【答案】：10
解法一
這題數(shù)學(xué)問題
設(shè)總?cè)藬?shù)為pop，感染率p，每次k人，總市級數(shù)sum
sum = ( [pop / k]+1 ) * ( 1+k*p(k+1) )
這里的[ pop / k ] + 1，即pop/k向上取整
[pop/k] + 1 這里由于pop數(shù)量較大，所以這里向上取整的1可以忽略，這里直接取了pop/k，即
sum = ( pop / k ) * ( 1 + kp( k+1 ) )
將p代入sum = (pop/k)*( 1+k*0.01( k+1 ) )
sum求導(dǎo) = ( pop/k ) ( 0.01k-1/k)
可得當(dāng)k =10時(shí)，sum取最小值
所以K = 10。
解法二
原文鏈接
假設(shè)A國有n個(gè)人，感染者有n/100
每k個(gè)人一組，共n/k組，共用n/k瓶試劑
按照最壞的情況，每多出一個(gè)感染者就多用k瓶試劑，
因此共用n/k+(n/100)*k瓶試劑
n是定值，所以求(1/k+k/100)最小
由于a+b>=2√ab
當(dāng)且僅當(dāng)a = b時(shí)，取等號
即1/k=k/100時(shí)，取得最小值
解得k = 10
五、試題 E: REPEAT 程序
本題總分：10 分
【問題描述】
附件 prog.txt 中是一個(gè)用某種語言寫的程序。
其中 REPEAT k 表示一個(gè)次數(shù)為 k 的循環(huán)。循環(huán)控制的范圍由縮進(jìn)表達(dá)，從次行開始連續(xù)的縮進(jìn)比該行多的（前面的空白更長的）為循環(huán)包含的內(nèi)容。
例如如下片段：
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 所在的行都在第一行的循環(huán)兩次中。
REPEAT 6: 所在的行到 A = A + 7 所在的行都在 REPEAT 5: 循環(huán)中。
A = A + 5 實(shí)際總共的循環(huán)次數(shù)是 2 × 5 × 6 = 60 次。
請問該程序執(zhí)行完畢之后，A 的值是多少？
【答案提交】
這是一道結(jié)果填空題，你只需要算出結(jié)果后提交即可。本題的結(jié)果為一個(gè)整數(shù)，在提交答案時(shí)只填寫這個(gè)整數(shù)，填寫多余的內(nèi)容將無法得分。
prog.txt：內(nèi)容太多。。。不展示了。。。
題目下載：【鏈接：https://pan.baidu.com/s/1XgZWE-3sxD7lw0-dhMnPHg? ?提取碼：zjxs】
【答案】：403
package provincialGames_11_2020_1_C;public class _04_REPEAT程序 {public static void main(String[] args) {int a = 0, count = 1;for (int i = 1; i <= 2; i++) {a = a + 4;for (int j = 1; j <= 5; j++) {for (int k = 1; k <= 6; k++) {a = a + 5;System.out.println("第" + count++ + "次循環(huán)：" + a);}a = a + 7;}a = a + 8;}a = a + 9;System.out.println(a);System.out.println(count);}}六、試題 F: 分類計(jì)數(shù)
時(shí)間限制: 1.0s 內(nèi)存限制: 512.0MB 本題總分：15 分
【問題描述】
輸入一個(gè)字符串，請輸出這個(gè)字符串包含多少個(gè)大寫字母，多少個(gè)小寫字母，多少個(gè)數(shù)字。
【輸入格式】
輸入一行包含一個(gè)字符串。
【輸出格式】
輸出三行，每行一個(gè)整數(shù)，分別表示大寫字母、小寫字母和數(shù)字的個(gè)數(shù)。
【樣例輸入】
1+a=Aab
【樣例輸出】
1 3 1
【評測用例規(guī)模與約定】
對于所有評測用例，字符串由可見字符組成，長度不超過 100。
package provincialGames_11_2020_1_C;import java.util.Scanner;public class _06_分類計(jì)數(shù) {public static void main(String[] args) {Scanner sc = new Scanner(System.in);String str = sc.next();char[] temp = str.toCharArray();int upper = 0, lower = 0, digit = 0;for (int i = 0; i < temp.length; i++) {if ('A' <= temp[i] && temp[i] <= 'Z') {upper++;} else if ('a' <= temp[i] && temp[i] <= 'z') {lower++;} else if ('0' <= temp[i] && temp[i] <= '9') {digit++;}}System.out.println(upper + " " + lower + " " + digit);}}七、試題 G: 整除序列
時(shí)間限制: 1.0s 內(nèi)存限制: 256.0MB 本題總分：15 分
【問題描述】
有一個(gè)序列，序列的第一個(gè)數(shù)是 n，后面的每個(gè)數(shù)是前一個(gè)數(shù)整除 2，請輸出這個(gè)序列中值為正數(shù)的項(xiàng)。
【輸入格式】
輸入一行包含一個(gè)整數(shù) n。
【輸出格式】
輸出一行，包含多個(gè)整數(shù)，相鄰的整數(shù)之間用一個(gè)空格分隔，表示答案。
【樣例輸入】
20
【樣例輸出】
20 10 5 2 1
【評測用例規(guī)模與約定】
對于 80% 的評測用例，1 ≤ n ≤ 10^9。
對于所有評測用例，1 ≤ n ≤ 10^18。
解法一：ArrayList（80分）
package provincialGames_11_2020_1_C;import java.util.ArrayList; import java.util.Scanner;public class _06_整除序列 {public static void main(String[] args) {Scanner sc = new Scanner(System.in);int n = sc.nextInt();ArrayList<Integer> list = new ArrayList<Integer>();list.add(n);while (n / 2 > 0) {list.add(n / 2);n /= 2;}for (int i = 0; i < list.size(); i++) {if (i < list.size() - 1) {System.out.print(list.get(i) + " ");} else {System.out.print(list.get(i));}}}}解法一：ArrayList改進(jìn)
package provincialGames_11_2020_1_CC;import java.util.ArrayList; import java.util.Scanner;public class _06_整除序列_改進(jìn) { // 注意超時(shí)！！！public static void main(String[] args) {System.out.println(Integer.MAX_VALUE);System.out.println(Long.MAX_VALUE);Scanner sc = new Scanner(System.in);Long n = sc.nextLong();ArrayList<Long> list = new ArrayList<Long>();list.add(n);while (n / 2 > 0) {list.add(n / 2);n /= 2;}for (int i = 0; i < list.size(); i++) {if (i < list.size() - 1) {System.out.print(list.get(i) + " ");} else {System.out.print(list.get(i));}}}}解法二：快速位運(yùn)算（80分）
package provincialGames_11_2020_1_C;import java.util.Scanner;public class _06_整除序列2 {public static void main(String[] args) {Scanner sc = new Scanner(System.in);int n = sc.nextInt();sc.close();while (n != 0) {System.out.print(n + " ");n = n >> 1; // 等價(jià)于/2，位運(yùn)算相對快一些}}}解法二：快速位運(yùn)算改進(jìn)
package provincialGames_11_2020_1_CC;import java.util.Scanner;public class _06_整除序列2_改進(jìn) {public static void main(String[] args) {Scanner sc = new Scanner(System.in);Long n = sc.nextLong();sc.close();while (n != 0) {System.out.print(n + " ");n = n >> 1; // 等價(jià)于/2，位運(yùn)算相對快一些}}}八、試題 H: 走方格
時(shí)間限制: 1.0s 內(nèi)存限制: 256.0MB 本題總分：20 分
【問題描述】
在平面上有一些二維的點(diǎn)陣。 這些點(diǎn)的編號就像二維數(shù)組的編號一樣，從上到下依次為第 1 至第 n 行，從左到右依次為第 1 至第 m 列，每一個(gè)點(diǎn)可以用行號和列號來表示。
現(xiàn)在有個(gè)人站在第 1 行第 1 列，要走到第 n 行第 m 列。只能向右或者向下走。
注意，如果行號和列數(shù)都是偶數(shù)，不能走入這一格中。
問有多少種方案。
【輸入格式】
輸入一行包含兩個(gè)整數(shù) n, m。
【輸出格式】
輸出一個(gè)整數(shù)，表示答案。
【樣例輸入】
3 4
【樣例輸出】
2
【樣例輸入】
6 6
【樣例輸出】
0
【評測用例規(guī)模與約定】
對于所有評測用例，1 ≤ n ≤ 30, 1 ≤ m ≤ 30。
解法一：dp
package provincialGames_11_2020_1_C;import java.util.Scanner;public class _08_走方格 {public static void main(String[] args) {// 輸入矩陣的寬高Scanner sc = new Scanner(System.in);int n = sc.nextInt();int m = sc.nextInt();sc.close();int[][] dp = new int[n][m];dp[0][0] = 1;// 這個(gè)規(guī)律是只能往右下走，也就是只能取左上的值for (int i = 0; i < n; i++) {for (int j = 0; j < m; j++) {// 第一行一列無需處理if (i == 0 && j == 0) {continue;}// 只要不是第一行就可以取上面的if (i > 0) {dp[i][j] += dp[i - 1][j];}// 只要不是第一列就可以取左面的if (j > 0) {dp[i][j] += dp[i][j - 1];}// 如果是偶數(shù)行列不能取值，這里是奇數(shù)，因?yàn)槲业氖菑?開始，所以偶數(shù)的就變成了奇數(shù)if ((i & 1) == 1 && (j & 1) == 1) {dp[i][j] = 0;}}}System.out.println(dp[n - 1][m - 1]);}}解法二
package provincialGames_11_2020_1_CC;import java.util.Scanner;public class _08_走方格2 {public static void main(String[] args) {Scanner sc = new Scanner(System.in);int n = sc.nextInt();int m = sc.nextInt();int[][] grid = new int[n][m];for (int i = 0; i < n; i++) {grid[i][0] = 1;}for (int i = 0; i < m; i++) {grid[0][i] = 1;}for (int i = 1; i < n; i++) {for (int j = 1; j < m; j++) {if (i % 2 == 1 && j % 2 == 1) {continue;}grid[i][j] = grid[i - 1][j] + grid[i][j - 1];}}System.out.println(grid[n - 1][m - 1]);}}解法三
原文地址
package provincialGames_11_2020_1_C;import java.util.Scanner;public class _08_走方格3 {static int n, m, count = 0;public static void main(String[] args) {Scanner sc = new Scanner(System.in);n = sc.nextInt();m = sc.nextInt();f(1, 1);System.out.println(count);}private static void f(int n1, int m1) {if (n1 == n && m1 == m) {count++;return;}if (n1 > n || m1 > m)return;int[][] arr = { { 0, 1 }, { 1, 0 } };for (int i = 0; i < 2; i++) {int x1 = n1 + arr[i][0];int y1 = m1 + arr[i][1];if (x1 % 2 == 0 && y1 % 2 == 0)continue;f(x1, y1);}return;}}解法四：dfs
原文地址
package provincialGames_11_2020_1_C;import java.util.Scanner;public class _08_走方格4 {static long[][] dp;public static void main(String[] args) {Scanner scanner = new Scanner(System.in);while (scanner.hasNext()) {int n = scanner.nextInt();int m = scanner.nextInt();dp = new long[n + 1][m + 1];for (int i = 1; i <= n; i++) {for (int j = 1; j <= m; j++) {dp[i][j] = -1;}}long res = dfs(1, 1, n, m);System.out.println(res);}}private static long dfs(int x, int y, int n, int m) {if (x <= 0 || x > n || y <= 0 || y > m || (x % 2 == 0 && y % 2 == 0)) {return 0;}if (dp[x][y] != -1) {return dp[x][y];}if (x == n && y == m) {return 1;}dp[x][y] = dfs(x + 1, y, n, m) + dfs(x, y + 1, n, m);return dp[x][y];}}九、試題 I: 字符串編碼
時(shí)間限制: 1.0s 內(nèi)存限制: 512.0MB 本題總分：25 分
【問題描述】
小明發(fā)明了一種給由全大寫字母組成的字符串編碼的方法。對于每一個(gè)大寫字母，小明將它轉(zhuǎn)換成它在 26 個(gè)英文字母中序號，即 A → 1, B → 2, ... Z → 26。
這樣一個(gè)字符串就能被轉(zhuǎn)化成一個(gè)數(shù)字序列：
比如 ABCXYZ → 123242526。
現(xiàn)在給定一個(gè)轉(zhuǎn)換后的數(shù)字序列，小明想還原出原本的字符串。當(dāng)然這樣的還原有可能存在多個(gè)符合條件的字符串。小明希望找出其中字典序最大的字符串。
【輸入格式】
一個(gè)數(shù)字序列。
【輸出格式】
一個(gè)只包含大寫字母的字符串，代表答案。
【樣例輸入】
123242526
【樣例輸出】
LCXYZ
【評測用例規(guī)模與約定】
對于 20% 的評測用例，輸入的長度不超過 20。
對于所有評測用例，輸入的長度不超過 200000。
? ?ASCII碼表
解法一（有誤！！！）
注意：此題解有誤！！！部分樣例不過關(guān)！！！請看題解二！！！
package provincialGames_11_2020_1_C;public class _09_字符串編碼2 { // 123242526 -> LCXYZ 【部分樣例不過關(guān)！】public static void main(String[] args) {java.util.Scanner sc = new java.util.Scanner(System.in);String s = sc.nextLine();char c[] = s.toCharArray();String b = "";for (int i = 0; i < c.length - 1;) {int temp = (c[i] - '0') * 10 + (c[i + 1] - '0');if (temp <= 26) {b += ((char) ((temp - 1) + 'A'));c[i] = '0';c[i + 1] = '0';i += 2;} else {b += ((char) ((temp / 10 - 1) + 'A'));i++;}}if (c[c.length - 1] != '0') {s += c[c.length - 1];}System.out.println(b);}} /** // c[c.length - 1]：字符數(shù)組的倒數(shù)第1個(gè)字符 // c[c.length - 2]：字符數(shù)組的倒數(shù)第2個(gè)字符 // c[c.length - 3]：字符數(shù)組的倒數(shù)第3個(gè)字符public static void main(String[] args) {java.util.Scanner sc = new java.util.Scanner(System.in);String s = sc.nextLine();char c[] = s.toCharArray();String b = "";for (int i = 0; i < c.length - 1;) { // 遍歷字符數(shù)組（最后一個(gè)字符并未遍歷，防止數(shù)組越界！）int temp = (c[i] - '0') * 10 + (c[i + 1] - '0'); // 字符轉(zhuǎn)數(shù)字if (temp <= 26) {b += ((char) ((temp - 1) + 'A')); // 將數(shù)字轉(zhuǎn)化為對應(yīng)的字符i += 2; // c[i] = '0'; // if (i != c.length - 2) { // 如果字符c[i+1]是字符數(shù)組的最后一個(gè)字符 // } // c[i + 1] = '0';} else {b += ((char) ((temp / 10 - 1) + 'A')); // 將數(shù)字轉(zhuǎn)化為對應(yīng)的字符i++;}}if (c.length >= 3) { // 符合此條件，則字符數(shù)組的最后一個(gè)字符一定需要轉(zhuǎn)化為字母int temp23 = (c[c.length - 3] - '0') * 10 + (c[c.length - 2] - '0'); // 倒數(shù)第2、3個(gè)字符合并int temp12 = (c[c.length - 2] - '0') * 10 + (c[c.length - 1] - '0'); // 倒數(shù)第1、2個(gè)字符合并if (temp23 >= 26) {b += ((char) ((temp23 - 1) + 'A')); // 將數(shù)字轉(zhuǎn)化為對應(yīng)的字符}}System.out.println(b);} */解法二
原文鏈接
package provincialGames_11_2020_1_C;import java.util.Scanner;public class _09_字符串編碼 {public static void main(String[] args) {Scanner sc = new Scanner(System.in);String s = sc.next();sc.close();StringBuilder sb = new StringBuilder();int len = s.length();char[] num = s.toCharArray();for (int i = 0; i < len; i++) {// 1開頭if (num[i] == '1') {// 第i+2位是否為0，如果為0，當(dāng)前位就不能和i+1位合并成一個(gè)字母if (i < len - 2) {// 不為0if (num[i + 2] != '0') { // System.out.println((num[i]-'0') * 10 + num[i + 1] + 'A' -1 -'0' );sb.append((char) ((num[i] - '0') * 10 + num[i + 1] + 'A' - 1 - '0'));++i;// 為0，當(dāng)前位就不能和i+1位合并成一個(gè)字母，（如果合成字母，剩下一個(gè)0沒辦法轉(zhuǎn)換）} else {sb.append((char) (num[i] - '0' + 'A' - 1));}// i+2已超過盡頭} else {// 看i+1位是否存在if (i < len - 1) {sb.append((char) ((num[i] - '0') * 10 + num[i + 1] + 'A' - 1 - '0'));// 不存在，第i位為最后一位} else {sb.append((char) (num[i] - '0' + 'A' - 1));}break;}// 2開頭} else if (num[i] == '2') {// 看存不存在下一位if (i < len - 1) {// 看下一位是不是小于6，因?yàn)樽帜傅拇笮〔荒艹^26if (num[i + 1] <= '6') {// 看第i+2位是否存在if (i < len - 2) {// 看第i+2位是否=0if (num[i + 2] != '0') {sb.append((char) ((num[i] - '0') * 10 + num[i + 1] + 'A' - 1 - '0'));++i;// 為0，當(dāng)前位就不能和i+1位合并成一個(gè)字母，（如果合成字母，剩下一個(gè)0沒辦法轉(zhuǎn)換）} else {sb.append((char) (num[i] - '0' + 'A' - 1));}// 不存在的話，就直接添加就行} else {sb.append((char) ((num[i] - '0') * 10 + num[i + 1] + 'A' - 1 - '0'));break;}// 如果大于6，證明不能和后一位合并} else {sb.append((char) (num[i] - '0' + 'A' - 1));}// 不存在下一位，這一位就直接放進(jìn)去} else {sb.append((char) (num[i] - '0' + 'A' - 1));}// 如果大于2的話，就直接添加就行，字母沒有2以上開頭的} else {sb.append((char) (num[i] - '0' + 'A' - 1));}}System.out.println(sb.toString());}public static char getUppLetter(int num) {System.out.println((char) (num));return (char) (num);}}十、試題 J: 整數(shù)小拼接
時(shí)間限制: 1.0s 內(nèi)存限制: 512.0MB 本題總分：25 分
【問題描述】
給定一個(gè)長度為 n 的數(shù)組 A1, A2, · · · , An。你可以從中選出兩個(gè)數(shù) Ai 和 Aj (i 不等于 j)，然后將 Ai 和 Aj 一前一后拼成一個(gè)新的整數(shù)。例如 12 和 345 可以拼成 12345 或 34512 。注意交換 Ai 和 Aj 的順序總是被視為 2 種拼法，即便是 Ai = Aj 時(shí)。
請你計(jì)算有多少種拼法滿足拼出的整數(shù)小于等于 K。
【輸入格式】
第一行包含 2 個(gè)整數(shù) n 和 K。
第二行包含 n 個(gè)整數(shù) A1, A2, · · · , An。
【輸出格式】 一個(gè)整數(shù)代表答案。
【樣例輸入】
4 33
1 2 3 4
【樣例輸出】
8
【評測用例規(guī)模與約定】
對于 30% 的評測用例，1 ≤ N ≤ 1000, 1 ≤ K ≤ 10^8 , 1 ≤ Ai ≤ 10^4。
對于所有評測用例，1 ≤ N ≤ 100000，1 ≤ K ≤ 10^10，1 ≤ Ai ≤ 10^9。
注意超時(shí)！！！
其他解法?
package provincialGames_11_2020_1_C;import java.util.Scanner;public class _10_整數(shù)小拼接 {public static void main(String[] args) {Scanner sc = new Scanner(System.in);int n = sc.nextInt();int k = sc.nextInt();int[] array = new int[n];for (int i = 0; i < n; i++) {array[i] = sc.nextInt();}int answer = 0;for (int i = 0; i < n; i++) {for (int j = 0; j < n; j++) {String temp = array[i] + "" + array[j];Integer sum = Integer.valueOf(temp);if (i != j && sum <= k) {answer++;}}}System.out.println(answer);}}小結(jié)
寫題的時(shí)候，一定要注意數(shù)據(jù)的上界與下界！尤其是：10^9、10^18這種上界！！！
總結(jié)
以上是生活随笔為你收集整理的2020年 第11届 蓝桥杯 Java C组 省赛真题详解及小结【第1场省赛 2020.7.5】的全部內(nèi)容，希望文章能夠幫你解決所遇到的問題。
- 上一篇： 2020年 第11届 蓝桥杯 C/C++
- 下一篇： Java22-day13【Lambda表