第15届蓝桥杯-蒟蒻の反思与总结

时间:2024-05-05 22:24:06

基本情况

第15届蓝桥杯,参加c++大学A组,完整做出的只有两道填空题。

然后后面的题目基本只拿了20%这样的分数,最后两道15分题目空白。

满分100分,估计总分在15-20分这样。

对于二分答案还是没有太熟练,考试的时候没有太看出来。另外就是难度确实比之前看到的要高一点,准备还是不够充分。

如果有下次的话,感觉还是要多准备,毕竟300块钱真的还是太贵了。

但感觉基本上不会再有下次了,CCF应该还会再考。

下面附两道填空题的暴力题解

(虽然加起来花了一个小时,但是结果正确,还是很关键的。感觉还是值了)

棋盘

#include <iostream>
#include <string.h>
using namespace std;

int m[25];
int ans = 0;

void dfs(int depth, int whitesum)
{
    if (depth == 25)
    {
        if (whitesum != 13)
            return;

        // row
        if (m[0] == 0 && m[1] == 0 && m[2] == 0 && m[3] == 0 && m[4] == 0)
            return;
        if (m[5] == 0 && m[6] == 0 && m[7] == 0 && m[8] == 0 && m[9] == 0)
            return;
        if (m[10] == 0 && m[11] == 0 && m[12] == 0 && m[13] == 0 && m[14] == 0)
            return;
        if (m[15] == 0 && m[16] == 0 && m[17] == 0 && m[18] == 0 && m[19] == 0)
            return;
        if (m[20] == 0 && m[21] == 0 && m[22] == 0 && m[23] == 0 && m[24] == 0)
            return;
        // column
        if (m[0] == 0 && m[5] == 0 && m[10] == 0 && m[15] == 0 && m[20] == 0)
            return;
        if (m[1] == 0 && m[6] == 0 && m[11] == 0 && m[16] == 0 && m[21] == 0)
            return;
        if (m[2] == 0 && m[7] == 0 && m[12] == 0 && m[17] == 0 && m[22] == 0)
            return;
        if (m[3] == 0 && m[8] == 0 && m[13] == 0 && m[18] == 0 && m[23] == 0)
            return;
        if (m[4] == 0 && m[9] == 0 && m[14] == 0 && m[19] == 0 && m[24] == 0)
            return;
        // xie
        if (m[0] == 0 && m[6] == 0 && m[12] == 0 && m[18] == 0 && m[24] == 0)
            return;
        if (m[4] == 0 && m[8] == 0 && m[12] == 0 && m[16] == 0 && m[20] == 0)
            return;

        // row
        if (m[0] == 1 && m[1] == 1 && m[2] == 1 && m[3] == 1 && m[4] == 1)
            return;
        if (m[5] == 1 && m[6] == 1 && m[7] == 1 && m[8] == 1 && m[9] == 1)
            return;
        if (m[10] == 1 && m[11] == 1 && m[12] == 1 && m[13] == 1 && m[14] == 1)
            return;
        if (m[15] == 1 && m[16] == 1 && m[17] == 1 && m[18] == 1 && m[19] == 1)
            return;
        if (m[20] == 1 && m[21] == 1 && m[22] == 1 && m[23] == 1 && m[24] == 1)
            return;
        // column
        if (m[0] == 1 && m[5] == 1 && m[10] == 1 && m[15] == 1 && m[20] == 1)
            return;
        if (m[1] == 1 && m[6] == 1 && m[11] == 1 && m[16] == 1 && m[21] == 1)
            return;
        if (m[2] == 1 && m[7] == 1 && m[12] == 1 && m[17] == 1 && m[22] == 1)
            return;
        if (m[3] == 1 && m[8] == 1 && m[13] == 1 && m[18] == 1 && m[23] == 1)
            return;
        if (m[4] == 1 && m[9] == 1 && m[14] == 1 && m[19] == 1 && m[24] == 1)
            return;
        // xie
        if (m[0] == 1 && m[6] == 1 && m[12] == 1 && m[18] == 1 && m[24] == 1)
            return;
        if (m[4] == 1 && m[8] == 1 && m[12] == 1 && m[16] == 1 && m[20] == 1)
            return;

        ans++;
    }
    else
    {
        m[depth] = 0;
        dfs(depth + 1, whitesum);
        m[depth] = 1; // 1为白色
        dfs(depth + 1, whitesum + 1);
    }
    return;
}
int main()
{
    dfs(0, 0);
    cout << ans << endl;
}

日期

#include <iostream>
#include <string.h>
using namespace std;

int trans[10] = {13, 1, 2, 3, 5, 4, 4, 2, 2, 2};
int monthd[13] = {0, 31, 28, 31, 30, 31, 30, 31, 31, 30, 31, 30, 31};
bool check(int num)
{
    int year = num / 10000;
    int month = num / 100 % 100;
    int day = num % 100;
    if (month == 0 || month > 12)
        return 0;
    bool flag = 0;
    if (year % 4 == 0 && month == 2 && day == 29)
        flag = 1;
    int sum = 0;
    if (flag || (day != 0 && day <= monthd[month]))
    {
        cout << year << " " << month << " " << day << endl;
        string s = to_string(num);
        for (int i = 0; i < 8; i++)
        {
            sum += (trans[s[i] - '0']);
        }
    }
    if (sum > 50)
        return 1;
    return 0;
}

int main()
{
    int ans = 0;
    for (int i = 20000101; i <= 20240413; i++)
    {
        if (check(i) == 1)
            ans++;
    }
    cout << ans << endl;
}