日期之差
问题描述
已知2011年11月11日是星期五,问YYYY年MM月DD日是星期几?注意考虑闰年的情况。尤其是逢百年不闰,逢400年闰的情况。
输入格式
输入只有一行
YYYY MM DD
YYYY MM DD
输出格式
输出只有一行
W
W
数据规模和约定
1599 <= YYYY <= 2999
1 <= MM <= 12
1 <= DD <= 31,且确保测试样例中YYYY年MM月DD日是一个合理日期
1 <= W <= 7,分别代表周一到周日
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;
}