1.
憤怒小鳥

X星球憤怒的小鳥喜歡撞火車！

一根平直的鐵軌上兩火車間相距 1000 米
兩火車 （不妨稱A和B） 以時(shí)速 10米/秒 相對(duì)行駛。

憤怒的小鳥從A車出發(fā)，時(shí)速50米/秒，撞向B車，
然后返回去撞A車，再返回去撞B車，如此往復(fù)....
兩火車在相距1米處停車。

問：這期間憤怒的小鳥撞 B 車多少次？

注意：需要提交的是一個(gè)整數(shù)（表示撞B車的次數(shù)），不要填寫任何其它內(nèi)容。

?

public class Main {public static void main(String[] args) {// 使用模擬法:double flag_A = 0;double flag_B = 1000;double speed_niao = 60; // 此時(shí)車速是鳥速+車速double speed_che = 20; // 兩輛車的速度疊加.int conter = 0;//計(jì)算裝上B的次數(shù)double times = (flag_B - flag_A - 1) * 1.0 / speed_che;while (flag_B - flag_A > 1 && times >0.00000000000000000000000000000000001) {double time = (flag_B - flag_A) / speed_niao;flag_A += time * speed_che;times -= time;System.out.println("此時(shí)車A前進(jìn)到" + flag_A + ",兩車相距:" + (flag_B - flag_A));if ( flag_B - flag_A <= 1&& times >0.00000000000000000000000000000000001) {break;}//如果再裝上B之后,距離小于1了,說明是在去往B的距離上截止,不應(yīng)該被計(jì)數(shù).conter++;time = (flag_B - flag_A) / speed_niao;flag_B -= time * speed_che;times -= time;System.out.println("此時(shí)車B前進(jìn)到" + flag_B + ",兩車相距:" + (flag_B - flag_A));}System.out.println(conter);} }

2.

反幻方

我國(guó)古籍很早就記載著

2 9 4
7 5 3
6 1 8

這是一個(gè)三階幻方。每行每列以及對(duì)角線上的數(shù)字相加都相等。

下面考慮一個(gè)相反的問題。
可不可以用 1~9 的數(shù)字填入九宮格。
使得：每行每列每個(gè)對(duì)角線上的數(shù)字和都互不相等呢？


這應(yīng)該能做到。
比如：
9 1 2
8 4 3
7 5 6

你的任務(wù)是搜索所有的三階反幻方。并統(tǒng)計(jì)出一共有多少種。
旋轉(zhuǎn)或鏡像算同一種。

比如：
9 1 2
8 4 3
7 5 6

7 8 9
5 4 1
6 3 2

2 1 9
3 4 8
6 5 7
等都算作同一種情況。

請(qǐng)?zhí)峤蝗A反幻方一共多少種。這是一個(gè)整數(shù)，不要填寫任何多余內(nèi)容。

import java.util.Scanner;import org.w3c.dom.css.Counter;import java.io.*; import java.math.BigInteger;public class Main {public static void main(String[] args) throws FileNotFoundException {// 總數(shù)除以4// 暴力!// 判斷是否滿足條件int counter = 0;int[] a = new int[9];for (a[0] = 1; a[0] <= 9; a[0]++) {for (a[1] = 1; a[1] <= 9; a[1]++) {if (isReapt(a, 1)) {continue;}for (a[2] = 1; a[2] <= 9; a[2]++) {if (isReapt(a, 2)) {continue;}for (a[3] = 1; a[3] <= 9; a[3]++) {if (isReapt(a, 3)) {continue;}for (a[4] = 1; a[4] <= 9; a[4]++) {if (isReapt(a, 4)) {continue;}for (a[5] = 1; a[5] <= 9; a[5]++) {if (isReapt(a, 5)) {continue;}for (a[6] = 1; a[6] <= 9; a[6]++) {if (isReapt(a, 6)) {continue;}for (a[7] = 1; a[7] <= 9; a[7]++) {if (isReapt(a, 7)) {continue;}for (a[8] = 1; a[8] <= 9; a[8]++) {if (isReapt(a, 8)) {//判斷是否符合條件continue;}if (judgeHuanFang(a)) {counter ++;}}}}}}}}}}System.out.println(counter /8); //因?yàn)樾D(zhuǎn)有4種重合,乘以鏡像的兩種,所以除以8就是正確結(jié)果int sum = 1;for (int i = 1; i < 10; i++) {sum *= i;}System.out.println(sum /4);}private static boolean judgeHuanFang(int[] a) {int[] line = new int[8];for (int i = 0; i < 6; i++) {if (i <= 2) {line[i] = a[i * 3] + a[i * 3 + 1] + a[i * 3 + 2];} else if (i >= 3) {int j = i -3;line[i] = a[j] + a[j +3] + a[j +6];}}line[6] = a[0] + a[4] + a[8];line[7] = a[2] + a[4] + a[6];for (int i = 0; i < line.length; i++) {for (int j = i + 1; j < line.length; j++) {if(line[i] == line[j]) {return false;}}}return true;}private static boolean isReapt(int a[], int n) {for (int i = n - 1; i >= 0; i--) {if (a[i] == a[n]) {return true;}}return false;} }

?

?

?

答案:3120

3.
打靶

小明參加X星球的打靶比賽。
比賽使用電子感應(yīng)計(jì)分系統(tǒng)。其中有一局，小明得了96分。

這局小明共打了6發(fā)子彈，沒有脫靶。
但望遠(yuǎn)鏡看過去，只有3個(gè)彈孔。
顯然，有些子彈準(zhǔn)確地穿過了前邊的彈孔。

不同環(huán)數(shù)得分是這樣設(shè)置的：
1,2,3,5,10,20,25,50

那么小明的6發(fā)子彈得分都是多少呢？有哪些可能情況呢？

下面的程序解決了這個(gè)問題。
仔細(xì)閱讀分析代碼，填寫劃線部分缺失的內(nèi)容。

?

public class Main { static void f(int[] ta, int[] da, int k, int ho, int bu, int sc){if(ho<0 || bu<0 || sc<0) return;if(k==ta.length){if(ho>0 || bu>0 || sc>0) return;for(int i=0; i<da.length; i++){for(int j=0; j<da[i]; j++)System.out.print(ta[i] + " ");}System.out.println();return;}for(int i=0; i<=bu; i++){da[k] = i;f(ta, da, k+1, __________________ , bu-i, sc-ta[k]*i); // 填空位置}da[k] = 0;}public static void main(String[] args){int[] ta = {1,2,3,5,10,20,25,50};int[] da = new int[8];f(ta, da, 0, 3, 6, 96);} }

?

?

?

注意：只填寫劃線處缺少的內(nèi)容，不要填寫已有的代碼或符號(hào)，也不要填寫任何解釋說明文字等。

?

?

?

?

?

?

da[k] != 0 ? ho - 1 : ho //或者 i != 0 ? ho - 1 : ho

?

4.
路徑之謎

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

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

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


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

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

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

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

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

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

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

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


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

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



?

?

package sort;import java.util.Scanner;public class Main {public static void main(String[] args) {//明顯看出來一個(gè)深搜,注意幾個(gè)flag的代表Scanner scanner = new Scanner(System.in);int n = scanner.nextInt();int[] flag_bei = new int[n];//這個(gè)代表北墻上的靶子的中箭數(shù)int[] flag_dong = new int[n];//東墻boolean[][] moveFlag = new boolean[n][n];//標(biāo)記數(shù)組,代表路徑是否走過int[] a = new int[n * n];//最后要求輸出的數(shù)組for (int i = 0; i < n; i++) {flag_bei[i] = scanner.nextInt();}for (int i = 0; i < n; i++) {flag_dong[i] = scanner.nextInt();}// 初始化靶子.flag_bei[0]--;flag_dong[0]--;moveFlag[0][0] = true;move(n, moveFlag, a, flag_bei, flag_dong, 0, 0, 0);}private static void move(int n, boolean[][] moveFlag, int[] a, int[] flag_bei, int[] flag_dong, int x, int y,int counter_move) {if (judge_flag(flag_bei, flag_dong)) {// 判斷是否多射了某個(gè)靶子.返回上一層方法return;}// 判斷數(shù)組最后一位是不是a[n-1][n-1],如果是,則輸出結(jié)果if (x == n - 1 && y == n - 1) {if (endJudge(flag_bei, flag_dong)) {// 判斷靶子是否沒有完全符合要求.return;}// 輸出結(jié)果System.out.print(a[0]);for (int i = 1; i < counter_move; i++) {System.out.print(" " + a[i]);}System.out.print(" " +15);}// 按照上下左右進(jìn)行深搜.if (x - 1 >= 0) {// 上if (!moveFlag[x - 1][y]) {// 沒有被走過flag_bei[y]--;flag_dong[x-1]--;moveFlag[x - 1][y] = true;a[counter_move++] = (x) * 4 + y;move(n, moveFlag, a, flag_bei, flag_dong, x - 1, y, counter_move);moveFlag[x - 1][y] = false;counter_move--;flag_bei[y]++;flag_dong[x-1]++;}}if (x + 1 < n) {// 下if (!moveFlag[x + 1][y]) {// 沒有被走過flag_bei[y]--;flag_dong[x+1]--;moveFlag[x + 1][y] = true;a[counter_move++] = (x) * 4 + y;move(n, moveFlag, a, flag_bei, flag_dong, x + 1, y, counter_move);moveFlag[x + 1][y] = false;counter_move--;flag_bei[y]++;flag_dong[x+1]++;}}if (y - 1 >= 0) {// 左if (!moveFlag[x][y - 1]) {// 沒有被走過flag_bei[y- 1]--;flag_dong[x ]--;moveFlag[x][y - 1] = true;a[counter_move++] = (x) * 4 + y;move(n, moveFlag, a, flag_bei, flag_dong, x, y - 1, counter_move);moveFlag[x][y - 1] = false;counter_move--;flag_bei[y- 1]++;flag_dong[x]++;}}if (y + 1 < n) {// 右if (!moveFlag[x][y + 1]) {// 沒有被走過flag_bei[y+1]--;flag_dong[x]--;moveFlag[x][y + 1] = true;a[counter_move++] = (x) * 4 + y;move(n, moveFlag, a, flag_bei, flag_dong, x, y + 1, counter_move);moveFlag[x][y + 1] = false;counter_move--;flag_bei[y+1]++;flag_dong[x]++;}}// 每移動(dòng)一步,進(jìn)行一次判斷(判斷是否合法,不合法則回朔)}private static boolean endJudge(int[] flag_bei, int[] flag_dong) {for (int i = 0; i < flag_dong.length; i++) {if (flag_dong[i] != 0) {return true;}}for (int i = 0; i < flag_bei.length; i++) {if (flag_bei[i] != 0) {return true;}}return false;}private static boolean judge_flag(int[] flag_bei, int[] flag_dong) {for (int i = 0; i < flag_dong.length; i++) {if (flag_dong[i] < 0) {return true;}}for (int i = 0; i < flag_bei.length; i++) {if (flag_bei[i] < 0) {return true;}}return false;}}

5.
堿基

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

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

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

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

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

【樣例輸出】
2

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

【樣例輸出】
7


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

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

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

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

題太長(zhǎng),,,看不懂.

6.

圓圈舞

春天溫暖的陽(yáng)光照耀著大地，正是草原上的小動(dòng)物們最快樂的時(shí)候。小動(dòng)物們?cè)诓菰祥_了一個(gè)舞會(huì)，歡度這美好的時(shí)光。

舞會(huì)上最重要的一個(gè)環(huán)節(jié)就是跳圓舞曲，n只小動(dòng)物手拉手圍成一大圈，隨著音樂跳起來。在跳的過程中，小動(dòng)物們可能會(huì)變換隊(duì)形。它們的變換方式是動(dòng)物A松開自己右手，動(dòng)物B松開自己的左手，動(dòng)物A和B手拉到一起，而它們對(duì)應(yīng)的松開的手（如果有的話）也拉到一起。

例如，假設(shè)有10只小動(dòng)物，按順序圍成一圈，動(dòng)物1的右手拉著動(dòng)物2的左手，動(dòng)物2的右手拉著動(dòng)物3的左手，依次類推，最后動(dòng)物10的右手拉著動(dòng)物1的左手。如果通過動(dòng)物2和8變換隊(duì)形，則動(dòng)物2的右手拉著動(dòng)物8的左手，而對(duì)應(yīng)的動(dòng)物3的左手拉著動(dòng)物7的右手，這樣形成了1-2-8-9-10和3-4-5-6-7兩個(gè)圈。如果此時(shí)通過動(dòng)物2和6變換隊(duì)形，則將形成1-2-6-7-3-4-5-8-9-10一個(gè)大圈。注意，如果此時(shí)通過動(dòng)物1和2變換隊(duì)形，那么隊(duì)形不會(huì)改變，因?yàn)閯?dòng)物1的右手和動(dòng)物2的左手松開后又拉到一起了。

在跳舞的過程中，每個(gè)動(dòng)物i都有一個(gè)歡樂值Hi和一個(gè)感動(dòng)值Fi。
如果兩個(gè)動(dòng)物在一個(gè)圈中，歡樂值會(huì)彼此影響，產(chǎn)生歡樂能量。如果兩個(gè)動(dòng)物i, j（i≠j）在同一個(gè)大小為t的圈中，而動(dòng)物i在動(dòng)物j右手的第p個(gè)位置（動(dòng)物j右手的第1個(gè)位置就是動(dòng)物j右手所拉著的動(dòng)物，而第2個(gè)位置就是右手第1個(gè)位置的動(dòng)物右手拉著的動(dòng)物，依次類推），則產(chǎn)生的歡樂能量為(t-p)*Hj*Fi。在跳舞的過程中，動(dòng)物們的歡樂值和感動(dòng)值有可能發(fā)生變化。

圓舞曲開始的時(shí)候，所有的動(dòng)物按編號(hào)順序圍成一個(gè)圈，動(dòng)物n右手的第i個(gè)位置正好是動(dòng)物i?，F(xiàn)在已知小動(dòng)物們變換隊(duì)形的過程和歡樂值、感動(dòng)值變化的過程，求每次變換后所有動(dòng)物所產(chǎn)生的歡迎能量之和。

【輸入格式】
輸入的第一行包含一個(gè)整數(shù)n，表示動(dòng)物的數(shù)量。
接下來n行，每行兩個(gè)用空格分隔的整數(shù)Hi, Fi，按編號(hào)順序給出每只動(dòng)物的歡樂值和感動(dòng)值。
接下來一行包含一個(gè)整數(shù)m，表示隊(duì)形、歡樂值、感動(dòng)值的變化次數(shù)。
接下來m行，每行三個(gè)用空格分隔的整數(shù)k, p, q，當(dāng)k=1時(shí)，表示小動(dòng)物們通過動(dòng)物p和動(dòng)物q變換了隊(duì)形，當(dāng)k=2時(shí)，表示動(dòng)物p的歡樂值變?yōu)閝，當(dāng)k=3時(shí)，表示動(dòng)物p的感動(dòng)值變?yōu)榱藂。

【輸出格式】
輸出m行，每行一個(gè)整數(shù)，表示每次變化后所有動(dòng)物產(chǎn)生的能量之和。
答案可能很大，你需要計(jì)算答案除以1000000007的余數(shù)。

【樣例輸入】
10
1 1
1 1
1 1
1 1
1 1
1 1
1 1
1 1
1 1
1 1
9
1 2 8
1 2 6
2 8 10
3 5 10
1 1 2
1 2 1
2 5 5
1 4 8
1 4 5

【樣例輸出】
100
450
855
1341
1341
811
923
338
923

【數(shù)據(jù)規(guī)模與約定】
對(duì)于20%的數(shù)據(jù)，2<=n,m<=100。
對(duì)于30%的數(shù)據(jù)，2<=n,m<=1000。
另有20%的數(shù)據(jù)，只有k=1的操作且Hi,Fi均為1。
另有20%的數(shù)據(jù)，只有k=1或2的操作且Fi均為1。
對(duì)于100%的數(shù)據(jù)，2<=n,m<=100000，0<=Hi,Fi<=10^9，1<=k<=3，k=1時(shí)1<=p,q<=n且p≠q，k=2或3時(shí)1<=p<=n且0<=q<=10^9。

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

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

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

想了想,算了,估計(jì)寫不出來,寫出來也不對(duì),寫對(duì)了估計(jì)也只能跑出來30%的數(shù)據(jù)...

?

?

?

?

?

轉(zhuǎn)載于:https://www.cnblogs.com/guodao/p/9702423.html

總結(jié)

以上是生活随笔為你收集整理的第七届(16年)蓝桥杯java B组决赛真题及前四题解析的全部?jī)?nèi)容，希望文章能夠幫你解決所遇到的問題。

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