蓝桥杯算法训练VIP-黑色星期五 （C语言代码）

解题思路:





注意事项:





参考代码:

#include<stdio.h>
int day[14];
int month[2][20]={{31,28,31,30,31,30,31,31,30,31,30,31},{31,29,31,30,31,30,31,31,30,31,30,31}};
int leap(int year)
{
    if ((year % 4 == 0 && year % 100 != 0) || year % 400 == 0)
    {
        //是闰年
        return 1;
    }else{
        //不是闰年
        return 0;
    }
}
void f(int n)
{
    int i,j;
    long sum=0;
    int count = 0;
    for(i=1998;i<n;i++)
    {
        if(leap(i))
        {
            sum += 366;
        }else{
            sum += 365;
        }
    }
    //统计每个月的13号距1998年1月1日有几天
    if(leap(n))
    {
        for(i=1;i<13;i++)
        {
            day[i]=12+sum;
            for(j=0;j<i-1;j++)
            {
                day[i] +=month[1][j];
            }
        }
    }else{
        for(i=1;i<13;i++)
        {
            day[i]=12+sum;
            for(j=0;j<i-1;j++)
            {
                day[i] += month[0][j];
            }
        }
    }
    //统计星期5出现的次数
    for(i=1;i<=12;i++)
    {
        if((day[i]-3)%7==5)
        {
            count ++;
        }  
    }
    printf("%d\n",count);
}
int main()
{
    int year;
    scanf("%d",&year);
    f(year);
    return 0;
}