LG_P8728 [蓝桥杯 2020 国 B] 填空问题 题解

蓝桥杯2020 国 B P8728 题解

A 题

直接写 Python 暴力一下。

Output : 563

故答案为 \(563\)。

B 题

直接写 Python 暴力一下（欸怎么又来了）。

总之就是写一个 DFS，枚举每一个向外走，步数 \(x\) 满足 \(x \le 2020\) 的点就好啦！

Output : 20312088

故答案为 \(20312088\)。

C 题

直接写 Python 暴力一下（啊？）。

至于为什么，我不说，Python 自带高精度。

只需要先把 \(100!\) 算出来，然后分解质因数就好啦。

Output : 39001250856960000

故答案为 \(39001250856960000\)。

D 题

直接写 Python 暴力一下（是的我只会这么干）。

DFS 枚举！存入数组！去重！

Output : 3616159

故答案为 \(3616159\)。

E 题

直接写 Python 暴力一下（下次我还敢！）。

无脑 DFS（数据范围太小啦），怎么最后一题比之前的还简单！

Output : 552

故答案为 \(552\)。

总结

论 Python 为何是神。论暴力为何是神。

AC Code:

#include<iostream>
using namespace std;
int main() {
    string ans [] = {
        "563", // 双引号中替换为 A 题的答案
        "20312088", // 双引号中替换为 B 题的答案
        "39001250856960000", // 双引号中替换为 C 题的答案
        "3616159", // 双引号中替换为 D 题的答案
        "552", // 双引号中替换为 E 题的答案
    };
    char T;
    cin >> T;
    cout << ans[T - 'A'] << endl;
    return 0;
}

记录

蒟蒻第一次写题解，审核大大给我过吧QAQ