第十一屆藍橋杯C/C++ 大學 B 組大賽軟件類省賽

時間 2020-07-07

標籤第十一屆藍橋 c++ 大學大賽軟件欄目 C&C++ 简体版

原文原文鏈接

試題 A: 跑步訓練
本題總分：5 分java

【問題描述】git

小明要作一個跑步訓練。數組

初始時，小明充滿體力，體力值計爲 10000。若是小明跑步，每分鐘損耗網絡

600 的體力。若是小明休息，每分鐘增長 300 的體力。體力的損耗和增長都是app

均勻變化的。測試

小明打算跑一分鐘、休息一分鐘、再跑一分鐘、再休息一分鐘……如此循ui

環。若是某個時刻小明的體力到達 0，他就中止鍛鍊。spa

請問小明在多久後中止鍛鍊。爲了使答案爲整數，請以秒爲單位輸出答案。3d

答案中只填寫數，不填寫單位。code

【答案提交】

這是一道結果填空題，你只須要算出結果後提交便可。本題的結果爲一個

整數，在提交答案時只填寫這個整數，填寫多餘的內容將沒法得分。

package 第十一屆藍橋杯;

public class C跑步訓練 { public static void main(String[] args) { int target = 10000; int count = 0; boolean flag = true; while (true) { //若是小於600體力而且須要跑步，證實這一分鐘跑不完 if (target < 600 && flag){ break; } if (flag) { target -= 600; flag = false; } else { target += 300; flag = true; } count++; } // System.out.println(count); //最後要求秒數，一分鐘花費600體力，一秒花費10體力，體力除10就是剩下的跑步時間 int time = count * 60+target/10; System.out.println(time); } }

試題 B: 記念日
本題總分：5 分

【問題描述】

2020 年 7 月 1 日是A組織成立 99 週年記念日。

A組織成立於 1921 年 7 月 23 日。

請問從 1921 年 7 月 23 日中午 12 時到 2020 年 7 月 1 日中午 12 時一共包

含多少分鐘？

【答案提交】

這是一道結果填空題，你只須要算出結果後提交便可。本題的結果爲一個

整數，在提交答案時只填寫這個整數，填寫多餘的內容將沒法得分。

package 第十一屆藍橋杯B;

import java.text.ParseException;
import java.text.SimpleDateFormat;
import java.util.Date;

public class B記念日 {
    //不須要非要找12點，由於都是從0點算也是同樣的
    public static void main(String[] args) throws ParseException {
        SimpleDateFormat format = new SimpleDateFormat("yyyy-MM-dd");
        Date date1 = format.parse("1921-7-23");
        Date date2 = format.parse("2020-7-1");
        int a = (int) ((date2.getTime() - date1.getTime()) / (1000*60));
        System.out.println(a);
    }
}

試題 C: 合併檢測
本題總分：10 分

【問題描述】

***（敏感字）由 ***（敏感字）引發，最近在 A 國蔓延，爲了儘快控制 ***（敏感字），A 國準備給大量民衆進病毒核酸檢測。然而，用於檢測的試劑盒緊缺。爲了解決這一困難，科學家想了一個辦法：合併檢測。即將從多我的（k個）採集的標本放到同一個試劑盒中進行檢測。若是結果爲陰性，則說明這 k我的都是陰性，用一個試劑盒完成了 k 我的的檢測。若是結果爲陽性，則說明至少有一我的爲陽性，須要將這 k 我的的樣本所有從新獨立檢測（從理論上看，若是檢測前 k 1 我的都是陰性能夠推斷出第 k 我的是陽性，可是在實際操做中不會利用此推斷，而是將 k 我的獨立檢測），加上最開始的合併檢測，一共使用了 k + 1 個試劑盒完成了 k 我的的檢測。A 國估計被測的民衆的感染率大概是 1%，呈均勻分佈。請問 k 取多少能最節省試劑盒？

【答案提交】

這是一道結果填空題，你只須要算出結果後提交便可。本題的結果爲一個

整數，在提交答案時只填寫這個整數，填寫多餘的內容將沒法得分。

試題 D: REPEAT 程序
本題總分：10 分

【問題描述】

附件 prog.txt 中是一個用某種語言寫的程序。

其中 REPEAT k 表示一個次數爲 k 的循環。循環控制的範圍由縮進表達，

從次行開始連續的縮進比該行多的（前面的空白更長的）爲循環包含的內容。

例如以下片斷：

REPEAT 2:

A = A + 4

REPEAT 5:

REPEAT 6:

A = A + 5

A = A + 7

A = A + 8

A = A + 9

該片斷中從 A = A + 4 所在的行到 A = A + 8 所在的行都在第一行的

循環兩次中。

REPEAT 6: 所在的行到 A = A + 7 所在的行都在 REPEAT 5: 循環中。

A = A + 5 實際總共的循環次數是 2

6 = 60 次。

請問該程序執行完畢以後，A 的值是多少？

【答案提交】

這是一道結果填空題，你只須要算出結果後提交便可。本題的結果爲一個

整數，在提交答案時只填寫這個整數，填寫多餘的內容將沒法得分。

package 第十一屆藍橋杯;

public class E_REPEAT程序 { public static void main(String[] args) { int A=0; for (int i=0;i<2;i++){ A+=4; for (int j=0;j<5;j++){ for (int k=0;k<6;k++){ A+=5; } A+=7; } A+=8; } A+=9; System.out.println(A); } }

試題 E: 矩陣
本題總分：15 分

【問題描述】

把 1 ∼ 2020 放在 2 × 1010 的矩陣裏。要求同一行中右邊的比左邊大，同一

列中下邊的比上邊的大。一共有多少種方案？

答案很大，你只須要給出方案數除以 2020 的餘數便可。

【答案提交】

這是一道結果填空題，你只須要算出結果後提交便可。本題的結果爲一個

整數，在提交答案時只填寫這個整數，填寫多餘的內容將沒法得分。

package 第十一屆藍橋杯B;

public class E矩陣 {
    public static void main(String[] args) {
        int result=1;
        //這個矩陣中，左上角確定是1右下角確定是2020
        //2-1010中每一個數都有兩種可能
        //能夠放在第一行，也能夠放在第二行，從左到右放，挨着個放進去
        for (int i=2;i<=1010;i++){
            result*=2;
            result%=2020;
        }
        System.out.println(result);
    }
}

試題 F: 整除序列
時間限制: 1.0s 內存限制: 256.0MB 本題總分：15 分

【問題描述】

有一個序列，序列的第一個數是 n，後面的每一個數是前一個數整除 2，請輸

出這個序列中值爲正數的項。

【輸入格式】

輸入一行包含一個整數 n。

【輸出格式】

輸出一行，包含多個整數，相鄰的整數之間用一個空格分隔，表示答案。

【樣例輸入】

【樣例輸出】

20 10 5 2 1

【評測用例規模與約定】

對於 80% 的評測用例，1 ≤ n ≤ 10^9。

對於全部評測用例，1 ≤ n≤ 10^18。

package 第十一屆藍橋杯;

import java.util.Scanner; public class G整除序列 { public static void main(String[] args) { Scanner sc = new Scanner(System.in); int n = sc.nextInt(); sc.close(); while (n != 0) { System.out.print(n + " "); n = n >> 1;//等價於/2，位運算相對快一些  } } }

試題 G: 解碼
時間限制: 1.0s 內存限制: 256.0MB 本題總分：20 分

【問題描述】

小明有一串很長的英文字母，可能包含大寫和小寫。

在這串字母中，有不少連續的是重複的。小明想了一個辦法將這串字母表

達得更短：將連續的幾個相同字母寫成字母 + 出現次數的形式。

例如，連續的 5 個 a，即 aaaaa，小明能夠簡寫成 a5（也可能簡寫成 a4a、

aa3a 等）。對於這個例子：HHHellllloo，小明能夠簡寫成 H3el5o2。爲了方便表

達，小明不會將連續的超過 9 個相同的字符寫成簡寫的形式。

如今給出簡寫後的字符串，請幫助小明還原成原來的串。

【輸入格式】

輸入一行包含一個字符串。

【輸出格式】

輸出一個字符串，表示還原後的串。

【樣例輸入】

H3el5o2

【樣例輸出】

HHHellllloo

【評測用例規模與約定】

對於全部評測用例，字符串由大小寫英文字母和數字組成，長度不超過

100。

請注意原來的串長度可能超過 100。

package 第十一屆藍橋杯B;

import java.util.Scanner;

public class G解碼 {
    public static void main(String[] args) {
        Scanner sc = new Scanner(System.in);
        String s = sc.next();
        sc.close();
        StringBuilder sb = new StringBuilder();
        char[] num = s.toCharArray();
        char temp='0';
        int count=0;
        int len = s.length();
        for (int i=0;i<len;i++){
            if(Character.isDigit(num[i])){
                count=num[i]-'0';
                for (int j=0;j<count;j++){
                    sb.append(temp);
                }
            } else{
                temp=num[i];
                if(i<len-1 && Character.isDigit(num[i+1])){
                    continue;
                } else {
                    sb.append(temp);
                }
            }
        }
        System.out.println(sb.toString());
    }
}

試題 H: 走方格
時間限制: 1.0s 內存限制: 256.0MB 本題總分：20 分

【問題描述】

在平面上有一些二維的點陣。

這些點的編號就像二維數組的編號同樣，從上到下依次爲第 1 至第 n 行，

從左到右依次爲第 1 至第 m 列，每個點能夠用行號和列號來表示。

如今有我的站在第 1 行第 1 列，要走到第 n 行第 m 列。只能向右或者向下

走。

注意，若是行號和列數都是偶數，不能走入這一格中。

問有多少種方案。

【輸入格式】

輸入一行包含兩個整數 n, m。

【輸出格式】

輸出一個整數，表示答案。

【樣例輸入】

3 4

【樣例輸出】

【樣例輸入】

6 6

【樣例輸出】

【評測用例規模與約定】

對於全部評測用例，1 ≤ n ≤ 30, 1 ≤ m ≤ 30。

package 第十一屆藍橋杯;

import java.util.Scanner; public class H走方格 { public static void main(String[] args) { //輸入矩陣的寬高 Scanner sc = new Scanner(System.in); int n = sc.nextInt(); int m = sc.nextInt(); sc.close(); int[][] dp = new int[n][m]; dp[0][0]=1; //這個規律是隻能往右下走，也就是隻能取左上的值 for (int i=0;i<n;i++){ for(int j=0;j<m;j++){ //第一行一列無需處理 if(i==0 && j==0){ continue; } //只要不是第一行就能夠取上面的 if(i>0){ dp[i][j]+=dp[i-1][j]; } //只要不是第一列就能夠取左面的 if(j>0){ dp[i][j]+=dp[i][j-1]; } //若是是偶數行列不能取值，這裏是奇數，由於個人是從0開始，因此偶數的就變成了奇數 if((i&1)==1 && (j&1)==1){ dp[i][j]=0; } } } System.out.println(dp[n-1][m-1]); } }