C程序-蓝桥-日期计算

问题描述

已知2011年11月11日是星期五，问YYYY年MM月DD日是星期几？注意考虑闰年的情况。尤其是逢百年不闰，逢400年闰的情况。

输入格式

输入只有一行
　　YYYY MM DD

输出格式

输出只有一行
　　W

数据规模和约定

1599 <= YYYY <= 2999
　　1 <= MM <= 12
　　1 <= DD <= 31，且确保测试样例中YYYY年MM月DD日是一个合理日期
　　1 <= W <= 7，分别代表周一到周日

样例输入

2011 11 11

样例输出

5

思路：先计算输入年份距离1599有多少年，把天数相加；接着计算输入月份含有多少天；最后将天数相加即为总天数S；

S%7是一周的第几天，S加一个偏移量就能对应周几，即（S+4）%7，必须加括号，不然星期数可能会大于7

#include <iostream>
#include <stdio.h>
 
int Leap_year(int y)//判断是否是闰年 
{
    //判断闰年条件 
    if(y%400==0)
        return 1;
    if(y%4==0&&y%100!=0)
        return 1;
    return 0;
}
 
int solve(int y,int m,int d)
{
    int MO[13]={0,31,28,31,30,31,30,31,31,30,31,30,31};//每个月的天数 
    int i,j,s=0;
    for(i=1599;i<y;i++)//计算一共经过了多少年，多少天 
    {
        if(Leap_year(i))
            s=s+366;//闰年 
        else 
            s=s+365;//平年 
    } 
    for(j=1;j<m;j++)//计算经过多少个月，多少天 
    {
        if(j==2)
        if(Leap_year(y))
        s=s+1;//闰年二月多加一天，即28+1 
        s=s+MO[j];//加每月天数    
    }
    
    s=s+d;//输入年份距离1599年总共有S天 
    s=(s+4)%7;//一周7天，S%7一周的第几天，（S+4）%7即可对应星期几 
    
    if(s==0)
    return s=7;//周日 
    return s;
    
}
 
int main( ) 
{
    int y,m,d;
    scanf("%d%d%d",&y,&m,&d);
    printf("%d",solve(y,m,d));
    return 0;
}