2015年藍橋杯JavaA組省賽真題
1.
熊怪吃核桃 森林裡有一隻熊怪,很愛吃核桃。不過它有個習慣,每次都把找到的核桃分成相等的兩份,吃掉一份,留一份。如果不能等分,熊怪就會扔掉一個核桃再分。第二天再繼續這個過程,直到最後剩一個核桃了,直接丟掉。 有一天,熊怪發現了1543個核桃,請問,它在吃這些核桃的過程中,一共要丟掉多少個核桃。 請填寫該數字(一個整數),不要填寫任何多餘的內容或說明文字。 5
2.
星系炸彈 在X星系的廣袤空間中漂浮著許多X星人造“炸彈”,用來作為宇宙中的路標。 每個炸彈都可以設定多少天之後爆炸。 比如:阿爾法炸彈2015年1月1日放置,定時為15天,則它在2015年1月16日爆炸。 有一個貝塔炸彈,2014年11月9日放置,定時為1000天,請你計算它爆炸的準確日期。 請填寫該日期,格式為 yyyy-mm-dd 即4位年份2位月份2位日期。比如:2015-02-19 請嚴格按照格式書寫。不能出現其它文字或符號。 2017-08-05
3.
九數分三組 1~9的數字可以組成3個3位數,設為:A,B,C, 現在要求滿足如下關係: B = 2 * A C = 3 * A 請你寫出A的所有可能答案,數字間用空格分開,數字按升序排列。
public class 九數分三組 {
public static void main(String[] args) {
for(int i=123;i<=987;i++) {
for(int j=123;j<=987;j++) {
for(int k=123;k<=987;k++) {
if (j==2*i&&k==3*i&&jisuan(i,j,k)) {
System.out.println(i+" "+j+" "+k);
}
}
}
}
}
private static boolean jisuan(int i, int j, int k) {
String s=i+""+j+""+k+"";
if (s.contains("1")&&s.contains("2")&&s.contains("3")&&s.contains("4")&&s.contains("5")&&
s.contains("6")&&s.contains("7")&&s.contains("8")&&s.contains("9")) {
return true;
}
return false;
}
}
輸出結果
192 384 576
219 438 657
273 546 819
327 654 981
192 219 273 327
4.
迴圈節長度
5.
列印菱形 給出菱形的邊長,在控制檯上打印出一個菱形來。 為了便於比對空格,我們把空格用句點代替。 當邊長為8時,菱形為: .......* ......*.* .....*...* ....*.....* ...*.......* ..*.........* .*...........* *.............* .*...........* ..*.........* ...*.......* ....*.....* .....*...* ......s.substring(0,n-i+4 )*.* .......* 下面的程式實現了這個功能,但想法有點奇怪。 請仔細分析程式碼,並填寫劃線部分缺失的程式碼。 public class A { public static void f(int n) { String s = "*"; for(int i=0; i<2*n-3; i++) s += "."; s += "*"; String s1 = s + "\n"; String s2 = ""; for(int i=0; i<n-1; i++){ //System.out.println("=>"+s); s = "." + _____________________________________ + "*"; //填空 s1 = s + "\n" + s1; s2 += s + "\n"; } System.out.println(s1+s2); } public static void main(String[] args) { f(8); } }
6.
加法變乘法
7.
牌型種數 小明被劫持到X賭城,被迫與其他3人玩牌。 一副撲克牌(去掉大小王牌,共52張),均勻發給4個人,每個人13張。 這時,小明腦子裡突然冒出一個問題: 如果不考慮花色,只考慮點數,也不考慮自己得到的牌的先後順序,自己手裡能拿到的初始牌型組合一共有多少種呢? 請填寫該整數,不要填寫任何多餘的內容或說明文字。 3598180
public class Main { public static int count = 0; //方法1:DFS搜尋 public static void dfs(int sum, int step) { if(step == 13) { //進行13次選擇,每次選擇一種牌的i張 if(sum == 13) count++; return; } for(int i = 0;i < 5;i++) { //每一次DFS選擇i張一樣點數的牌每一種點數最多4張,最少0張 sum = sum + i; //遞迴 dfs(sum, step + 1); sum = sum - i; //回溯 } return; }
8.
移動距離
X星球居民小區的樓房全是一樣的,並且按矩陣樣式排列。其樓房的編號為1,2,3...
當排滿一行時,從下一行相鄰的樓往反方向排號。
比如:當小區排號寬度為6時,開始情形如下:
1 2 3 4 5 6
12 11 10 9 8 7
13 14 15 .....
我們的問題是:已知了兩個樓號m和n,需要求出它們之間的最短移動距離(不能斜線方向移動)
輸入為3個整數w m n,空格分開,都在1到10000範圍內
w為排號寬度,m,n為待計算的樓號。
要求輸出一個整數,表示m n 兩樓間最短移動距離。
例如: 使用者輸入: 6 8 2 則,程式應該輸出: 4 再例如: 使用者輸入: 4 7 20 則,程式應該輸出: 5
資源約定:
峰值記憶體消耗(含虛擬機器) < 256M
CPU消耗 < 1000ms
請嚴格按要求輸出,不要畫蛇添足地列印類似:“請您輸入...” 的多餘內容。
所有程式碼放在同一個原始檔中,除錯通過後,拷貝提交該原始碼。
注意:不要使用package語句。不要使用jdk1.7及以上版本的特性。
注意:主類的名字必須是:Main,否則按無效程式碼處理。
import java.io.BufferedReader;
import java.io.IOException;
import java.io.InputStreamReader;
import java.io.PrintWriter;
import java.io.StreamTokenizer;
public class 移動距離 {
public static void main(String[] args) throws IOException {
StreamTokenizer in=new StreamTokenizer(new BufferedReader(new InputStreamReader(System.in)));
PrintWriter out=new PrintWriter(System.out);
in.nextToken();
int w=(int) in.nval;
in.nextToken();
int m=(int) in.nval;
in.nextToken();
int n=(int) in.nval;
int x1,y1,x2,y2;
x1=m%w==0?m/w-1:m/w;
x2=n%w==0?n/w-1:n/w;
if (x1%2==1) {
y1=m%w==0?0:w-m%w;
}else {
y1=m%w==0?w-1:m%w-1;
}
if (x2%2==1) {
y2=n%w==0?0:w-n%w;
}else {
y2=n%w==0?w-1:n%w-1;
}
System.out.println(x1+" "+y1+" "+x2+" "+y2);
int ans=Math.abs(x2-x1)+Math.abs(y2-y1);
System.out.println(ans);
out.flush();
}
}
9.
壘骰子 賭聖atm晚年迷戀上了壘骰子,就是把骰子一個壘在另一個上邊,不能歪歪扭扭,要壘成方柱體。 經過長期觀察,atm 發現了穩定骰子的奧祕:有些數字的面貼著會互相排斥! 我們先來規範一下骰子:1 的對面是 4,2 的對面是 5,3 的對面是 6。 假設有 m 組互斥現象,每組中的那兩個數字的面緊貼在一起,骰子就不能穩定的壘起來。 atm想計算一下有多少種不同的可能的壘骰子方式。 兩種壘骰子方式相同,當且僅當這兩種方式中對應高度的骰子的對應數字的朝向都相同。 由於方案數可能過多,請輸出模 10^9 + 7 的結果。 不要小看了 atm 的骰子數量哦~ 「輸入格式」 第一行兩個整數 n m n表示骰子數目 接下來 m 行,每行兩個整數 a b ,表示 a 和 b 不能緊貼在一起。 「輸出格式」 一行一個數,表示答案模 10^9 + 7 的結果。 「樣例輸入」 2 1 1 2 「樣例輸出」 544 「資料範圍」 對於 30% 的資料:n <= 5 對於 60% 的資料:n <= 100 對於 100% 的資料:0 < n <= 10^9, m <= 36 資源約定: 峰值記憶體消耗(含虛擬機器) < 256M CPU消耗 < 2000ms 請嚴格按要求輸出,不要畫蛇添足地列印類似:“請您輸入...” 的多餘內容。 所有程式碼放在同一個原始檔中,除錯通過後,拷貝提交該原始碼。 注意:不要使用package語句。不要使用jdk1.7及以上版本的特性。 注意:主類的名字必須是:Main,否則按無效程式碼處理。
import java.math.BigInteger; import java.util.Scanner; public class Main { public static int[] backN = {0,4,5,6,1,2,3}; //骰子i號對應點數backN[i],backN[0]無意義 //計算a的n次方結果 public static BigInteger getAofN(BigInteger a, int n) { BigInteger result = BigInteger.ONE, tempa = a; while(n > 0) { if((n & 1) == 1) result = result.multiply(tempa).mod(new BigInteger("1000000007")); tempa = tempa.multiply(tempa).mod(new BigInteger("1000000007")); n = n >> 1; } return result; } public static void main(String[] args) { Scanner in = new Scanner(System.in); int n = in.nextInt(); int m = in.nextInt(); boolean[][] mutex = new boolean[7][7]; //用於存放互斥的點對 for(int i = 1;i <= 6;i++) for(int j = 1;j <= 6;j++) mutex[i][j] = false; for(int i = 0;i < m;i++) { int a = in.nextInt(); int b = in.nextInt(); mutex[a][b] = true; mutex[b][a] = true; } BigInteger[][] dp = new BigInteger[n + 1][7]; for(int i = 1;i <= n;i++) { for(int j = 1;j <= 6;j++) dp[i][j] = BigInteger.ZERO; } BigInteger count = getAofN(new BigInteger("4"), n); for(int i = 1;i <= 6;i++) dp[1][i] = BigInteger.ONE; //表示當前只有一枚骰子時,最上面點數為i的情況下的擺放數目 for(int i = 2;i <= n;i++) { for(int j = 1;j <= 6;j++) { for(int k = 1;k <= 6;k++) { if(mutex[backN[j]][k] == false) {//當j點數底下的點和點k可以緊貼在一起時 dp[i][j] = dp[i][j].add(dp[i - 1][k]); dp[i][j] = dp[i][j].mod(new BigInteger("1000000007")); } } } } BigInteger result = BigInteger.ZERO; for(int i = 1;i <= 6;i++) { result = result.add(dp[n][i]); result = result.mod(new BigInteger("1000000007")); } result = result.multiply(count).mod(new BigInteger("1000000007")); System.out.println(result); } }
10.
災後重建 Pear市一共有N(<=50000)個居民點,居民點之間有M(<=200000)條雙向道路相連。這些居民點兩兩之間都可以通過雙向道路到達。這種情況一直持續到最近,一次嚴重的地震毀壞了全部M條道路。 震後,Pear打算修復其中一些道路,修理第i條道路需要Pi的時間。不過,Pear並不打算讓全部的點連通,而是選擇一些標號特殊的點讓他們連通。 Pear有Q(<=50000)次詢問,每次詢問,他會選擇所有編號在[l,r]之間,並且 編號 mod K = C 的點,修理一些路使得它們連通。由於所有道路的修理可以同時開工,所以完成修理的時間取決於花費時間最長的一條路,即涉及到的道路中Pi的最大值。 你能幫助Pear計算出每次詢問時需要花費的最少時間麼?這裡詢問是獨立的,也就是上一個詢問裡的修理計劃並沒有付諸行動。 【輸入格式】 第一行三個正整數N、M、Q,含義如題面所述。 接下來M行,每行三個正整數Xi、Yi、Pi,表示一條連線Xi和Yi的雙向道路,修復需要Pi的時間。可能有自環,可能有重邊。1<=Pi<=1000000。 接下來Q行,每行四個正整數Li、Ri、Ki、Ci,表示這次詢問的點是[Li,Ri]區間中所有編號Mod Ki=Ci的點。保證參與詢問的點至少有兩個。 【輸出格式】 輸出Q行,每行一個正整數表示對應詢問的答案。 【樣例輸入】 7 10 4 1 3 10 2 6 9 4 1 5 3 7 4 3 6 9 1 5 8 2 7 4 3 2 10 1 7 6 7 6 9 1 7 1 0 1 7 3 1 2 5 1 0 3 7 2 1 【樣例輸出】 9 6 8 8 【資料範圍】 對於20%的資料,N,M,Q<=30 對於40%的資料,N,M,Q<=2000 對於100%的資料,N<=50000,M<=2*10^5,Q<=50000. Pi<=10^6. Li,Ri,Ki均在[1,N]範圍內,Ci在[0,對應詢問的Ki)範圍內。 資源約定: 峰值記憶體消耗(含虛擬機器) < 256M CPU消耗 < 5000ms 請嚴格按要求輸出,不要畫蛇添足地列印類似:“請您輸入...” 的多餘內容。 所有程式碼放在同一個原始檔中,除錯通過後,拷貝提交該原始碼。 注意:不要使用package語句。不要使用jdk1.7及以上版本的特性。 注意:主類的名字必須是:Main,否則按無效程式碼處理。