2020藍橋杯模拟賽題目解析（上）

下午參加了省的模拟賽，感覺有點難，還是來總結一下，第一次寫部落格，歡迎各位大佬指點

這一篇一共五道題目

1.計算位元組

2.合法括号序列

3.無向連通圖的邊

4.字母排序

5.反倍數

第一題

問題描述

　 在計算機存儲中，12.5MB是多少位元組？

答案送出

　 這是一道結果填空的題，你隻需要算出結果後送出即可。本題的結果為一個整數，在送出答案時隻填寫這個整數，填寫多餘的内容将無法得分。

答案：13107200

12.5 * 1024*1024=13107200位元組

第二題

問題描述

　 由1對括号，可以組成一種合法括号序列：()。

　 由2對括号，可以組成兩種合法括号序列：()()、(())。

　 由4對括号組成的合法括号序列一共有多少種？

答案送出

　 這是一道結果填空的題，你隻需要算出結果後送出即可。本題的結果為一個整數，在送出答案時隻填寫這個整數，填寫多餘的内容将無法得分。

答案：14 ‘(’ 類型的 1

種:

()()()();

‘((’ 類型的 1

種: (())()() ，()(())()

，()()(()) ，(()()()) ，(()())() ，()(()()) ，(())(());

‘(((’ 類型的 5 種: ()((())) ， ((()))() ，((())())，(()(())) ，(((()()))); ‘((((’ 類型的 1 種: (((())));

第三題

問題描述

　 一個包含有2019個結點的無向連通圖，最少包含多少條邊？

答案送出

這是一道結果填空的題，你隻需要算出結果後送出即可。本題的結果為一個整數，在送出答案時隻填寫這個整數，填寫多餘的内容将無法得分。

答案：2018

變成一條鍊2019-1=2018

第四題

問題描述

　 将LANQIAO中的字母重新排列，可以得到不同的單詞，如LANQIAO、AAILNOQ等，注意這7個字母都要被用上，單詞不一定有具體的英文意義。

　 請問，總共能排列如多少個不同的單詞。

答案送出

這是一道結果填空的題，你隻需要算出結果後送出即可。本題的結果為一個整數，在送出答案時隻填寫這個整數，填寫多餘的内容将無法得分。

字母中有**兩個A**，這是我忽略的

答案：2520

7654321=5040 還要除以2 變成2520

第五題

問題描述

　 給定三個整數 a, b, c，如果一個整數既不是 a 的整數倍也不是 b 的整數倍還不是 c 的整數倍，則這個數稱為反倍數。

　 請問在 1 至 n 中有多少個反倍數。

輸入格式

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

　 第二行包含三個整數 a, b, c，相鄰兩個數之間用一個空格分隔。

輸出格式

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

樣例輸入

30

2 3 6

樣例輸出

10

樣例說明

　 以下這些數滿足要求：1, 5, 7, 11, 13, 17, 19, 23, 25, 29。

評測用例規模與約定

　 對于 40% 的評測用例，1 <= n <= 10000。

　 對于 80% 的評測用例，1 <= n <= 100000。

　 對于所有評測用例，1 <= n <= 1000000，1 <= a <= n，1 <= b <= n，1 <= c <= n。

import java.util.Scanner;
/**
 * @author vitem
 * @create 2020-04-19 14:06
 */
public class 反倍數 {
    public static void main(String[] args) {
        Scanner sc = new Scanner(System.in);
        int n = sc.nextInt();
        int a = sc.nextInt();
        int b = sc.nextInt();
        int c = sc.nextInt();
        sc.close();
        int count=0;
        for (int i = 1; i <=n; i++) {
            if(i%a!=0&&i%b!=0&&i%c!=0){
//				System.out.println(i);
                count++;
            }
        }
        System.out.println(count);
    }

}

           

例用ASCII編碼的特征，a的ASCII碼為97，97+3為100是d的ASCII編碼值