試題 A: 求和

本題總分：5 分

【問題描述】
小明對數位中含有 2、0、1、9 的數字很感興趣，在 1 到 40 中這樣的數包
括 1、2、9、10 至 32、39 和 40，共 28 個，他們的和是 574。
請問，在 1 到 2019 中，所有這樣的數的和是多少？

【答案提交】
這是一道結果填空的題，你只需要算出結果后提交即可。本題的結果為一
個整數，在提交答案時只填寫這個整數，填寫多余的內容將無法得分。

題解：答案1905111

public static void main(String[] args) {int sum=0;for (int i = 1; i <=2019; i++) {String s=Integer.toString(i);//轉化成字符串，contains方法判斷是否包含；if(s.contains("2") ||s.contains("0") ||s.contains("1")||s.contains("9")){sum+=i;}}System.out.println(sum);}

程序結果;

試題 B: 矩形切割

本題總分：5 分
【問題描述】
小明有一些矩形的材料，他要從這些矩形材料中切割出一些正方形。
當他面對一塊矩形材料時，他總是從中間切割一刀，切出一塊最大的正方
形，剩下一塊矩形，然后再切割剩下的矩形材料，直到全部切為正方形為止。
例如，對于一塊兩邊分別為 5 和 3 的材料（記為 5 × 3），小明會依次切出
3 × 3、2 × 2、1 × 1、1 × 1 共 4 個正方形。
現在小明有一塊矩形的材料，兩邊長分別是 2019 和 324。請問小明最終會切出多少個正方形？

【答案提交】
這是一道結果填空的題，你只需要算出結果后提交即可。本題的結果為一
個整數，在提交答案時只填寫這個整數，填寫多余的內容將無法得分。

題解： 答案：21
（可以手算的）

int m=2019;int n=342;int count=0;while(true){ //每次切割最大邊長都是兩條邊中最小的那條邊的邊長；if(m>n){m=m-n;count++;}if(m<n){n=n-m;count++;}if(n==m){//當兩條邊相等則結束循環count++;break;}}System.out.println(count);}

試題 C: 不同子串

本題總分：10 分
【問題描述】
一個字符串的非空子串是指字符串中長度至少為 1 的連續的一段字符組成
的串。例如，字符串aaab 有非空子串a, b, aa, ab, aaa, aab, aaab，一共 7 個。
注意在計算時，只算本質不同的串的個數。
請問，字符串0100110001010001 有多少個不同的非空子串？

【答案提交】
這是一道結果填空的題，你只需要算出結果后提交即可。本題的結果為一
個整數，在提交答案時只填寫這個整數，填寫多余的內容將無法得分。

題解： 答案：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: 質數

本題總分：10 分
【問題描述】
我們知道第一個質數是 2、第二個質數是 3、第三個質數是 5……請你計算
第 2019 個質數是多少？

【答案提交】
這是一道結果填空的題，你只需要算出結果后提交即可。本題的結果為一
個整數，在提交答案時只填寫這個整數，填寫多余的內容將無法得分。

題解：答案：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 分
【問題描述】
由于沙之國長年干旱，法師小明準備施展自己的一個神秘法術來求雨。
這個法術需要用到他手中的 49 張法術符，上面分別寫著 1 至 49 這 49 個
數字。法術一共持續 7 周，每天小明都要使用一張法術符，法術符不能重復使
用。
每周，小明施展法術產生的能量為這周 7 張法術符上數字的中位數。法術
施展完 7 周后，求雨將獲得成功，降雨量為 7 周能量的中位數。
由于干旱太久，小明希望這次求雨的降雨量盡可能大，請大最大值是多少？

【答案提交】
這是一道結果填空的題，你只需要算出結果后提交即可。本題的結果為一
個整數，在提交答案時只填寫這個整數，填寫多余的內容將無法得分。

解題思路：
逆推
周日后四位46 47 48 49
周六后四位42 43 44 45
周五后四位38 39 40 41
周四后四位34 35 36 37
那天是34；

49-16+1=34；

試題 F: 旋轉

時間限制: 1.0s 內存限制: 512.0MB 本題總分：15 分

【問題描述】
圖片旋轉是對圖片最簡單的處理方式之一，在本題中，你需要對圖片順時
針旋轉 90 度。
我們用一個 n × m 的二維數組來表示一個圖片，例如下面給出一個 3 × 4 的
圖片的例子：
1 3 5 7
9 8 7 6
3 5 9 7
這個圖片順時針旋轉 90 度后的圖片如下：
3 9 1
5 8 3
9 7 5
7 6 7
給定初始圖片，請計算旋轉后的圖片。

【輸入格式】
輸入的第一行包含兩個整數 n 和 m，分別表示行數和列數。
接下來 n 行，每行 m 個整數，表示給定的圖片。圖片中的每個元素（像
素）為一個值為 0 至 255 之間的整數（包含 0 和 255）。
【輸出格式】
輸出 m 行 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
【評測用例規模與約定】
對于 30% 的評測用例，1 ≤ n, m ≤ 10。
對于 60% 的評測用例，1 ≤ n, m ≤ 30。
對于所有評測用例，1 ≤ n, m ≤ 100。

思路：把坐標寫紙上，對比前后坐標的變化；

代碼演示：

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]+" "); //旋轉}System.out.println();}}

程序結果：

總結

以上是生活随笔為你收集整理的2019 第十届蓝桥杯省赛 Java 大学 C 组 题解的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。