蓝桥杯AcWing学习笔记 4-2模拟的学习（附相关蓝桥真题：错误票据、移动距离、日期问题、航班时间(2)

给大家的福利

零基础入门

对于从来没有接触过网络安全的同学，我们帮你准备了详细的学习成长路线图。可以说是最科学最系统的学习路线，大家跟着这个大的方向学习准没问题。

同时每个成长路线对应的板块都有配套的视频提供：

因篇幅有限，仅展示部分资料

网络安全面试题

绿盟护网行动

还有大家最喜欢的黑客技术

网络安全源码合集+工具包

所有资料共282G，朋友们如果有需要全套《网络安全入门+黑客进阶学习资源包》，可以扫描下方二维码领取（如遇扫码问题，可以在评论区留言领取哦）~

网上学习资料一大堆，但如果学到的知识不成体系，遇到问题时只是浅尝辄止，不再深入研究，那么很难做到真正的技术提升。

需要这份系统化资料的朋友，可以点击这里获取

一个人可以走的很快，但一群人才能走的更远！不论你是正从事IT行业的老鸟或是对IT行业感兴趣的新人，都欢迎加入我们的的圈子（技术交流、学习资源、职场吐槽、大厂内推、面试辅导），让我们一起学习成长！

有参加蓝桥杯的同学可以给博主点个关注，博主也在准备蓝桥杯，可以跟着博主的博客一起刷题。

蓝桥杯

我的AcWing

题目及图片来自蓝桥杯C++ AB组辅导课

模拟

按照题目给的操作，用代码依次描述出来即可。

模拟一般都是一些很基础的题目，但不要小看模拟，看似简单的操作，可能会有你想不到的情况。

模拟需谨慎！一定要把所有情况都考虑到。

例题

AcWing 466. 回文日期

枚举+模拟

大多数日期问题都可以通过模拟来解决。

本题就是在某一个范围内判断日期是否是回文字符串。

枚举年份的回文数，然后判断月份和日期合不合法就好了。

① 只枚举前四位数
② 判断是否在范围内
③ 再判断后四位数是否合法

时间复杂度

O

(

1

0

4

)

O(10^4)

O(104) 一共枚举

1

0

4

10^4

104个数，判断每个数是否合法的计算量是常数级别的，因此总计算量是

O

(

1

0

4

)

O(10^4)

O(104)

import java.util.Scanner;

public class Main {

    static int[] days = new int[]{0, 31, 28, 31, 30, 31, 30, 31, 31, 30, 31, 30, 31}; // 平年每个月的天数

    public static void main(String[] args) {
        Scanner sc = new Scanner(System.in);
        int date1 = sc.nextInt();
        int date2 = sc.nextInt();
        int res = 0;
        for (int i = 1000; i < 10000; i++) {
            int date = i, x = i; // data和x存的是前四位
            for (int j = 0; j < 4; j++) { // 将data翻转后放在data后面
                date = date \* 10 + x % 10;
                x /= 10;
            }
            // 此时已经把年份的回文串模拟好了 接下来只要满足该日期是否在范围内 以及判断月份和日期是否合法
            if (date1 <= date && date <= date2 && check\_valid(date)) res++;
        }
        System.out.println(res);
    }

    private static boolean check\_valid(int date) {
        int year = date / 10000;
        int month = date % 10000 / 100;
        int day = date % 100;
        if (month == 0 || month > 12) return false;
        // 判断平年
        if (day == 0 || month != 2 && day > days[month]) return false;
        // 判断闰年
        if (month == 2) {
            int leap = 0; // 0表示平年 1表示闰年
            if (year % 4 == 0 && year % 100 != 0 || year % 400 == 0) leap = 1;
            if (day > 28 + leap) return false;
        }
        return true;
    }
}

第四届2013年蓝桥杯真题

AcWing 1204. 错误票据

JavaA/B组第7题

本题需要处理的是输入，它只给我们行数，并没有给我们每行的元素是多少，我们不能只用Scanner类来进行读入，可以用BufferedReader进行读入，当读入数据较多时也可以用这个类来优化读入，具体看代码。

