第九届蓝桥杯省赛JavaC组真题——详细答案对照(完整版)
目錄
A、哪天返回
B、猴子分香蕉
C、字母陣列
?
D、第幾個(gè)幸運(yùn)數(shù)
E、書號(hào)驗(yàn)證
F、打印大X
?
G、縮位求和
?
H、等腰三角形
I、小朋友崇拜圈
?
J、耐摔指數(shù)
A、哪天返回
小明被不明勢(shì)力劫持。后被扔到x星站再無(wú)問(wèn)津。小明得知每天都有飛船飛往地球，但需要108元的船票，而他卻身無(wú)分文。
他決定在x星戰(zhàn)打工。好心的老板答應(yīng)包食宿，第1天給他1元錢。
并且，以后的每一天都比前一天多2元錢，直到他有足夠的錢買票。
請(qǐng)計(jì)算一下，小明在第幾天就能湊夠108元，返回地球。
題解：
package action;public class demo {public static void main(String[] args) {int an = 1;int sn = 0;int n=0;for (n = 0; sn < 108; n++) {sn += an;an += 2;}System.out.println(n);} }B、猴子分香蕉
5只猴子是好朋友，在海邊的椰子樹上睡著了。這期間，有商船把一大堆香蕉忘記在沙灘上離去。
第1只猴子醒來(lái)，把香蕉均分成5堆，還剩下1個(gè)，就吃掉并把自己的一份藏起來(lái)繼續(xù)睡覺。
第2只猴子醒來(lái)，重新把香蕉均分成5堆，還剩下2個(gè)，就吃掉并把自己的一份藏起來(lái)繼續(xù)睡覺。
第3只猴子醒來(lái)，重新把香蕉均分成5堆，還剩下3個(gè)，就吃掉并把自己的一份藏起來(lái)繼續(xù)睡覺。
第4只猴子醒來(lái)，重新把香蕉均分成5堆，還剩下4個(gè)，就吃掉并把自己的一份藏起來(lái)繼續(xù)睡覺。
第5只猴子醒來(lái)，重新把香蕉均分成5堆，哈哈，正好不剩！
請(qǐng)計(jì)算一開始最少有多少個(gè)香蕉。
題解:
package action;public class demo {public static void main(String[] args) {for (int n = 20;; n++) {double y = n; // 桃子的個(gè)數(shù)for (int x = 1; x <= 4; x++) {y = y - x - (y - x) / 5;}if (y % 5 == 0) {System.out.println(n);break;}}} }C、字母陣列
仔細(xì)尋找，會(huì)發(fā)現(xiàn)：在下面的8x8的方陣中，隱藏著字母序列：“LANQIAO”。
SLANQIAO
ZOEXCCGB
MOAYWKHI
BCCIPLJQ
SLANQIAO
RSFWFNYA
XIFZVWAL
COAIQNAL
我們約定: 序列可以水平，垂直，或者是斜向；
并且走向不限（實(shí)際上就是有一共8種方向）。
上圖中一共有4個(gè)滿足要求的串。
下面有一個(gè)更大的（100x100）的字母方陣。
你能算出其中隱藏了多少個(gè)“LANQIAO”嗎？
題解：
package action;import java.util.Scanner;public class demo {static int n = 100; // 長(zhǎng)度static char[] ch = { 'L', 'A', 'N', 'Q', 'I', 'A', 'O' }; // 尋找數(shù)據(jù)static char[][] data = new char[n][n]; // 存儲(chǔ)字母方陣// 從正北方向繞順時(shí)針旋轉(zhuǎn)一圈的八個(gè)方向?qū)?yīng)的增減值static int[] dx = { 0, 1, 1, 1, 0, -1, -1, -1 };static int[] dy = { 1, 1, 0, -1, -1, -1, 0, 1 };static int count = 0; // 計(jì)數(shù)public static void main(String[] args) {Scanner sc = new Scanner(System.in);// 插入數(shù)據(jù)for (int i = 0; i < data.length; i++) {data[i] = sc.nextLine().toCharArray();}// 循環(huán)for (int i = 0; i < data.length; i++) {for (int j = 0; j < data[i].length; j++) {// 找第一個(gè)字符Lif (data[i][j] == ch[0]) {sheck(i, j); // 查找方法}}}System.out.println(count); // 打印sc.close();}public static void sheck(int i, int j) {// 八個(gè)方向for (int d = 0; d < 8; d++) {int x = i + dx[d];int y = j + dy[d];int num = 1; // 尋找字符數(shù)組下標(biāo)while (x < n && x >= 0 && y < n && y >= 0 && data[x][y] == ch[num]) {// 當(dāng)測(cè)試到最后一個(gè)字母以后，計(jì)數(shù)+1，并跳出while循環(huán)，進(jìn)行下一個(gè)方向的尋找if (num == 6) {count++;break;}num++; // 下一個(gè)// 對(duì)應(yīng)坐標(biāo)加上相應(yīng)的dx,dyx += dx[d];y += dy[d];}}} }D、第幾個(gè)幸運(yùn)數(shù)
到x星球旅行的游客都被發(fā)給一個(gè)整數(shù)，作為游客編號(hào)。x星的國(guó)王有個(gè)怪癖，他只喜歡數(shù)字3,5和7。
國(guó)王規(guī)定，游客的編號(hào)如果只含有因子：3,5,7,就可以獲得一份獎(jiǎng)品。
我們來(lái)看前10個(gè)幸運(yùn)數(shù)字是：3 5 7 9 15 21 25 27 35 45
因而第11個(gè)幸運(yùn)數(shù)字是：49
小明領(lǐng)到了一個(gè)幸運(yùn)數(shù)字 59084709587505，他去領(lǐng)獎(jiǎng)的時(shí)候，人家要求他準(zhǔn)確地說(shuō)出這是第幾個(gè)幸運(yùn)數(shù)字，否則領(lǐng)不到獎(jiǎng)品。
請(qǐng)你幫小明計(jì)算一下，59084709587505是第幾個(gè)幸運(yùn)數(shù)字。
題解：
package action;public class demo {public static void main(String[] args) {long y = 59084709587505l;int count = 0;for (int i = 0; Math.pow(3, i) < y; i++) {for (int j = 0; Math.pow(5, j) < y; j++) {for (int k = 0; Math.pow(7, k) < y; k++) {if (Math.pow(3, i) * Math.pow(5, j) * Math.pow(7, k) < y) {count++;System.out.println(count + " " + Math.pow(3, i) * Math.pow(5, j) * Math.pow(7, k));}}}}System.out.println(count);} }E、書號(hào)驗(yàn)證
2004年起，國(guó)際ISBN中心出版了《13位國(guó)際標(biāo)準(zhǔn)書號(hào)指南》。
原有10位書號(hào)前加978作為商品分類標(biāo)識(shí)；校驗(yàn)規(guī)則也改變。
校驗(yàn)位的加權(quán)算法與10位ISBN的算法不同，具體算法是：
用1分別乘ISBN的前12位中的奇數(shù)位（從左邊開始數(shù)起），用3乘以偶數(shù)位，
乘積之和以10為模，10與模值的差值再?? ?對(duì)10取模（即取個(gè)位的數(shù)字）即可得到校驗(yàn)位的值，
其值范圍應(yīng)該為0~9。
下面的程序?qū)崿F(xiàn)了該算法，請(qǐng)仔細(xì)閱讀源碼，填寫缺失的部分。
public class A
{
static boolean f(String s){
int k=1;
int sum = 0;
for(int i=0; i<s.length(); i++){
char c = s.charAt(i);
if(c==’-’ || c==’ ') continue;
sum += ______________________________; //填空
k++;
if(k>12) break;
}
return s.charAt(s.length()-1)-‘0’ == (10-sum % 10)%10;
}
public static void main(String[] args){
System.out.println(f(“978-7-301-04815-3”));
System.out.println(f(“978-7-115-38821-6”));
}
}
題解：
package action;public class demo {static boolean f(String s) {int k = 1; // 位數(shù)int sum = 0; // 乘積之和for (int i = 0; i < s.length(); i++) {char c = s.charAt(i); // 獲取每個(gè)字符if (c == '-' || c == ' ')continue; // 跳轉(zhuǎn)杠和空格// (k % 2 == 0?3:1) : 判斷是否是奇數(shù)還是偶數(shù)，并且得到對(duì)應(yīng)的乘值sum += (c - '0') * (k % 2 == 0 ? 3 : 1); // 填空位置k++; // 每次循環(huán)位數(shù)+1if (k > 12)break; // 超出12位直接跳出}// 乘積之和以10為模，10與模值的差值再對(duì)10取模（即取個(gè)位的數(shù)字）即可return s.charAt(s.length() - 1) - '0' == (10 - sum % 10) % 10;}public static void main(String[] args) {System.out.println(f("978-7-301-04815-3"));System.out.println(f("978-7-115-38821-6"));} }F、打印大X
如下的程序目的是在控制臺(tái)打印輸出大X。
可以控制兩個(gè)參數(shù)：圖形的高度，以及筆寬。
用程序中的測(cè)試數(shù)據(jù)輸出效果：
(如果顯示有問(wèn)題，可以參看p1.png)
高度=15, 筆寬=3
高度=8, 筆寬=5
??
請(qǐng)仔細(xì)分析程序流程，填寫缺失的代碼。public class A { static void f(int h, int w){ System.out.println(String.format(“高度=%d, 筆寬=%d”,h,w)); int a1 = 0; int a2 = h - 1;for(int k=0; k<h; k++){ int p = Math.min(a1,a2); int q = Math.max(a1+w,a2+w);for(int i=0; i<p; i++) System.out.print(" ");if(q-p<w2){ ____________________________________________ ; //填空 } else{ for(int i=0; i<w; i++) System.out.print(""); for(int i=0; i<q-p-w2; i++) System.out.print(" “); for(int i=0; i<w; i++) System.out.print(”"); } System.out.println(); a1++; a2–; } }public static void main(String[] args){ f(15,3); f(8,5); } }注意：只填寫缺失的代碼，不要拷貝已經(jīng)存在的代碼。題解：
package action;public class demo {static void f(int h, int w) {System.out.println(String.format("高度=%d, 筆寬=%d", h, w)); // 打印高度和寬度int a1 = 0; // 每一行第一個(gè)*的位置(上半部分)int a2 = h - 1; // 圖形的行數(shù)(上半部分)for (int k = 0; k < h; k++) {// 上下兩部分是對(duì)稱的，所以這里用最大值和最小值的方式可以起到對(duì)稱的效果int p = Math.min(a1, a2); // 每一行第一個(gè)*的位置int q = Math.max(a1 + w, a2 + w); // 每一行的長(zhǎng)度// 左側(cè)空格部分for (int i = 0; i < p; i++) // 從0->p，即第一個(gè)*前都是空格System.out.print(" ");// 這一部分填空的位置，再?zèng)]有這個(gè)代碼打印的話，會(huì)發(fā)現(xiàn)就是中間那幾行*號(hào)的部分// 范圍就是它在if中的條件q-pif (q - p < w * 2) { for(int i=0; i<q-p; i++) System.out.print("*"); ; //填空} else {// 左側(cè)*號(hào)部分for (int i = 0; i < w; i++)System.out.print("*");// 上面和下面的空格部分for (int i = 0; i < q - p - w * 2; i++)System.out.print(" ");// 右側(cè)的*號(hào)部分for (int i = 0; i < w; i++)System.out.print("*");}System.out.println(); // 換行a1++;a2--;}}public static void main(String[] args) {f(15, 3);f(8, 5);} }G、縮位求和
在電子計(jì)算機(jī)普及以前，人們經(jīng)常用一個(gè)粗略的方法來(lái)驗(yàn)算四則運(yùn)算是否正確。
比如：248 * 15 = 3720
把乘數(shù)和被乘數(shù)分別逐位求和，如果是多位數(shù)再逐位求和，直到是1位數(shù)，得
2 + 4 + 8 = 14 ==> 1 + 4 = 5;
1 + 5 = 6
5 * 6
而結(jié)果逐位求和為 3
5 * 6 的結(jié)果逐位求和與3符合，說(shuō)明正確的可能性很大！！（不能排除錯(cuò)誤）
請(qǐng)你寫一個(gè)計(jì)算機(jī)程序，對(duì)給定的字符串逐位求和：
輸入為一個(gè)由數(shù)字組成的串，表示n位數(shù)(n<1000);
輸出為一位數(shù)，表示反復(fù)逐位求和的結(jié)果。
例如：
輸入：
35379
程序應(yīng)該輸出：
9
再例如：
輸入：
7583676109608471656473500295825
程序應(yīng)該輸出：
1
資源約定：
峰值內(nèi)存消耗（含虛擬機(jī)） < 256M
CPU消耗 ?< 1000ms
請(qǐng)嚴(yán)格按要求輸出，不要畫蛇添足地打印類似：“請(qǐng)您輸入...” 的多余內(nèi)容。
所有代碼放在同一個(gè)源文件中，調(diào)試通過(guò)后，拷貝提交該源碼。
不要使用package語(yǔ)句。不要使用jdk1.7及以上版本的特性。
主類的名字必須是：Main，否則按無(wú)效代碼處理。
題解：
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(); // 字符串轉(zhuǎn)換為字符數(shù)組while (true) {int num = 0; // 和for (int i = 0; i < ch.length; i++) {num += (ch[i] - '0'); // 每個(gè)字符加和}str = num + ""; // 將和變成字符串if (str.length() == 1) { // 判斷字符串長(zhǎng)度System.out.println(str);break;}ch = str.toCharArray(); // 如果沒有跳出，則繼續(xù)將字符串切割成字符數(shù)組，繼續(xù)循環(huán)}} }H、等腰三角形
本題目要求你在控制臺(tái)輸出一個(gè)由數(shù)字組成的等腰三角形。
具體的步驟是：
1. 先用1,2,3，...的自然數(shù)拼一個(gè)足夠長(zhǎng)的串
2. 用這個(gè)串填充三角形的三條邊。從上方頂點(diǎn)開始，逆時(shí)針填充。
比如，當(dāng)三角形高度是8時(shí)：
? ?? ? ? 1
? ? ? 2 1
? ? ?3 ? 8
? ? 4 ? ? 1
? ?5 ? ? ? 7
? 6 ? ? ? ? 1
?7 ? ? ? ? ? 6
891011121314151
輸入，一個(gè)正整數(shù)n(3<n<300),表示三角形的高度
輸出，用數(shù)字填充的等腰三角形。
為了便于測(cè)評(píng)，我們要求空格一律用"."代替。
例如：
輸入：
5
程序應(yīng)該輸出：
....1
...2.1
..3...2
.4.....1
567891011
再例如：
輸入：
10
程序應(yīng)該輸出：
.........1
........2.2
.......3...2
......4.....2
.....5.......1
....6.........2
...7...........0
..8.............2
.9...............9
1011121314151617181
再例如：
輸入：
15
程序應(yīng)該輸出：
..............1
.............2.3
............3...2
...........4.....3
..........5.......1
.........6.........3
........7...........0
.......8.............3
......9...............9
.....1.................2
....0...................8
...1.....................2
..1.......................7
.1.........................2
21314151617181920212223242526
資源約定：
峰值內(nèi)存消耗（含虛擬機(jī)） < 256M
CPU消耗 ?< 1000ms
題解：
package action;import java.util.Scanner;public class demo {public static void main(String[] args) {Scanner sc = new Scanner(System.in);int h = sc.nextInt(); // 高度int an = 1 + (h - 1 - 1) * 2; // 最下面一行需要的字符數(shù)int n = h + an + (h - 1); // 一圈所需要的字符數(shù)char[] ch = new char[n + 3]; // 長(zhǎng)度加3個(gè)備用String numStr = ""; // 獲取所需字符for (int i = 1; numStr.length() < n + 3; i++) {numStr += String.valueOf(i);}ch = numStr.toCharArray(); // 變成字符// 打印for (int i = 1; i <= h; i++) {// 左側(cè).號(hào)for (int j = h - i; j > 0; j--) {System.out.print(".");}System.out.print(ch[i - 1]); // 左側(cè)數(shù)字// 中間.號(hào)，這個(gè)運(yùn)用等差數(shù)列可以獲得中間的空值，然后去打印if (i >= 2 && i < h) {for (int a = 0; a < 1 + (i - 1 - 1) * 2; a++) {System.out.print(".");}}// 最后一行if (i == h) {for (int j = 0; j < an; j++) {System.out.print(ch[h + j]);}}if (i != 1) {System.out.print(ch[n - i + 1]); // 右側(cè)數(shù)字}System.out.println();}} }I、小朋友崇拜圈
班里N個(gè)小朋友，每個(gè)人都有自己最崇拜的一個(gè)小朋友（也可以是自己）。
在一個(gè)游戲中，需要小朋友坐一個(gè)圈，
每個(gè)小朋友都有自己最崇拜的小朋友在他的右手邊。
求滿足條件的圈最大多少人？
小朋友編號(hào)為1,2,3,…N
輸入第一行，一個(gè)整數(shù)N（3<N<100000）
接下來(lái)一行N個(gè)整數(shù)，由空格分開。
要求輸出一個(gè)整數(shù)，表示滿足條件的最大圈的人數(shù)。
例如：
輸入：
9
3 4 2 5 3 8 4 6 9
則程序應(yīng)該輸出：
4
解釋：
如圖p1.png所示，崇拜關(guān)系用箭頭表示，紅色表示不在圈中。
顯然，最大圈是[2 4 5 3] 構(gòu)成的圈
再例如：
輸入：
30
22 28 16 6 27 21 30 1 29 10 9 14 24 11 7 2 8 5 26 4 12 3 25 18 20 19 23 17 13 15
程序應(yīng)該輸出：
16
資源約定：
峰值內(nèi)存消耗（含虛擬機(jī)） < 256M
CPU消耗 < 1000ms
題解：
package action;import java.util.ArrayList; import java.util.Scanner;public class demo {public static void main(String[] args) {Scanner sc = new Scanner(System.in);int n = sc.nextInt();int[] arr = new int[n];for (int i = 0; i < arr.length; i++) {arr[i] = sc.nextInt();}// 循環(huán)數(shù)組,每個(gè)num代表的是這個(gè)小朋友崇拜的人int max = 0; // 最大的圈中人數(shù)for (int num : arr) {ArrayList<Integer> list = new ArrayList<Integer>(); // 儲(chǔ)存圈中人數(shù)int count = 0; // 以每一個(gè)為起點(diǎn)得到的圈中個(gè)數(shù)int temp = num; // 臨時(shí)變量// 判斷這個(gè)小朋友崇拜的人是否在list集合中，存在則圈停止結(jié)束，不存在則繼續(xù)while (!list.contains(temp)) {list.add(temp); // 添加小朋友崇拜的人到集合中temp = arr[temp - 1]; // 找到當(dāng)前小朋友崇拜的人，繼續(xù)循環(huán)count++; // 圈中人數(shù)+1if (count > max) { // 比較替換最大的圈中人數(shù)max = count;}}}System.out.println(max);} }?
兩個(gè)數(shù)據(jù)都通過(guò)。?
J、耐摔指數(shù)
x星球的居民脾氣不太好，但好在他們生氣的時(shí)候唯一的異常舉動(dòng)是：摔手機(jī)。
各大廠商也就紛紛推出各種耐摔型手機(jī)。x星球的質(zhì)監(jiān)局規(guī)定了手機(jī)必須經(jīng)過(guò)耐摔測(cè)試，并且評(píng)定出一個(gè)耐摔指數(shù)?? ?來(lái)，之后才允許上市流通。
x星球有很多高聳入云的高塔，剛好可以用來(lái)做耐摔測(cè)試。塔的每一層高度都是一樣的，與地球上稍有不同的是，他們的第一層不是地面，而是相當(dāng)于我們的2樓。
如果手機(jī)從第7層扔下去沒摔壞，但第8層摔壞了，則手機(jī)耐摔指數(shù)=7。
特別地，如果手機(jī)從第1層扔下去就壞了，則耐摔指數(shù)=0。
如果到了塔的最高層第n層扔沒摔壞，則耐摔指數(shù)=n
為了減少測(cè)試次數(shù)，從每個(gè)廠家抽樣3部手機(jī)參加測(cè)試。
如果已知了測(cè)試塔的高度，并且采用最佳策略，在最壞的運(yùn)氣下最多需要測(cè)試多少次才能確定手機(jī)的耐摔指數(shù)呢？
輸入數(shù)據(jù)，一個(gè)整數(shù)n（3<n<10000）,表示測(cè)試塔的高度。
輸出一個(gè)整數(shù)，表示最多測(cè)試多少次。
例如：
輸入：
3
程序應(yīng)該輸出：
2
解釋：
手機(jī)a從2樓扔下去，壞了，就把b手機(jī)從1樓扔；否則a手機(jī)繼續(xù)3層扔下
再例如：
輸入：
7
程序應(yīng)該輸出：
3
解釋：
a手機(jī)從4層扔，壞了，則下面有3層，b,c 兩部手機(jī)2次足可以測(cè)出指數(shù)；
若是沒壞，手機(jī)充足，上面5,6,7 三層2次也容易測(cè)出。
資源約定：
峰值內(nèi)存消耗（含虛擬機(jī)） < 256M
CPU消耗 < 1000ms
請(qǐng)嚴(yán)格按要求輸出，不要畫蛇添足地打印類似：“請(qǐng)您輸入…” 的多余內(nèi)容。
題解：
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[] x = new int[1000];int sum = 1;for (int i = 0; sum < n; i++) {sum = i + sum;x[i] = sum;}sum = 1;int k = 0;for (int i = 0; sum < n; i++) {sum = x[i] + sum;k++;}System.out.println(k);} }兩個(gè)測(cè)試數(shù)據(jù)都過(guò)了。
總結(jié)
以上是生活随笔為你收集整理的第九届蓝桥杯省赛JavaC组真题——详细答案对照(完整版)的全部?jī)?nèi)容，希望文章能夠幫你解決所遇到的問(wèn)題。
- 上一篇： pmp每日三题(2022年3月4日)
- 下一篇： 第十届蓝桥杯省赛JavaC组真题——详细