《藍(lán)橋杯 2015省賽 Java語言 大學(xué)A組 真題》由會(huì)員分享，可在線閱讀，更多相關(guān)《藍(lán)橋杯 2015省賽 Java語言 大學(xué)A組 真題（7頁珍藏版）》請(qǐng)?jiān)谘b配圖網(wǎng)上搜索。

1、 第六屆藍(lán)橋杯大賽個(gè)人賽省賽（軟件類） Java 大學(xué)A組 1. 結(jié)果填空 (滿分3分) 熊怪吃核桃 森林里有一只熊怪，很愛吃核桃。不過它有個(gè)習(xí)慣，每次都把找到的核桃分成相等的兩份，吃掉一份，留一份。如果不能等分，熊怪就會(huì)扔掉一個(gè)核桃再分。第二天再繼續(xù)這個(gè)過程，直到最后剩一個(gè)核桃了，直接丟掉。 有一天，熊怪發(fā)現(xiàn)了1543個(gè)核桃，請(qǐng)問，它在吃這些核桃的過程中，一共要丟掉多少個(gè)核桃。 請(qǐng)?zhí)顚懺摂?shù)字（一個(gè)整數(shù)），不要填寫任何多余的內(nèi)容或說明文字。 2. 結(jié)果填空 (滿分5分) 星系炸彈 在X星系的廣袤空間中漂浮著許多X星人造“炸彈”，用來作為宇宙中的路標(biāo)。 每個(gè)

2、炸彈都可以設(shè)定多少天之后爆炸。 比如：阿爾法炸彈2015年1月1日放置，定時(shí)為15天，則它在2015年1月16日爆炸。 有一個(gè)貝塔炸彈，2014年11月9日放置，定時(shí)為1000天，請(qǐng)你計(jì)算它爆炸的準(zhǔn)確日期。 請(qǐng)?zhí)顚懺撊掌冢袷綖?yyyy-mm-dd 即4位年份2位月份2位日期。比如：2015-02-19 請(qǐng)嚴(yán)格按照格式書寫。不能出現(xiàn)其它文字或符號(hào)。 3. 結(jié)果填空 (滿分9分) 九數(shù)分三組 1~9的數(shù)字可以組成3個(gè)3位數(shù)，設(shè)為：A,B,C, 現(xiàn)在要求滿足如下關(guān)系： B = 2 * A C = 3 * A 請(qǐng)你寫出A的所有可能答案，數(shù)字間用空格分開，數(shù)字按升

