2019 第十届蓝桥杯省赛 Java 大学 C 组 题解
試題 A: 求和
本題總分:5 分
【問(wèn)題描述】
小明對(duì)數(shù)位中含有 2、0、1、9 的數(shù)字很感興趣,在 1 到 40 中這樣的數(shù)包
括 1、2、9、10 至 32、39 和 40,共 28 個(gè),他們的和是 574。
請(qǐng)問(wèn),在 1 到 2019 中,所有這樣的數(shù)的和是多少?
【答案提交】
這是一道結(jié)果填空的題,你只需要算出結(jié)果后提交即可。本題的結(jié)果為一
個(gè)整數(shù),在提交答案時(shí)只填寫這個(gè)整數(shù),填寫多余的內(nèi)容將無(wú)法得分。
題解:答案1905111
public static void main(String[] args) {int sum=0;for (int i = 1; i <=2019; i++) {String s=Integer.toString(i);//轉(zhuǎn)化成字符串,contains方法判斷是否包含;if(s.contains("2") ||s.contains("0") ||s.contains("1")||s.contains("9")){sum+=i;}}System.out.println(sum);}程序結(jié)果;
試題 B: 矩形切割
本題總分:5 分
【問(wèn)題描述】
小明有一些矩形的材料,他要從這些矩形材料中切割出一些正方形。
當(dāng)他面對(duì)一塊矩形材料時(shí),他總是從中間切割一刀,切出一塊最大的正方
形,剩下一塊矩形,然后再切割剩下的矩形材料,直到全部切為正方形為止。
例如,對(duì)于一塊兩邊分別為 5 和 3 的材料(記為 5 × 3),小明會(huì)依次切出
3 × 3、2 × 2、1 × 1、1 × 1 共 4 個(gè)正方形。
現(xiàn)在小明有一塊矩形的材料,兩邊長(zhǎng)分別是 2019 和 324。請(qǐng)問(wèn)小明最終會(huì)切出多少個(gè)正方形?
【答案提交】
這是一道結(jié)果填空的題,你只需要算出結(jié)果后提交即可。本題的結(jié)果為一
個(gè)整數(shù),在提交答案時(shí)只填寫這個(gè)整數(shù),填寫多余的內(nèi)容將無(wú)法得分。
題解: 答案:21
(可以手算的)
試題 C: 不同子串
本題總分:10 分
【問(wèn)題描述】
一個(gè)字符串的非空子串是指字符串中長(zhǎng)度至少為 1 的連續(xù)的一段字符組成
的串。例如,字符串a(chǎn)aab 有非空子串a(chǎn), b, aa, ab, aaa, aab, aaab,一共 7 個(gè)。
注意在計(jì)算時(shí),只算本質(zhì)不同的串的個(gè)數(shù)。
請(qǐng)問(wèn),字符串0100110001010001 有多少個(gè)不同的非空子串?
【答案提交】
這是一道結(jié)果填空的題,你只需要算出結(jié)果后提交即可。本題的結(jié)果為一
個(gè)整數(shù),在提交答案時(shí)只填寫這個(gè)整數(shù),填寫多余的內(nèi)容將無(wú)法得分。
題解: 答案:100;
public static void main(String[] args) {//HashSet集合,字符串截取substring()HashSet set=new HashSet();String str="0100110001010001";int c=str.length();while(c>0){int d=str.length()-c+1;for(int i=0;i<c;i++){String ss=str.substring(i,i+d);set.add(ss);}c--;}System.out.println(set.size());}試題 D: 質(zhì)數(shù)
本題總分:10 分
【問(wèn)題描述】
我們知道第一個(gè)質(zhì)數(shù)是 2、第二個(gè)質(zhì)數(shù)是 3、第三個(gè)質(zhì)數(shù)是 5……請(qǐng)你計(jì)算
第 2019 個(gè)質(zhì)數(shù)是多少?
【答案提交】
這是一道結(jié)果填空的題,你只需要算出結(jié)果后提交即可。本題的結(jié)果為一
個(gè)整數(shù),在提交答案時(shí)只填寫這個(gè)整數(shù),填寫多余的內(nèi)容將無(wú)法得分。
題解:答案:17569
public static void main(String[] args) {int count=0;for (long n = 2;; n++) {boolean a=true;for (long i = 2; i <=Math.sqrt(n); i++) {if(n%i==0) a=false;}if(a==true) {count++;}else {continue;}if(count==2019){System.out.println(n); //17569break;}}}試題 E: 最大降雨量
本題總分:15 分
【問(wèn)題描述】
由于沙之國(guó)長(zhǎng)年干旱,法師小明準(zhǔn)備施展自己的一個(gè)神秘法術(shù)來(lái)求雨。
這個(gè)法術(shù)需要用到他手中的 49 張法術(shù)符,上面分別寫著 1 至 49 這 49 個(gè)
數(shù)字。法術(shù)一共持續(xù) 7 周,每天小明都要使用一張法術(shù)符,法術(shù)符不能重復(fù)使
用。
每周,小明施展法術(shù)產(chǎn)生的能量為這周 7 張法術(shù)符上數(shù)字的中位數(shù)。法術(shù)
施展完 7 周后,求雨將獲得成功,降雨量為 7 周能量的中位數(shù)。
由于干旱太久,小明希望這次求雨的降雨量盡可能大,請(qǐng)大最大值是多少?
【答案提交】
這是一道結(jié)果填空的題,你只需要算出結(jié)果后提交即可。本題的結(jié)果為一
個(gè)整數(shù),在提交答案時(shí)只填寫這個(gè)整數(shù),填寫多余的內(nèi)容將無(wú)法得分。
解題思路:
逆推
周日后四位46 47 48 49
周六后四位42 43 44 45
周五后四位38 39 40 41
周四后四位34 35 36 37
那天是34;
49-16+1=34;
試題 F: 旋轉(zhuǎn)
時(shí)間限制: 1.0s 內(nèi)存限制: 512.0MB 本題總分:15 分
【問(wèn)題描述】
圖片旋轉(zhuǎn)是對(duì)圖片最簡(jiǎn)單的處理方式之一,在本題中,你需要對(duì)圖片順時(shí)
針旋轉(zhuǎn) 90 度。
我們用一個(gè) n × m 的二維數(shù)組來(lái)表示一個(gè)圖片,例如下面給出一個(gè) 3 × 4 的
圖片的例子:
1 3 5 7
9 8 7 6
3 5 9 7
這個(gè)圖片順時(shí)針旋轉(zhuǎn) 90 度后的圖片如下:
3 9 1
5 8 3
9 7 5
7 6 7
給定初始圖片,請(qǐng)計(jì)算旋轉(zhuǎn)后的圖片。
【輸入格式】
輸入的第一行包含兩個(gè)整數(shù) n 和 m,分別表示行數(shù)和列數(shù)。
接下來(lái) n 行,每行 m 個(gè)整數(shù),表示給定的圖片。圖片中的每個(gè)元素(像
素)為一個(gè)值為 0 至 255 之間的整數(shù)(包含 0 和 255)。
【輸出格式】
輸出 m 行 n 列,表示旋轉(zhuǎn)后的圖片。
【樣例輸入】
3 4
1 3 5 7
9 8 7 6
3 5 9 7
【樣例輸出】
3 9 1
5 8 3
9 7 5
7 6 7
【評(píng)測(cè)用例規(guī)模與約定】
對(duì)于 30% 的評(píng)測(cè)用例,1 ≤ n, m ≤ 10。
對(duì)于 60% 的評(píng)測(cè)用例,1 ≤ n, m ≤ 30。
對(duì)于所有評(píng)測(cè)用例,1 ≤ n, m ≤ 100。
思路:把坐標(biāo)寫紙上,對(duì)比前后坐標(biāo)的變化;
代碼演示:
public static void main(String[] args) {Scanner sr=new Scanner(System.in);int n=sr.nextInt();int m=sr.nextInt();int[][] arr=new int[n][m];for (int i = 0; i < arr.length; i++) {for (int j = 0; j < arr[i].length; j++) {arr[i][j]=sr.nextInt();} } for (int i = 0; i <m; i++) {for (int j = n-1; j >=0; j--) {//倒著輸出System.out.print(arr[j][i]+" "); //旋轉(zhuǎn)}System.out.println();}}程序結(jié)果:
總結(jié)
以上是生活随笔為你收集整理的2019 第十届蓝桥杯省赛 Java 大学 C 组 题解的全部?jī)?nèi)容,希望文章能夠幫你解決所遇到的問(wèn)題。
- 上一篇: 自动驾驶 4-3 二维动态建模Dynam
- 下一篇: LINK : warning LNK40