目錄

標題：機器人數目

標題：生成回文數

標題：空心菱形

標題：奇怪的數列

標題：密文搜索

標題：居民集會

---

標題：機器人數目

少年宮新近郵購了小機器人配件，共有3類，其中，
A類含有：8個輪子，1個傳感器
B類含有: 6個輪子，3個傳感器
C類含有：4個輪子，4個傳感器

他們一共訂購了100套機器人，收到了輪子600個，傳感器280個。
根據這些信息請你計算：B類型機器人訂購了多少個？

請直接提交該整數，不要填寫任何多余內容。

package action;public class demo {public static void main(String[] args) {for (int a = 0; a <= 100; a++)for (int b = 0; b <= 100; b++)for (int c = 0; c <= 100; c++) {int a1 = a + b + c;int b1 = 8 * a + 6 * b + 4 * c;int c1 = a + 3 * b + 4 * c;if (a1 == 100 && b1 == 600 && c1 == 280)System.out.println("a = " + a + ", b = " + b + ", c = " + c);}} }

標題：生成回文數

所謂回文數就是左右對稱的數字，比如：
585,5885,123321...
當然，單個的數字也可以算作是對稱的。

小明發現了一種生成回文數的方法：
比如，取數字19，把它與自己的翻轉數相加：
19 + 91 = 110，如果不是回文數，就再進行這個過程：
110 + 011 = 121 這次是回文數了。

200以內的數字中，絕大多數都可以在30步以內變成回文數，只有一個數字很特殊，就算迭代了1000次，它還是頑固地拒絕回文！

請你提交該頑固數字，不要填寫任何多余的內容。
?

package action;public class demo {public static long Reverse(long n) {int len = new String("" + n).length();long[] A = new long[len];int i = 0;while (n > 0) {A[i++] = n % 10;n = n / 10;}long result = 0;for (i = 0; i < len; i++)result = result * 10 + A[i];return result;}public static void main(String[] args) {for (long i = 0; i <= 200; i++) {int count = 0;long a = i;long b = Reverse(a);while (a != b) {a = a + b;b = Reverse(a);count++;if (count > 1000) {System.out.println("i = " + i + ", a = " + a + ", b = " + b);break;}}}} }

標題：空心菱形

小明剛剛開發了一個小程序，可以打印出任意規模的空心菱形，規模為6時，如下圖：

****** ****** ***** ? ***** **** ? ? **** *** ? ? ? *** ** ? ? ? ? ** * ? ? ? ? ? * ** ? ? ? ? ** *** ? ? ? *** **** ? ? **** ***** ? ***** ****** ******

（如果有對齊問題，參看）

他一高興，踢掉了電源，最后一次修改沒有保存.....
毛病出在劃線的部分。
請你幫助小明分析程序，填寫劃線部分缺失的代碼。

