Java 蓝桥杯 模拟赛 题目（上）

计算机存储中有多少字节

问题描述

在计算机存储中，12.5MB是多少字节？

一道送分题就不说了

无向连通图最少包含多少条边

问题描述

一个包含有2019个结点的无向连通图，最少包含多少条边？

一个有n个顶点的无向连通图最少有n -1条边，最多有n(n - 1) / 2条边

合法括号序列

问题描述

由1对括号，可以组成一种合法括号序列：()。
由2对括号，可以组成两种合法括号序列：()()、(())。
由4对括号组成的合法括号序列一共有多少种？

14种

字母重新排列

问题描述

将LANQIAO中的字母重新排列，可以得到不同的单词，如LANQIAO、AAILNOQ等，注意这7个字母都要被用上，单词不一定有具体的英文意义。
请问，总共能排列如多少个不同的单词。

这个题直接用全排列来做：结果是 7 ×6×5×4×3×2×1 = 5040

但是这个题有个坑，不要跳下去了！！！

LANQIAO这个单词里面有两个A，意味着重复了，(￣ ‘i ￣;)，所以结果要除个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。

直接上代码

public class _005 {
    public static void main(String[] args){
        Scanner sc = new Scanner(System.in);
        int n = sc.nextLong();
        int a = sc.nextLong();
        int b = sc.nextLong();
        int c = sc.nextLong();
        int sum = 0;
       for (int i = 1 ; i <= n; i++){
           if (i % a != 0 && i % b != 0 && i % c != 0){
               sum++;
           }
       }
       System.out.print(sum);
    }
}

凯撒密码

问题描述
　　给定一个单词，请使用凯撒密码将这个单词加密。
　　凯撒密码是一种替换加密的技术，单词中的所有字母都在字母表上向后偏移3位后被替换成密文。即a变为d，b变为e，...，w变为z，x变为a，y变为b，z变为c。
　　例如，lanqiao会变成odqtldr。
输入格式
　　输入一行，包含一个单词，单词中只包含小写英文字母。
输出格式
　　输出一行，表示加密后的密文。
样例输入
lanqiao
样例输出
odqtldr
评测用例规模与约定
　　对于所有评测用例，单词中的字母个数不超过100。

先把字符串转化为字符型数组，再依次对字符进行判断，注意后三位数x、y、z的判断

public class _006 {
    public static void main(String[] args){
        Scanner sc = new Scanner(System.in);
        String n = sc.nextLine();
        char m[] = n.toCharArray(); //将字符串转化为字符型数组
        for (int i =0 ; i < m.length;i++){
            if (m[i] >= 'a'&& m[i] <='w'){
                m[i] +=3;
            }
            if (m[i] >= 'x'&& m[i] <='z'){
                m[i] -=3;
            }
            System.out.print(m[i]);
        }
    }
}