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