2022年十三届蓝桥杯国赛（C/C++大学B组）个人题解

2022年十三届蓝桥杯国赛（C/C++大学B组）个人题解

更新：成绩出来了，估分50分左右，最后拿了个国二，还差点到国一，有点出乎意料，挺满意了挺满意了。

去年国赛基本都是暴力，最后国三都没拿到（我是废物 ），今年感觉比去年难了不少，而且时间没有安排好，第一题就被卡了好久，然后G题概率论也分析了好久，导致最后三题都没时间做了，总之就是一点暴力分都没骗到，希望做的题能多对几道吧，希望能拿个国三。

试题 A: 2022

【问题描述】 将 2022 拆分成 10 个互不相同的正整数之和，总共有多少种拆分方法？ 注意交换顺序视为同一种方法，例如 2022 = 1000 + 1022 和 2022 =1022 + 1000 就视为同一种方法。 【答案提交】 这是一道结果填空的题，你只需要算出结果后提交即可。本题的结果为一个整数，在提交答案时只填写这个整数，填写多余的内容将无法得分。

10个循环暴力明显超时，有一点思路大概是最小数的范围在0-197之间，可能需要根据数的范围来做？然后就不会了。

试题 B: 钟表

【问题描述】 在 12 小时制的钟表中，有分针、时针、秒针来表示时间。记分针和时针之间的夹角度数为 A（0 ≤ A ≤ 180）、分针和秒针之间的夹角度数为 B （0 ≤ B ≤ 180）。而恰好在 s 时 f 分 m 秒时，满足条件 A = 2B 且 0 ≤ s ≤ 6； 0 ≤ f < 60；0 ≤ m < 60，请问 s, f, m 分别是多少。 注意时针、分针、秒针都围绕中心匀速转动。 提交格式为三个由一个空格隔开的整数，分别表示 s, f, m。如 3 11 58表示3 点 11 分 58 秒。 【答案提交】 这是一道结果填空的题，你只需要算出结果后提交即可。本题的结果为三个由一个空格隔开的整数，在提交答案时只填写为三个由一个空格隔开的整数，填写多余的内容将无法得分。

枚举时分秒，分别计算秒针、分针、时针与0时的夹角度数 秒针的夹角度数为：360 * m / 60；（一圈360度，秒针转了m / 60圈） 分针的夹角度数为：360 * f / 60 + 6 * m / 60；（分针转了f / 60圈，另外每两分钟之间相差6度（60秒），已经过了m秒，故再加上 6 * m / 60度） 时针的夹角度数：360 * s / 12 + 30 * (f * 60 + m) / 3600; （时针转了s / 12圈，另外每两小时之间相差30度（3600秒），已经过了f * 60 + m秒，故再加上30 * (f * 60 + m) / 3600度）

分针与时针之间的夹角度数即为分针与0时的夹角度数减去时针与0时的夹角度数的绝对值，同时要取小于180度的夹角值 分针和秒针的夹角同理

结果：4 48 0

代码：

#include 
#include 

using namespace std;

int main()
{
    double md, fd, sd;
    for (double m = 0; m  dd >> vv;
        int days = 0;
        for (int i = 1; i  pgz[i];
    for (int i = 1; i  p[i][j];
    cin >> k;
    for (int i = 1; i > xx;
        gzxx[xx] = 1;
    }

    vector kngz; //可能故障原因
    for (int i = 1; i