模拟

时间复杂度

O

(

N

)

O(N)

O(N)

开一个布尔数组st[]记录数字是否出现过，如果出现过标记为true；遍历时如果该数的状态已经被标记为true了，说明该数是重号；我们可以在第一次遍历时找到最大值和最小值，如果从小到大遍历时该数的状态为false，说明该数是断号。

import java.io.BufferedReader;
import java.io.IOException;
import java.io.InputStreamReader;

public class Main {

    static int N = 100010;
    static boolean[] st = new boolean[N]; // 标记状态 默认为false

    public static void main(String[] args) throws IOException {
        BufferedReader in = new BufferedReader(new InputStreamReader(System.in));
        int n = Integer.parseInt(in.readLine());
        int max = Integer.MIN_VALUE;
        int min = Integer.MAX_VALUE;
        int res1 = 0; // 断号
        int res2 = 0; // 重号
        while (n-- > 0) {
            String[] nums = in.readLine().split(" ");
            for(int i = 0; i < nums.length; i++) {
                int t = Integer.parseInt(nums[i]);
                max = Math.max(max, t); // 找到最大值
                min = Math.min(min, t); // 找到最小值
                if (st[t]) res2 = t; // 如果之前有值为true 则找到重号
                st[t] = true;
            }
        }
        for (int i = min ; i <= max ; i ++) {
            if (!st[i]) res1 = i; // 如果状态为false 则找到断号
        }
        System.out.println(res1 + " " + res2);
    }
}

排序

时间复杂度

O

(

N

l

o

g

N

)

O(NlogN)

O(NlogN)

将所有编号进行排序，根据数组的下标即可判断重号元素和断号元素。

import java.io.BufferedReader;
import java.io.IOException;
import java.io.InputStreamReader;
import java.util.Arrays;

public class Main {

    static final int N = 100010;
    static int[] a = new int[N];

    public static void main(String[] args) throws IOException {
        BufferedReader in = new BufferedReader(new InputStreamReader(System.in));
        int n = Integer.parseInt(in.readLine());
        int index = 0;
        while (n-- > 0) {
            String[] nums = in.readLine().split(" ");
            for (int i = 0; i < nums.length; i++) {
                a[index++] = Integer.parseInt(nums[i]);
            }
        }
        Arrays.sort(a, 0, index);
        int res1 = 0; // 断号
        int res2 = 0; // 重号
        for(int i = 1; i < index; i++) {
            if (a[i] == a[i - 1]) res2 = a[i]; // 重号
            else if (a[i] == a[i - 1] + 2) res1 = a[i] - 1; // 断号
        }
        System.out.println(res1 + " " + res2);
    }
}

第六届2015年蓝桥杯真题

AcWing 1219. 移动距离

JavaA/C组第8题

曼哈顿距离

d

(

i

,

j

)

=

∣

x

i

−

x

j

∣

∣

y

i

−

y

j

∣

d(i,j)=|x_{i}-x_{j}|+|y_{i}-y_{j}|

d(i,j)=∣xi​−xj​∣+∣yi​−yj​∣

矩阵中的数字是蛇形排列，难点是求出数字的坐标，我们可以借鉴二维数组，将矩阵中的所有数-1，便于求我们的行号：

原来1的坐标是(1, 1)，现在是(0, 1)，1的行号：1 / 6 = 0，设这个两数为n和m，w是行的宽度，行号 ：n / w, m / w

列号怎么求呢？我们看一下排序正常的二维数组：

列号：n % w, m % w

但题目是蛇形排列的，也就是所有的奇数行我们应该把坐标翻转一下，这里特判一下就可以。

模拟

时间复杂度

O

(

1

)

O(1)

O(1)

import java.util.Scanner;

public class Main {
    public static void main(String[] args) {
        Scanner sc = new Scanner(System.in);
        int w = sc.nextInt();
        int m = sc.nextInt() - 1;
        int n = sc.nextInt() - 1; // 起始位置从0开始 便于计算行列坐标

        int x1 = m / w, x2 = n / w; // 行号
        int y1 = m % w, y2 = n % w; // 列号
        if (x1 % 2 != 0) y1 = w - 1 - y1; // 对奇数列进行特判 翻转y坐标
        if (x2 % 2 != 0) y2 = w - 1 - y2;

        System.out.print(Math.abs(x1 - x2) + Math.abs(y1 - y2)); // 曼哈顿距离公式
    }
}

