蓝桥杯2023（十四届）省赛——统计日期（八重神子）

统计日期

2.日期统计 - 蓝桥云课 (lanqiao.cn)

其实一开始我想直接暴力的，然后写着写着突然觉得可以优化一下： 优化方法：先找所有2023的位置，记录初始和最后的位置 找出所有合法日期的位置，使用前缀和，计算以当前2023结尾时，其后有几个合法日期，相加即可 但是有个问题就是，如何如果遇见相同的日期，怎么存储其位置？

最后还是用的八重神子（我不是OP）：注意筛选还有月和日不能是00

注意，下面的代码只是用来计算的，不能作为AC代码使用，因为本题是填空题，所以超时无所谓

#include <iostream>
#include <set>
using namespace std;

int str[101];
int m[13] = { 0,31,28,31,30,31,30,31,31,30,31,30,31 };
set<int>s;

bool check(int a, int b, int c, int d)
{
	//只要确定月份是否匹配就行
	int month = 10 * a + b;
	int day = 10 * c + d;
	if (month > 12 || month==0)	return false;
	if (day > m[month] || day==0)	return false;
	return true;
}

int main()
{
	for (int i = 0; i < 100; i++)