2023蓝桥杯十四届省赛 日期统计

小蓝现在有一个长度为 100 的数组，数组中的每个元素的值都在 0 到 9 的
范围之内。数组中的元素从左至右如下所示：
5 6 8 6 9 1 6 1 2 4 9 1 9 8 2 3 6 4 7 7 5 9 5 0 3 8 7 5 8 1 5 8 6 1 8 3 0 3 7 9 2
7 0 5 8 8 5 7 0 9 9 1 9 4 4 6 8 6 3 3 8 5 1 6 3 4 6 7 0 7 8 2 7 6 8 9 5 6 5 6 1 4 0 1
0 0 9 4 8 0 9 1 2 8 5 0 2 5 3 3
现在他想要从这个数组中寻找一些满足以下条件的子序列：
1. 子序列的长度为 8；
2. 这个子序列可以按照下标顺序组成一个 yyyymmdd 格式的日期，并且
要求这个日期是 2023 年中的某一天的日期，例如 20230902， 20231223。
yyyy 表示年份， mm 表示月份， dd 表示天数，当月份或者天数的长度只
有一位时需要一个前导零补充。
请你帮小蓝计算下按上述条件一共能找到多少个不同 的 2023 年的日期。
对于相同的日期你只需要统计一次即可。
 

（暴力枚举）

#include <stdio.h>

int main()
{
	int ans = 0;
	int i,day,month;
	int daysInMonth[13] = {0,31,28,31,30,31,30,31,31,30,31,30,31};
	int array[100] = 
	{
        5, 6, 8, 6, 9, 1, 6, 1, 2, 4, 9, 1, 9, 8, 2, 3, 6, 4, 7, 7,
        5, 9, 5, 0, 3, 8, 7, 5, 8, 1, 5, 8, 6, 1, 8, 3, 0, 3, 7, 9,
        2, 7, 0, 5, 8, 8, 5, 7, 0, 9, 9, 1, 9, 4, 4, 6, 8, 6, 3, 3,
        8, 5, 1, 6, 3, 4, 6, 7, 0, 7, 8, 2, 7, 6, 8, 9, 5, 6, 5, 6,
        1, 4, 0, 1, 0, 0, 9, 4, 8, 0, 9, 1, 2, 8, 5, 0, 2, 5, 3, 3,
    };
    
    for(month=1; month<=12; month++)
    {
    	for(day=1; day<=daysInMonth[month]; day++)
    	{
    		int j = 0;
    		int dateSeq[] = {2,0,2,3,month/10,month%10,day/10,day%10};
    		for(i=0; i<100; i++)
    		{
    			if(array[i]==dateSeq[j])
    			{
    				j++;
    				if(j>=8)
    				{
    					ans++;
    					break;
					}
				}
			}
		}
	}
    
    printf("%d",ans);
	return 0;
}