日期之差

来源：互联网发布：交管12123一直网络失败编辑：程序博客网时间：2024/05/10 14:16

日期之差

问题描述

　　已知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 <iostream>#include <cstdio>using namespace std;bool isLeapYear(int);int getMaxday(int ,int ); typedef struct DATE{int year;int month;int day;void nextDay(){day++;if(day > getMaxday(year,month)){day = 1;month++;if(month > 12){month = 1;year++;}}}bool operator < (const DATE &b)const{if(year != b.year) return year < b.year;if(month != b.month) return month < b.month;if(day != b.day) return day < b.day;}bool operator !=(const DATE &b)const {return year != b.year || month != b.month || day != b.day;} }Date; //判断闰年 bool isLeapYear(int year){return year % 400 == 0 || year % 4 == 0 && year % 100 != 0;}//获得该年该月的最大天数 int getMaxday(int year,int month){switch(month){case 1:case 3:case 5:case 7:case 8:case 10:case 12:return 31;case 4:case 6:case 9:case 11:return 30;case 2:return isLeapYear(year)? 29: 28;default:return -1;}}int main(){Date d1,d2;d1.year = 2011;d1.month = 11;d1.day = 11;while(scanf("%d%d%d",&d2.year,&d2.month,&d2.day) != EOF){if(d2 < d1){Date tmp = d1;d1 = d2;d2 = tmp;}int days = 0;while(d1 != d2){d1.nextDay();days++;}int w = 0;w= ((days + w) % 7 + 4) % 7 + 1;printf("%d\n",w);}return 0;}

1 0