第八届2017年蓝桥杯真题

AcWing 1229. 日期问题

JavaB组第7题

枚举+模拟

我们枚举 19600101~20591231 之间的所有数：① 判断是否合法 ② 判断是否可能是给定的表示

import java.util.Scanner;

public class Main {

    static int[] days = new int[]{0, 31, 28, 31, 30, 31, 30, 31, 31, 30, 31, 30, 31}; // 平年每个月的天数

    public static void main(String[] args) {
        Scanner sc = new Scanner(System.in);
        String str = sc.next();
        String[] data = str.split("/");
        int a = Integer.parseInt(data[0]);
        int b = Integer.parseInt(data[1]);
        int c = Integer.parseInt(data[2]);

        for (int date = 19600101; date <= 20591231; date++) {
            int year = date / 10000;
            int month = date % 10000 / 100;
            int day = date % 100;
            if (check\_valid(year, month, day)) {
                if (year % 100 == a && month == b && day == c ||    // 年/月/日
                    month == a && day == b && year % 100 == c ||    // 月/日/年
                    day == a && month == b && year % 100 == c) {    // 日/月/年
                    System.out.printf("%d-%02d-%02d\n", year, month, day); // 格式化输出 记得加上'-'
                }
            }
        }
    }

    private static boolean check\_valid(int year, int month, int day) {
        if (month == 0 || month > 12) return false;
        if (day == 0 || month != 2 && day > days[month]) return false;
        if (month == 2) {
            int leap = 0;
            if (year % 4 == 0 && year % 100 != 0 || year % 400 == 0) leap = 1;
            if (day > 28 + leap) return false;
        }
        return true;
    }
}

第九届2018年蓝桥杯真题

AcWing 1231. 航班时间

JavaA组第6题

从北京飞到中东，我们不知道与中东的时差，但我们先整理飞行时间的公式：首先，飞机从北京飞到中东，降落时间减去起飞时间还需要加上时差：end1 - start1 + time，飞机从中东飞回北京，降落时间减去起飞时间还需要减去时差：end2 - start2 - time，我们求的是飞机一趟的飞行时间，因为飞机来回的飞行时间相同，我们可以将来回的飞行时间相加：得到end1 - start1 + end2 - start2，我们发现时差time被抵消掉了，所以本题跟时差没有关系，飞机的飞行时间：

t

=

(

e

n

d

1

一、网安学习成长路线图

网安所有方向的技术点做的整理，形成各个领域的知识点汇总，它的用处就在于，你可以按照上面的知识点去找对应的学习资源，保证自己学得较为全面。

二、网安视频合集

观看零基础学习视频，看视频学习是最快捷也是最有效果的方式，跟着视频中老师的思路，从基础到深入，还是很容易入门的。

三、精品网安学习书籍

当我学到一定基础，有自己的理解能力的时候，会去阅读一些前辈整理的书籍或者手写的笔记资料，这些笔记详细记载了他们对一些技术点的理解，这些理解是比较独到，可以学到不一样的思路。

四、网络安全源码合集+工具包

光学理论是没用的，要学会跟着一起敲，要动手实操，才能将自己的所学运用到实际当中去，这时候可以搞点实战案例来学习。

五、网络安全面试题

最后就是大家最关心的网络安全面试题板块

网上学习资料一大堆，但如果学到的知识不成体系，遇到问题时只是浅尝辄止，不再深入研究，那么很难做到真正的技术提升。

需要这份系统化资料的朋友，可以点击这里获取

一个人可以走的很快，但一群人才能走的更远！不论你是正从事IT行业的老鸟或是对IT行业感兴趣的新人，都欢迎加入我们的的圈子（技术交流、学习资源、职场吐槽、大厂内推、面试辅导），让我们一起学习成长！