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编码值