3、序排列。 注意：只提交A的值，嚴(yán)格按照格式要求輸出。 4. 代碼填空 (滿分11分) 循環(huán)節(jié)長度 兩個(gè)整數(shù)做除法，有時(shí)會(huì)產(chǎn)生循環(huán)小數(shù)，其循環(huán)部分稱為：循環(huán)節(jié)。 比如，11/13=6=>0.846153846153..... 其循環(huán)節(jié)為[846153] 共有6位。 下面的方法，可以求出循環(huán)節(jié)的長度。 請(qǐng)仔細(xì)閱讀代碼，并填寫劃線部分缺少的代碼。 public static int f(int n, int m) { n = n % m; Vector v = new Vector(); for(;;) { v.add

4、(n); n *= 10; n = n % m; if(n==0) return 0; if(v.indexOf(n)>=0) _________________________________ ; //填空 } } 注意，只能填寫缺少的部分，不要重復(fù)抄寫已有代碼。不要填寫任何多余的文字。 5. 代碼填空 (滿分13分) 打印菱形 給出菱形的邊長，在控制臺(tái)上打印出一個(gè)菱形來。 為了便于比對(duì)空格，我們把空格用句點(diǎn)代替。 當(dāng)邊長為8時(shí)，菱形為： .......* ......*.* .....*...* ....*.....

5、* ...*.......* ..*.........* .*...........* *.............* .*...........* ..*.........* ...*.......* ....*.....* .....*...* ......*.* .......* 下面的程序?qū)崿F(xiàn)了這個(gè)功能，但想法有點(diǎn)奇怪。 請(qǐng)仔細(xì)分析代碼，并填寫劃線部分缺失的代碼。 public class A { public static void f(int n) { String s = "*"; for(int i=0; i<2*n-3

6、; i++) s += "."; s += "*"; String s1 = s + "\n"; String s2 = ""; for(int i=0; i"+s); s = "." + _____________________________________ + "*"; //填空 s1 = s + "\n" + s1; s2 += s + "\n"; } System.out.println(s1+s2); } p

7、ublic static void main(String[] args) { f(8); } } 注意，只能填寫缺少的部分，不要重復(fù)抄寫已有代碼。不要填寫任何多余的文字。 6. 結(jié)果填空 (滿分17分) 加法變乘法 我們都知道：1+2+3+ ... + 49 = 1225 現(xiàn)在要求你把其中兩個(gè)不相鄰的加號(hào)變成乘號(hào)，使得結(jié)果為2015 比如： 1+2+3+...+10*11+12+...+27*28+29+...+49 = 2015 就是符合要求的答案。 請(qǐng)你尋找另外一個(gè)可能的答案，并把位置靠前的那個(gè)乘號(hào)左邊的數(shù)字提交（對(duì)于示例，就是提交10）

8、。 注意：需要你提交的是一個(gè)整數(shù)，不要填寫任何多余的內(nèi)容。 7. 結(jié)果填空 (滿分21分) 牌型種數(shù) 小明被劫持到X賭城，被迫與其他3人玩牌。 一副撲克牌（去掉大小王牌，共52張），均勻發(fā)給4個(gè)人，每個(gè)人13張。 這時(shí)，小明腦子里突然冒出一個(gè)問題： 如果不考慮花色，只考慮點(diǎn)數(shù)，也不考慮自己得到的牌的先后順序，自己手里能拿到的初始牌型組合一共有多少種呢？ 請(qǐng)?zhí)顚懺撜麛?shù)，不要填寫任何多余的內(nèi)容或說明文字。 8. 程序設(shè)計(jì)（滿分15分） 移動(dòng)距離 X星球居民小區(qū)的樓房全是一樣的，并且按矩陣樣式排列。其樓房的編號(hào)為1,2,3... 當(dāng)排滿一行時(shí)，從下一行相鄰的樓

9、往反方向排號(hào)。 比如：當(dāng)小區(qū)排號(hào)寬度為6時(shí)，開始情形如下： 1 2 3 4 5 6 12 11 10 9 8 7 13 14 15 ..... 我們的問題是：已知了兩個(gè)樓號(hào)m和n，需要求出它們之間的最短移動(dòng)距離（不能斜線方向移動(dòng)） 輸入為3個(gè)整數(shù)w m n，空格分開，都在1到10000范圍內(nèi) w為排號(hào)寬度，m,n為待計(jì)算的樓號(hào)。 要求輸出一個(gè)整數(shù)，表示m n 兩樓間最短移動(dòng)距離。 例如： 用戶輸入： 6 8 2 則，程序應(yīng)該輸出： 4 再例如： 用戶輸入： 4 7 20 則，程序應(yīng)該輸出： 5 資源約定： 峰值內(nèi)存消

10、耗（含虛擬機(jī)） < 256M CPU消耗 < 1000ms 請(qǐng)嚴(yán)格按要求輸出，不要畫蛇添足地打印類似：“請(qǐng)您輸入...” 的多余內(nèi)容。 所有代碼放在同一個(gè)源文件中，調(diào)試通過后，拷貝提交該源碼。 注意：不要使用package語句。不要使用jdk1.7及以上版本的特性。 注意：主類的名字必須是：Main，否則按無效代碼處理。 9. 程序設(shè)計(jì)（滿分25分） 壘骰子 賭圣atm晚年迷戀上了壘骰子，就是把骰子一個(gè)壘在另一個(gè)上邊，不能歪歪扭扭，要壘成方柱體。 經(jīng)過長期觀察，atm 發(fā)現(xiàn)了穩(wěn)定骰子的奧秘：有些數(shù)字的面貼著會(huì)互相排斥！ 我們先來規(guī)范一下骰子：1 的對(duì)面是

11、4，2 的對(duì)面是 5，3 的對(duì)面是 6。 假設(shè)有 m 組互斥現(xiàn)象，每組中的那兩個(gè)數(shù)字的面緊貼在一起，骰子就不能穩(wěn)定的壘起來。 atm想計(jì)算一下有多少種不同的可能的壘骰子方式。 兩種壘骰子方式相同，當(dāng)且僅當(dāng)這兩種方式中對(duì)應(yīng)高度的骰子的對(duì)應(yīng)數(shù)字的朝向都相同。 由于方案數(shù)可能過多，請(qǐng)輸出模 10^9 + 7 的結(jié)果。 不要小看了 atm 的骰子數(shù)量哦～ 「輸入格式」 第一行兩個(gè)整數(shù) n m n表示骰子數(shù)目 接下來 m 行，每行兩個(gè)整數(shù) a b ，表示 a 和 b 不能緊貼在一起。 「輸出格式」 一行一個(gè)數(shù)，表示答案模 10^9 + 7 的結(jié)果。 「樣例輸入」

12、2 1 1 2 「樣例輸出」 544 「數(shù)據(jù)范圍」 對(duì)于 30% 的數(shù)據(jù)：n <= 5 對(duì)于 60% 的數(shù)據(jù)：n <= 100 對(duì)于 100% 的數(shù)據(jù)：0 < n <= 10^9, m <= 36 資源約定： 峰值內(nèi)存消耗（含虛擬機(jī)） < 256M CPU消耗 < 2000ms 請(qǐng)嚴(yán)格按要求輸出，不要畫蛇添足地打印類似：“請(qǐng)您輸入...” 的多余內(nèi)容。 所有代碼放在同一個(gè)源文件中，調(diào)試通過后，拷貝提交該源碼。 注意：不要使用package語句。不要使用jdk1.7及以上版本的特性。 注意：主類的名字必須是：Main，否則按無效代碼處理。

13、10. 程序設(shè)計(jì)（滿分31分） 災(zāi)后重建 Pear市一共有N（<=50000）個(gè)居民點(diǎn)，居民點(diǎn)之間有M（<=200000）條雙向道路相連。這些居民點(diǎn)兩兩之間都可以通過雙向道路到達(dá)。這種情況一直持續(xù)到最近，一次嚴(yán)重的地震毀壞了全部M條道路。 震后，Pear打算修復(fù)其中一些道路，修理第i條道路需要Pi的時(shí)間。不過，Pear并不打算讓全部的點(diǎn)連通，而是選擇一些標(biāo)號(hào)特殊的點(diǎn)讓他們連通。 Pear有Q（<=50000）次詢問，每次詢問，他會(huì)選擇所有編號(hào)在[l,r]之間，并且 編號(hào) mod K = C 的點(diǎn)，修理一些路使得它們連通。由于所有道路的修理可以同時(shí)開工，所以完成修理的時(shí)間取決于花費(fèi)

14、時(shí)間最長的一條路，即涉及到的道路中Pi的最大值。 你能幫助Pear計(jì)算出每次詢問時(shí)需要花費(fèi)的最少時(shí)間么？這里詢問是獨(dú)立的，也就是上一個(gè)詢問里的修理計(jì)劃并沒有付諸行動(dòng)。 【輸入格式】 第一行三個(gè)正整數(shù)N、M、Q，含義如題面所述。 接下來M行，每行三個(gè)正整數(shù)Xi、Yi、Pi，表示一條連接Xi和Yi的雙向道路，修復(fù)需要Pi的時(shí)間?？赡苡凶原h(huán)，可能有重邊。1<=Pi<=1000000。 接下來Q行，每行四個(gè)正整數(shù)Li、Ri、Ki、Ci，表示這次詢問的點(diǎn)是[Li,Ri]區(qū)間中所有編號(hào)Mod Ki=Ci的點(diǎn)。保證參與詢問的點(diǎn)至少有兩個(gè)。 【輸出格式】 輸出Q行，每行一個(gè)正整數(shù)

15、表示對(duì)應(yīng)詢問的答案。 【樣例輸入】 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 【數(shù)據(jù)范圍】 對(duì)于20%的數(shù)據(jù)，N,M,Q<=30 對(duì)于40%的數(shù)據(jù)，N,M,Q<=2000 對(duì)于100%的數(shù)據(jù)，N<=50000,M<=2*10^5,Q<=50000. Pi<=10^6. Li,Ri,Ki均在[1,N]范圍內(nèi)，Ci在[0,對(duì)應(yīng)詢問的Ki)范圍內(nèi)。 資源約定： 峰值內(nèi)存消耗（含虛擬機(jī)） < 256M CPU消耗 < 5000ms 請(qǐng)嚴(yán)格按要求輸出，不要畫蛇添足地打印類似：“請(qǐng)您輸入...” 的多余內(nèi)容。 所有代碼放在同一個(gè)源文件中，調(diào)試通過后，拷貝提交該源碼。 注意：不要使用package語句。不要使用jdk1.7及以上版本的特性。 注意：主類的名字必須是：Main，否則按無效代碼處理。 第 7/7 頁