蓝桥杯之黑色星期五

最新推荐文章于 2022-10-04 17:55:00 发布

原创最新推荐文章于 2022-10-04 17:55:00 发布 · 1.2k 阅读

1 ·

CC 4.0 BY-SA版权

模拟问题模板专栏收录该内容

10 篇文章

订阅专栏

本文介绍了一个程序，用于统计特定年份中既是13号又是星期五的日期数量，以帮助迷信的朋友解决问题。考虑到闰年的特殊性，程序通过计算从1998年以来累积的天数来确定目标日期对应的星期。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

问题描述

　　有些西方人比较迷信，如果某个月的13号正好是星期五，他们就会觉得不太吉利，用古人的说法，就是“诸事不宜”。请你编写一个程序，统计出在某个特定的年份中，出现了多少次既是13号又是星期五的情形，以帮助你的迷信朋友解决难题。

说明：

（1）一年有365天，闰年有366天，所谓闰年，即能被4整除且不能被100整除的年份，或是既能被100整除也能被400整除的年份；

（2）已知1998年1月1日是星期四，用户输入的年份肯定大于或等于1998年。

输入格式：

输入只有一行，即某个特定的年份（大于或等于1998年）。

输出格式：

输出只有一行，即在这一年中，出现了多少次既是13号又是星期五的情形。

输入输出样例
样例输入
1998
样例输出
3

代码如下：

#include <stdio.h>
#include <string.h>
#include <math.h>
#include <algorithm>
int ch[]= {0,31,32,31,30,31,30,31,31,30,31,30,31};
int getSum(int year)
{
    int sum = 0;
    for(int i=1998; i<year; i++)
    {
        if(i%4==0 && i%100!=0 || i%400==0)
            sum = (sum+366)%7;
        else
            sum = (sum+365)%7;
    }
    return (sum+3)%7;
}

void getData(int year)
{
    if(year%4==0 &&year%100!=0 || year%400==0)
        ch[2] = 29;
    else
        ch[2] = 28;
}

int main()
{
    ///1998,1,1是星期四
    int year;
    scanf("%d",&year);
    int xq = getSum(year),ans =0;
    getData(year);
    for(int i=1; i<=12; i++)
    {
        ///今天是星期4，那么13号就是12天后。
        if((xq+12)%7 == 4)
            ans = ans+1;
        xq = xq+ch[i];
    }
    printf("%d\n",ans);
    return 0;
}