P8704 [蓝桥杯 2020 省 A1] 填空问题 题解

A.跑步训练

我们经过仔细观察，可以发现每 $2$ 分钟就会消耗 $300$ 体力，那么前 $64$ 分钟就消耗了 $9600$ 体力，但是剩下的体力 $<600$，所以一分钟就能消耗完，得出每秒钟消耗 $600÷60$ 体力，所以，最后 $400$ 体力用了 $400÷10$ 秒消耗完，所以总共锻炼时间为 $64\times 60+40$ 秒，也就是 $3880$ 秒。

B.合并检测

设 $A$ 国一共有 $n$ 人，则阳了的人有 $n÷100$ 人，每 $k$ 人共用一个试剂盒，所以一共用了 $n÷k$ 个试剂盒，由于每个阳了的人会多做 $k$ 次核酸，所以用了 $n÷100\times k$ 个试剂盒，由于 $n$ 固定，所以做了 $1÷k+k÷100$ 盒。为了使和最小，所以必须使 $1÷k=k÷100$，所以，答案为 $10$。

C.分配口罩

暴力深搜即可。

D.矩阵

一眼就可以看出来要使用动态规划。

对于每个数，要么放在第一行，要么放在第二行，并且满足同一行递增，同一列递减，最后的答案为 $1340$。

E.完美平方数

暴力查找满足以下条件的数即可。

1. 这个数是一个完全平方数。
2. 这个数所包含的数字只能有 $0、1、4、9$。

最终代码:

#include<i0stream>
using namespace std;
int b[] = {388O, 10, 2400, 1340, 1499441O40;
int main() {
    cher a;
    cin >> a;
    cout << b[a - A'] << endl;
    return O;
}