目錄

A、平方末尾

B、七星填數(shù)

C、打印數(shù)字

D、贏球票

?E、路徑之謎

F、堿基

---

A、平方末尾

能夠表示為某個整數(shù)的平方的數(shù)字稱為“平方數(shù)”
比如，25,64
雖然無法立即說出某個數(shù)是平方數(shù)，但經(jīng)?？梢詳喽硞€數(shù)不是平方數(shù)。
因為平方數(shù)的末位只可能是：[0, 1, 4, 5, 6, 9] 這6個數(shù)字中的某個。
所以，4325435332必然不是平方數(shù)。

如果給你一個2位或2位以上的數(shù)字，你能根據(jù)末位的兩位來斷定它不是平方數(shù)嗎？

請計算一下，一個2位以上的平方數(shù)的最后兩位有多少種可能性？

注意：需要提交的是一個整數(shù)，表示2位以上的平方數(shù)最后兩位的不同情況數(shù)。
不要填寫任何多余內(nèi)容（比如，說明解釋文字等）

package action;import java.util.HashSet;public class demo {public static HashSet<String> set = new HashSet<String>();public static void main(String[] args) {for (long i = 10; i <= 1000000; i++) {String a = "" + (i * i / 10 % 10) * 10 + "" + i * i % 10;set.add(a);}System.out.println(set.size());} }

B、七星填數(shù)

如圖【圖1.png】所示。

在七角星的14個節(jié)點上填入1~14 的數(shù)字，不重復(fù)，不遺漏。
要求每條直線上的四個數(shù)字之和必須相等。

圖中已經(jīng)給出了3個數(shù)字。
請計算其它位置要填充的數(shù)字，答案唯一。

填好后，請?zhí)峤痪G色節(jié)點的4個數(shù)字（從左到右，用空格分開）

比如：12 5 4 8
當(dāng)然，這不是正確的答案。

注意：只提交4個用空格分開的數(shù)字，不要填寫任何多余的內(nèi)容。

package action;import java.util.HashSet;public class demo {public static int sum = 0;public static int four = 0;public static void swap(int[] A, int i, int j) {int temp = A[i];A[i] = A[j];A[j] = temp;}public static void dfs(int[] A, int step) {if (step == A.length) {int[] count = new int[7];count[0] = A[0] + A[1] + A[2] + A[3];count[1] = A[0] + A[4] + A[6] + A[9];count[2] = A[1] + A[4] + 6 + 14;count[3] = A[2] + A[5] + 6 + 11;count[4] = A[6] + A[8] + A[10] + 14;count[5] = A[7] + A[8] + A[9] + 11;count[6] = A[3] + A[5] + A[7] + A[10];HashSet<Integer> set = new HashSet<Integer>();for (int i = 0; i < 7; i++)set.add(count[i]);if (set.size() == 1) {for (int i = 0; i < A.length; i++) {System.out.print(A[i] + " ");four++;if(four==4)break;}System.out.println();}sum++;return;} else {for (int i = step; i < A.length; i++) {swap(A, i, step);dfs(A, step + 1);swap(A, i, step);}}}public static void main(String[] args) {int[] A = { 1, 2, 3, 4, 5, 7, 8, 9, 10, 12, 13 };dfs(A, 0);} }

C、打印數(shù)字

小明寫了一個有趣的程序，給定一串?dāng)?shù)字。
它可以輸出這串?dāng)?shù)字拼出放大的自己的樣子。

比如“2016”會輸出為：
?22222 ? 00000 ? ? ? 1 ? 6666
2 ? ? 2 0 ? ? 0 ? ?1 1 ?6
? ? ? 2 0 ? ? 0 ? ? ?1 ?666666
? ? ?2 ?0 ? ? 0 ? ? ?1 ?6 ? ? 6
? ?2 ? ?0 ? ? 0 ? ? ?1 ?6 ? ? 6
?2 ? ?2 0 ? ? 0 ? ? ?1 ?6 ? ? 6
2222222 ?00000 ? ? 1111 ?66666