public class Main {static String pr(int m, int n){String s = "";for(int i=0; i<n; i++) s += " ";for(int i=0; i<m; i++) s = "*" + s + "*";return s;}static void f(int n){String s = pr(1,n*2-1) + "\n";String s2 = s;for(int i=1; i<n; i++){s = ____________________________________; ?//填空位置s2 = s + s2 + s;?}System.out.print(s2);}public static void main(String[] args){f(6);} }

注意：只填寫缺少的內容，不要填寫題面已有代碼或說明性文字。

package action;public class demo {static String pr(int m, int n){String s = "";for(int i=0; i<n; i++) s += " ";for(int i=0; i<m; i++) s = "*" + s + "*";return s;}static void f(int n){String s = pr(1,n*2-1) + "\n";String s2 = s;for(int i=1; i<n; i++){s = pr(i+1, (n-i)*2-1)+"\n"; //填空位置s2 = s + s2 + s; }System.out.print(s2);}public static void main(String[] args){f(6);} }

標題：奇怪的數列

從X星截獲一份電碼，是一些數字，如下：
13
1113
3113
132113
1113122113
....

YY博士經徹夜研究，發現了規律：
第一行的數字隨便是什么，以后每一行都是對上一行“讀出來”
比如第2行，是對第1行的描述，意思是：1個1，1個3，所以是：1113
第3行，意思是：3個1,1個3，所以是：3113

請你編寫一個程序，可以從初始數字開始，連續進行這樣的變換。

數據格式：

第一行輸入一個數字組成的串，不超過100位
第二行，一個數字n，表示需要你連續變換多少次，n不超過20

輸出一個串，表示最后一次變換完的結果。

例如：
用戶輸出：
5
7

則程序應該輸出：
13211321322115

資源約定：
峰值內存消耗（含虛擬機） < 512M
CPU消耗 ?< 1000ms

請嚴格按要求輸出，不要畫蛇添足地打印類似：“請您輸入...” 的多余內容。

所有代碼放在同一個源文件中，調試通過后，拷貝提交該源碼。
注意：不要使用package語句。不要使用jdk1.7及以上版本的特性。
注意：主類的名字必須是：Main，否則按無效代碼處理。

package action;import java.util.Scanner;public class demo {public static void getResult(String A, int n) {while (n > 0) {n--;StringBuffer result = new StringBuffer("");for (int i = 0; i < A.length(); i++) {int count = 1;int j = i + 1;for (; j < A.length(); j++) {if (A.charAt(i) == A.charAt(j))count++;elsebreak;}result.append(count);result.append(A.charAt(i));i = j - 1;}A = result.toString();}System.out.println(A);}public static void main(String[] args) {Scanner in = new Scanner(System.in);String A = in.next();int n = in.nextInt();getResult(A, n);} }

標題：密文搜索

福爾摩斯從X星收到一份資料，全部是小寫字母組成。
他的助手提供了另一份資料：許多長度為8的密碼列表。
福爾摩斯發現，這些密碼是被打亂后隱藏在先前那份資料中的。

請你編寫一個程序，從第一份資料中搜索可能隱藏密碼的位置。要考慮密碼的所有排列可能性。

數據格式：

輸入第一行：一個字符串s，全部由小寫字母組成，長度小于1024*1024
緊接著一行是一個整數n,表示以下有n行密碼，1<=n<=1000
緊接著是n行字符串，都是小寫字母組成，長度都為8

要求輸出：
一個整數, 表示每行密碼的所有排列在s中匹配次數的總和。

例如：
用戶輸入：
aaaabbbbaabbcccc
2
aaaabbbb
abcabccc

則程序應該輸出：
4

這是因為：第一個密碼匹配了3次，第二個密碼匹配了1次，一共4次。

資源約定：
峰值內存消耗（含虛擬機） < 512M
CPU消耗 ?< 5000ms

請嚴格按要求輸出，不要畫蛇添足地打印類似：“請您輸入...” 的多余內容。

所有代碼放在同一個源文件中，調試通過后，拷貝提交該源碼。
注意：不要使用package語句。不要使用jdk1.7及以上版本的特性。
注意：主類的名字必須是：Main，否則按無效代碼處理。

package action;import java.util.ArrayList; import java.util.Arrays; import java.util.Scanner;public class demo {public static void getResult(String A, String[] pwd) {int count = 0;ArrayList<Integer> list = new ArrayList<Integer>();int[] num = new int[pwd.length];for(int i = 0;i < pwd.length;i++) {int hash = pwd[i].hashCode();if(list.contains(hash)) {int j = list.indexOf(hash);num[j]++;} else {list.add(hash);num[list.size() - 1]++;}}for(int i = 0;i <= A.length() - 8;i++) {String s = A.substring(i, i + 8);char[] temp = s.toCharArray();Arrays.sort(temp);StringBuffer t = new StringBuffer("");for(int j = 0;j < 8;j++)t.append(temp[j]);s = t.toString();int hash = s.hashCode();if(list.contains(hash)) {int k = list.indexOf(hash);count = count + num[k];}}System.out.println(count);}public static void main(String[] args) {Scanner in = new Scanner(System.in);String A = in.next();int n = in.nextInt();String[] pwd = new String[n];for(int i = 0;i < n;i++) {char[] arrayP = in.next().toCharArray();Arrays.sort(arrayP);StringBuffer s = new StringBuffer("");for(int j = 0;j < arrayP.length;j++)s.append(arrayP[j]);pwd[i] = s.toString();}getResult(A, pwd);} }

標題：居民集會

藍橋村的居民都生活在一條公路的邊上，公路的長度為L，每戶家庭的位置都用這戶家庭到公路的起點的距離來計算，第i戶家庭距起點的距離為di。

每年，藍橋村都要舉行一次集會。今年，由于村里的人口太多，村委會決定要在4個地方舉行集會，其中3個位于公路中間，1個位最公路的終點。

已知每戶家庭都會向著遠離公路起點的方向去參加集會，參加集會的路程開銷為家庭內的人數ti與距離的乘積。

給定每戶家庭的位置di和人數ti，請為村委會尋找最好的集會舉辦地：p1, p2, p3, p4 (p1<=p2<=p3<=p4=L),使得村內所有人的路程開銷和最小。

【輸入格式】
輸入的第一行包含兩個整數n, L，分別表示藍橋村的家庭數和公路長度。
接下來n行，每行兩個整數di, ti，分別表示第i戶家庭距離公路起點的距離和家庭中的人數。

【輸出格式】
輸出一行，包含一個整數，表示村內所有人路程的開銷和。
【樣例輸入】
6 10
1 3
2 2
4 5
5 20
6 5
8 7
【樣例輸出】
18
【樣例說明】
在距起點2, 5, 8, 10這4個地方集會，6個家庭需要的走的距離分別為1, 0, 1, 0, 2, 0，總的路程開銷為1*3+0*2+1*5+0*20+2*5+0*7=18。

【數據規模與約定】
對于10%的評測數據，1<=n<=300。
對于30%的評測數據，1<=n<=2000，1<=L<=10000，0<=di<=L，di<=di+1，0<=ti<=20。
對于100%的評測數據，1<=n<=100000，1<=L<=1000000，0<=di<=L，di<=di+1，0<=ti<=1000000。

資源約定：
峰值內存消耗（含虛擬機） < 512M
CPU消耗 ?< 8000ms

請嚴格按要求輸出，不要畫蛇添足地打印類似：“請您輸入...” 的多余內容。

所有代碼放在同一個源文件中，調試通過后，拷貝提交該源碼。
注意：不要使用package語句。不要使用jdk1.7及以上版本的特性。
注意：主類的名字必須是：Main，否則按無效代碼處理。
?

package action;import java.util.Scanner;public class demo {public static int n, L;public static int[] D, T;public static int[][] W;public static int mergeValue(int start, int end, int count) {if(count == 0)return W[start][end];int result = W[0][L];for(int i = start + 1;i < end;i++) {int left = mergeValue(start, i, count - 1);int right = mergeValue(i, end, count - 1);result = Math.min(result, left + right);}return result;}public static void getResult() {for(int i = 0;i <= L;i++)for(int j = i;j <= L;j++)for(int k = 0;k < n;k++) {if(D[k] > i && D[k] < j)W[i][j] += (j - D[k]) * T[k];}int result = mergeValue(0, L, 2);System.out.println(result);}public static void main(String[] args) {Scanner in = new Scanner(System.in);n = in.nextInt();L = in.nextInt();D = new int[n];T = new int[n];W = new int[L + 1][ L + 1];for(int i = 0;i < n;i++) {D[i] = in.nextInt();T[i] = in.nextInt();}getResult();} }

樣例跑出來了。我準備了真實測試數據，但是不行。。。。很尷尬。?

?

?第一個測試數據

299 9998 51 7 66 20 146 18 151 19 154 15 157 12 162 8 199 15 215 14 227 9 338 17 339 19 373 7 379 14 383 5 683 3 684 7 687 20 688 7 713 16 728 10 794 18 810 12 838 10 841 7 854 5 863 19 909 20 915 10 981 9 1030 9 1085 15 1091 5 1145 1 1188 14 1210 14 1225 1 1262 5 1278 1 1286 18 1349 9 1390 10 1393 10 1419 7 1433 14 1445 20 1461 18 1469 20 1486 11 1500 14 1538 1 1540 13 1557 18 1589 1 1666 14 1712 15 1754 15 1904 17 1930 2 1952 10 1988 8 2015 13 2022 1 2022 5 2040 10 2088 5 2104 5 2188 1 2204 11 2217 6 2231 9 2424 10 2427 11 2445 16 2451 19 2508 7 2525 6 2543 18 2547 16 2548 20 2554 3 2562 1 2572 19 2608 18 2635 6 2651 1 2658 9 2674 13 2785 8 2866 17 2950 5 2976 16 2990 9 3031 5 3074 8 3101 4 3123 8 3170 14 3178 5 3186 12 3311 6 3331 16 3336 13 3391 5 3555 10 3569 14 3625 16 3698 7 3709 9 3711 13 3718 1 3794 9 3833 10 3859 12 3883 9 3888 3 3988 10 4094 20 4149 7 4179 10 4241 17 4243 20 4289 16 4303 14 4316 10 4330 17 4366 15 4378 18 4378 17 4384 19 4401 13 4448 3 4457 20 4523 5 4539 2 4574 13 4639 20 4655 20 4671 13 4819 11 4888 20 4898 15 4917 10 4924 13 5054 2 5058 19 5097 7 5101 20 5192 14 5193 11 5198 17 5199 20 5207 13 5229 12 5268 7 5318 8 5361 3 5374 1 5391 15 5398 5 5460 19 5519 12 5539 5 5541 18 5611 10 5617 6 5625 14 5633 12 5636 19 5707 9 5732 10 5763 7 5763 15 5802 1 5806 20 5815 2 5856 1 5882 17 5918 9 5960 5 5985 18 6006 18 6024 20 6064 13 6084 14 6130 16 6160 2 6175 18 6255 12 6277 18 6300 10 6310 19 6334 13 6388 8 6457 9 6475 1 6484 8 6527 19 6544 14 6551 12 6649 6 6718 19 6726 3 6755 3 6796 10 6798 7 6804 13 6819 6 6880 1 6903 12 6915 6 6958 2 6996 18 7054 2 7136 2 7238 15 7328 2 7367 19 7389 12 7404 12 7444 1 7470 10 7520 17 7534 2 7559 18 7678 5 7682 13 7752 4 7793 10 7812 13 7815 3 7864 15 7867 16 7871 1 7874 15 7922 19 7942 13 8030 6 8070 3 8083 3 8147 1 8179 11 8191 4 8219 11 8224 19 8249 5 8289 9 8318 16 8372 11 8391 3 8406 15 8489 6 8518 6 8543 6 8586 13 8598 4 8649 20 8652 6 8755 1 8757 7 8769 4 8854 14 8875 19 8952 15 9022 3 9092 11 9094 4 9096 11 9097 8 9105 8 9169 20 9206 3 9241 8 9243 6 9258 18 9272 20 9337 19 9344 8 9347 7 9476 2 9496 12 9526 3 9541 2 9574 8 9586 15 9676 6 9700 16 9706 3 9709 13 9764 10 9772 9 9778 10 9822 2 9832 3 9865 12 9876 18 9915 2 9944 12 9953 5

?第二個就時間忒長了。

總結

以上是生活随笔為你收集整理的第六届蓝桥杯决赛JavaC组真题——详细答案对照(完整版)的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。