C语言 · 日期计算

算法提高 日期计算  

时间限制：1.0s   内存限制：256.0MB

    

问题描述

　　已知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

 #include<stdio.h>
 #include<stdlib.h>
 /*判断闰年函数：四年一闰,百年不闰,四百年再闰.*/
 bool leap(int year){
     if(year%== && year%!=)
         return true;
     if(year%==)
         return true;
     return false;
 }
 /*年份带来的天数差*/
 getDay1(int year){
     int sum=;//记录年份带来的天数差
     if(year<=){
         for(int i=year;i<;i++){
             if(leap(i))
                 sum+=;
             else
                 sum+=;
         }
     }
     if(year>){
         for(int i=;i<year;i++){
             if(leap(i))
                 sum+=;
             else
                 sum+=;
         }
     }
     return sum;
 }
 /*月份带来的天数差*/
 int getDay2(int year,int mon,int day){
     int sum=;//记录月份带来的天数差
     for(int i=;i<mon;i++){
         if(i== || i== || i== || i== || i== || i== || i==){
             sum+=;
         }
         if(i== || i== || i== || i==){
             sum+=;
         }
         if(i== && leap(year)){
             sum+=;
         }
         if(i== && !leap(year)){
             sum+=;
         }
     }
     sum = sum + day;
     return sum-;//加到基准天数时其实多加了1
 }
 /*
 在得出天数之后，还要分情况，首先将得到的天数差day%7，得到星期差;

 （1）如果给出的年份小于等于基础年份，那么应该从基础时间（星期六）
     向负方向数day%7天，注意1之后要变成7;

 （2）如果给出的年份大于基础年份，那么应该从基础时间（星期六）
     向正方向数day%7天，注意7之后要变成1.

 注：abs():取绝对值函数。
 */
 int main(){
     int year,month,day;
     scanf("%d%d%d",&year,&month,&day);
     int sum=getDay1(year);//得到年份带来的天数差
     if(year<){
         sum = sum-getDay2(year,month,day);
         int ans = sum%;
         printf("%d",ans==?:abs(-ans));
     }else{
         sum = sum+getDay2(year,month,day);
         int ans = sum%;
         printf("%d",(+ans)> ? ((+ans)%) : (+ans));
     }
     return ;
 }