請仔細分析代碼，填寫劃線部分缺少的內(nèi)容。

public class Main {static void f(int n){String[][] di =?{{" 00000 ","0 ? ? 0","0 ? ? 0","0 ? ? 0","0 ? ? 0","0 ? ? 0"," 00000 "},{" ? ? 1 "," ? 1 1 "," ? ? 1 "," ? ? 1 "," ? ? 1 "," ? ? 1 "," ? 1111"},{" 22222 ","2 ? ? 2"," ? ? ?2"," ? ? 2 "," ? 2 ? "," 2 ? ?2","2222222"},{" 33333 ","3 ? ? 3"," ? ? ?3"," ?3333 "," ? ? ?3","3 ? ? 3"," 33333 "},{" ? 44 ?"," ?4 4 ?"," 4 ?4 ?","4 ? 4 ?","4 ? 4 ?","4444444"," ? ?4 ?"},{" 55555 "," 5 ? ? ","555555 "," ? ? ?5"," ? ? ?5","5 ? ? 5"," 55555 "},{" 6666 ?","6 ? ? ?","666666 ","6 ? ? 6","6 ? ? 6","6 ? ? 6"," 66666 "},{"7777777","7 ? ?7 "," ? ?7 ?"," ? 7 ? "," ?7 ? ?"," 7 ? ? "," 7 ? ? "},{" 88888 ","8 ? ? 8","8 ? ? 8"," 88888 ","8 ? ? 8","8 ? ? 8"," 88888 "},{" 99999 ","9 ? ? 9","9 ? ? 9"," 999999"," ? ? ?9","9 ? ? 9"," 99999 "}};char[] cc = (""+n).toCharArray();?for(int i=0; i<di[0].length; i++){for(int j=0; j<cc.length; j++){System.out.print( ____________________ + " "); ?//填空位置}System.out.println();}?? ?}public static void main(String[] args){f(2016);} }

注意：只提交劃線部分缺少的代碼，不要添加任何題面已有代碼或符號。
也不要提交任何說明解釋文字等。

填空內(nèi)容：【di[cc[j]-'0'][i]】

編碼：

package action;public class demo {static void f(int n) {String[][] di = { { " 00000 ", "0 0", "0 0", "0 0", "0 0", "0 0", " 00000 " },{ " 1 ", " 1 1 ", " 1 ", " 1 ", " 1 ", " 1 ", " 1111" },{ " 22222 ", "2 2", " 2", " 2 ", " 2 ", " 2 2", "2222222" },{ " 33333 ", "3 3", " 3", " 3333 ", " 3", "3 3", " 33333 " },{ " 44 ", " 4 4 ", " 4 4 ", "4 4 ", "4 4 ", "4444444", " 4 " },{ " 55555 ", " 5 ", "555555 ", " 5", " 5", "5 5", " 55555 " },{ " 6666 ", "6 ", "666666 ", "6 6", "6 6", "6 6", " 66666 " },{ "7777777", "7 7 ", " 7 ", " 7 ", " 7 ", " 7 ", " 7 " },{ " 88888 ", "8 8", "8 8", " 88888 ", "8 8", "8 8", " 88888 " },{ " 99999 ", "9 9", "9 9", " 999999", " 9", "9 9", " 99999 " } };char[] cc = ("" + n).toCharArray();for (int i = 0; i < di[0].length; i++) {for (int j = 0; j < cc.length; j++) {System.out.print(di[cc[j] - '0'][i] + " "); // 填空位置}System.out.println();}}public static void main(String[] args) {f(2016);} }

贏球票

某機構(gòu)舉辦球票大獎賽。獲獎選手有機會贏得若干張球票。

主持人拿出 N 張卡片（上面寫著 1~N 的數(shù)字），打亂順序，排成一個圓圈。
你可以從任意一張卡片開始順時針數(shù)數(shù): 1,2,3.....
如果數(shù)到的數(shù)字剛好和卡片上的數(shù)字相同，則把該卡片收入囊中，從下一個卡片重新數(shù)數(shù)。
直到再無法收獲任何卡片，游戲結(jié)束。囊中卡片數(shù)字的和就是贏得球票的張數(shù)。

比如：
卡片排列是：1 2 3
我們從1號卡開始數(shù)，就把1號卡拿走。再從2號卡開始，但數(shù)的數(shù)字無法與卡片對上，
很快數(shù)字越來越大，不可能再拿走卡片了。因此這次我們只贏得了1張球票。

還不算太壞！如果我們開始就傻傻地從2或3號卡片數(shù)起，那就一張卡片都拿不到了。

如果運氣好，卡片排列是 2 1 3
那我們可以順利拿到所有的卡片！

本題的目標(biāo)就是：已知順時針卡片序列。
隨便你從哪里開始數(shù)，求最多能贏多少張球票（就是收入囊中的卡片數(shù)字之和）

輸入數(shù)據(jù)：
第一行一個整數(shù)N(N<100)，表示卡片數(shù)目
第二行 N 個整數(shù)，表示順時針排列的卡片

輸出數(shù)據(jù)：
一行，一個整數(shù)，表示最好情況下能贏得多少張球票

比如：
用戶輸入：
3
1 2 3

程序應(yīng)該輸出：
1

比如：
用戶輸入：
3
2 1 3

程序應(yīng)該輸出：
6

資源約定：
峰值內(nèi)存消耗 < 256M
CPU消耗 ?< 1000ms

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

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

package action;import java.util.Scanner;public class demo {public static int n;public static int max = 0;public static int[] value;public static void getResult() {for (int i = 0; i < n; i++) {int[] temp = new int[n];for (int k = 0; k < n; k++)temp[k] = value[k];int sum = 0;int count = 1;int start = i;while (true) {boolean judge = true;for (int k = 0; k < n; k++)if (temp[k] >= count) {judge = false;break;}if (judge)break;int j = start % n;if (temp[j] == count) {sum = sum + count;temp[j] = -1;count = 1;} else if (temp[j] != -1)count++;start++;}max = Math.max(max, sum);}System.out.println(max);}public static void main(String[] args) {Scanner in = new Scanner(System.in);n = in.nextInt();value = new int[n];for (int i = 0; i < n; i++)value[i] = in.nextInt();getResult();} }

E、路徑之謎

小明冒充X星球的騎士，進入了一個奇怪的城堡。
城堡里邊什么都沒有，只有方形石頭鋪成的地面。

假設(shè)城堡地面是 n x n 個方格?！救鐖D1.png】所示。

按習(xí)俗，騎士要從西北角走到東南角。
可以橫向或縱向移動，但不能斜著走，也不能跳躍。
每走到一個新方格，就要向正北方和正西方各射一箭。
（城堡的西墻和北墻內(nèi)各有 n 個靶子）

同一個方格只允許經(jīng)過一次。但不必做完所有的方格。

如果只給出靶子上箭的數(shù)目，你能推斷出騎士的行走路線嗎？

有時是可以的，比如圖1.png中的例子。

本題的要求就是已知箭靶數(shù)字，求騎士的行走路徑（測試數(shù)據(jù)保證路徑唯一）

輸入：
第一行一個整數(shù)N(0<N<20)，表示地面有 N x N 個方格
第二行N個整數(shù)，空格分開，表示北邊的箭靶上的數(shù)字（自西向東）
第三行N個整數(shù)，空格分開，表示西邊的箭靶上的數(shù)字（自北向南）

輸出：
一行若干個整數(shù)，表示騎士路徑。

為了方便表示，我們約定每個小格子用一個數(shù)字代表，從西北角開始編號: 0,1,2,3....
比如，圖1.png中的方塊編號為：

0 ?1 ?2 ?3
4 ?5 ?6 ?7
8 ?9 ?10 11
12 13 14 15

示例：
用戶輸入：
4
2 4 3 4
4 3 3 3

程序應(yīng)該輸出：
0 4 5 1 2 3 7 11 10 9 13 14 15

資源約定：
峰值內(nèi)存消耗 < 256M
CPU消耗 ?< 1000ms

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

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

堿基

生物學(xué)家正在對n個物種進行研究。
其中第i個物種的DNA序列為s[i]，其中的第j個堿基為s[i][j],堿基一定是A、T、G、C之一。
生物學(xué)家想找到這些生物中一部分生物的一些共性，他們現(xiàn)在關(guān)注那些至少在m個生物中出現(xiàn)的長度為k的連續(xù)堿基序列。準(zhǔn)確的說，科學(xué)家關(guān)心的序列用2m元組(i1,p1,i2,p2....im,pm)表示，
滿足:
1<=i1<i2<....<im<=n;
且對于所有q(0<=q<k), s[i1][p1+q]=s[i2][p2+q]=....=s[im][pm+q]。

現(xiàn)在給定所有生物的DNA序列，請告訴科學(xué)家有多少的2m元組是需要關(guān)注的。如果兩個2m元組有任何一個位置不同，則認為是不同的元組。

【輸入格式】
輸入的第一行包含三個整數(shù)n、m、k，兩個整數(shù)之間用一個空格分隔，意義如題目所述。
接下來n行，每行一個字符串表示一種生物的DNA序列。
DNA序列從1至n編號，每個序列中的堿基從1開始依次編號，不同的生物的DNA序列長度可能不同。

【輸出格式】
輸出一個整數(shù)，表示關(guān)注的元組個數(shù)。
答案可能很大，你需要輸出答案除以1000000007的余數(shù)。

【樣例輸入】
3 2 2
ATC
TCG
ACG

【樣例輸出】
2

再例如：
【樣例輸入】
4 3 3
AAA
AAAA
AAA
AAA

【樣例輸出】
7

【數(shù)據(jù)規(guī)模與約定】
對于20%的數(shù)據(jù)，k<=5,所有字符串總長L滿足L <=100
對于30%的數(shù)據(jù)，L<=10000
對于60%的數(shù)據(jù)，L<=30000
對于100%的數(shù)據(jù)，n<=5,m<=5,1<=k<=L<=100000
保證所有DNA序列不為空且只會包含’A’ ’G’ ’C’ ’T’四種字母

資源約定：
峰值內(nèi)存消耗 < 256M
CPU消耗 ?< 1000ms

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

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

package action;import java.util.ArrayList; import java.util.HashSet; import java.util.Scanner;public class demo {public static int n, m, k;public static String[] S;public static String[] num;public static int[] start;public static long MOD = 1000000007;public static long count = 0;public static HashSet<String> result = new HashSet<String>();public static void dfs(int step, int sum) {if (step == n || sum >= m) {if (sum >= m) {ArrayList<String> set = new ArrayList<String>();StringBuffer[] s = new StringBuffer[sum];for (int i = 0; i < sum; i++)s[i] = new StringBuffer("");for (int i = 0; i < n; i++) {if (!num[i].equals("-")) {if (!set.contains(num[i])) {set.add(num[i]);s[set.size() - 1].append(i);s[set.size() - 1].append(start[i]);} else {int j = set.indexOf(num[i]);s[j].append(i);s[j].append(start[i]);}}}if (set.size() == sum - m + 1) {for (int i = 0; i < sum; i++) {if (s[i].toString().length() == k * 2) {if (!result.contains(s[i].toString()))count = (count + 1) % MOD;result.add(s[i].toString());break;}}}}return;} else {for (int i = 0; i < S[step].length(); i++) {if (i + k <= S[step].length()) {num[step] = S[step].substring(i, i + k);start[step] = i;dfs(step + 1, sum + 1);num[step] = "-";}dfs(step + 1, sum);}}}public static void main(String[] args) {Scanner in = new Scanner(System.in);n = in.nextInt();m = in.nextInt();k = in.nextInt();S = new String[n];for (int i = 0; i < n; i++)S[i] = in.next();num = new String[n + 1];start = new int[n + 1];for (int i = 0; i <= n; i++)num[i] = "-";dfs(0, 0);System.out.println(count);} }

總結(jié)

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

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯，歡迎將生活随笔推薦給好友。