第四次CCF-CSP认证（含C++源码）

第一道（easy）

题目链接

思路及AC代码

这题就是将这个矩阵旋转之后输出，观察样例，我们可以将这个旋转表示出来，就是从左到右从上到下输出s[j][i]，文字版思路：

#include <bits/stdc++.h>
using namespace std;
const int N=1010;
int s[N][N];
int main()
{
    int n,m;
    cin>>n>>m;
    for(int i=0;i<n;i++)
    {
        for(int j=0;j<m;j++)
        {
            cin>>s[i][j];
        }
    }
    for(int i=m-1;i>=0;i--)
    {
        for(int j=0;j<n;j++)
        {
            cout<<s[j][i]<<" ";
        }
        cout<<endl;
    }
}

第二道（easy）

题目链接

思路及AC代码

#include <bits/stdc++.h>
using namespace std;

// 自定义比较函数，用于按出现次数从高到低排序
bool compare(const pair<int, int>& a, const pair<int, int>& b) {
    if (a.second != b.second) {
        return a.second > b.second;
    }
    // 如果出现次数相同，按数字本身从小到大排序
    return a.first < b.first;
}

int main() {
    int n;
    cin >> n;
    vector<int> s(n);
    // 用于记录每个数字的出现次数
    unordered_map<int, int> showup;

    // 读取输入的数字
    for (int i = 0; i < n; i++) {
        cin >> s[i];
        // 统计每个数字的出现次数
        showup[s[i]]++;
    }

    // 将 unordered_map 中的元素存储到 vector 中
    vector<pair<int, int>> freq(showup.begin(), showup.end());

    // 按出现次数从高到低排序
    sort(freq.begin(), freq.end(), compare);

    // 输出排序后的结果
    for (const auto& c : freq) {
        cout << c.first << " " << c.second << endl;
    }

    return 0;
}

遇到的问题

一开始看错题目了 题目是要按出现频率从高到低，我看成按数字本身从大到小输出了，还有一个问题就是当你开了一个大小为1010的静态数组之后，就会发现除去输入的n个数字之后，数组里面默认都是0，当你使用哈希表统计数字和它出现次数之间的映射，输出的时候，就会出现0对应的次数是一个很大的数字所以优化成用vector容器来存储好一些

第三道（mid）

题目链接

思路及AC代码

思路讲解直接去看y总的视频就好（acwing），这是根据代码AI生成的文字版思路，其实最难的就是第三条，我们需要通过题目给的1850年1月1日是星期二来暴力枚举出目标日期是星期几，这个暴力枚举是这题的关键

#include <bits/stdc++.h>
using namespace std;

// 判断是否为闰年
bool isLeapYear(int year) {
    return (year % 400 == 0) || (year % 4 == 0 && year % 100 != 0);
}

// 获取每个月的天数
int daysInMonth(int year, int month) {
    int days[] = {31, 28, 31, 30, 31, 30, 31, 31, 30, 31, 30, 31};
    if (month == 2 && isLeapYear(year)) {
        return 29;
    }
    return days[month - 1];
}

// 计算从 1850 年 1 月 1 日到指定日期的天数
int daysSince1850(int year, int month, int day) {
    int totalDays = 0;
    for (int y = 1850; y < year; ++y) {
        totalDays += isLeapYear(y) ? 366 : 365;
    }
    for (int m = 1; m < month; ++m) {
        totalDays += daysInMonth(year, m);
    }
    totalDays += day - 1;
    return totalDays;
}

// 获取指定年份 a 月第 b 个星期 c 的日期
void getDate(int a, int b, int c, int year) {
    int firstDayOfMonth = (daysSince1850(year, a, 1) + 2) % 7;  // 1850 年 1 月 1 日是星期二
    if (firstDayOfMonth == 0) firstDayOfMonth = 7;  // 让星期日对应 7

    int targetDay = 1 + (c - firstDayOfMonth + 7) % 7 + (b - 1) * 7;

    if (targetDay > daysInMonth(year, a)) {
        printf("none\n");
    } else {
        printf("%04d/%02d/%02d\n", year, a, targetDay);
    }
}

int main() {
    int a, b, c, y1, y2;
    scanf("%d %d %d %d %d", &a, &b, &c, &y1, &y2);

    for (int year = y1; year <= y2; ++year) {
        getDate(a, b, c, year);
    }

    return 0;
}