一直很害怕这类题目,而且这类题目还算是送分的题目、、、、
写完这题,发现自己的逻辑思维能力确实太差,WA 二十几发,后来发现是 一个小错误、、 - -b
记得有几次比赛出现求日期的题,我都是直接放弃的,这次强压着自己、、、
问题描述
已知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 <stdio.h>
#include <iostream>
#include <algorithm>
#include <string.h>
#include <math.h>
using namespace std;
#define N 3010
bool tt[N];
int sg[13] = {0, 31, 28, 31, 30, 31, 30, 31, 31, 30, 31, 30, 31};
void judge()
{
for(int i = 1599; i <= 2999; i ++)
{
if( i % 4 == 0 && i % 100 != 0 ||(i % 400 == 0))
tt[i] = true;
}
}
int main()
{
int yy, mm, dd;
memset(tt, false, sizeof(tt));
judge();
while(~scanf("%d%d%d",&yy,&mm,&dd))
{
int ans = 0;
if(yy > 2011)
{
ans += 50;
for(int i = 2012; i <= yy - 1; i ++)
{
if(tt[i])
ans += 366;
else
ans += 365;
}
if(mm >= 3 && tt[yy])
ans ++;
for(int i = 1; i <= mm - 1; i ++)
{
ans += sg[i];
}
ans += dd;
int tmp_1 = ((ans) % 7 + 5)%7;
if(tmp_1 != 0)
{
printf("%d\n",tmp_1);
}
else
printf("7\n");
continue;
}
else if(yy == 2011)
{
if(mm < 11)
{
for(int i = mm; i <= 10; i ++)
{
ans += sg[i];
}
ans += 11;
ans -= dd;
}
else if(mm > 11)
{
ans += (19 + dd);
}
else
ans += dd - 11;
int tmp_1 = (ans + 12) % 7;
if(tmp_1 != 0)
{
printf("%d\n",tmp_1);
}
else
printf("7\n");
continue;
}
else
{
for(int i = yy + 1; i < 2011; i ++)
{
if(tt[i])
ans += 366;
else
ans += 365;
}
int tmp_2 = 0;
for(int i = 1; i <= mm - 1; i ++)
{
tmp_2 += sg[i];
}
if(mm >= 3 && tt[yy])
tmp_2 ++;
tmp_2 += dd;
ans += (365 - tmp_2);
if(tt[yy])
ans ++;
for(int i = 1; i < 11; i ++)
{
ans += sg[i];
}
ans += 11;
int tmp_1 = abs(ans % 7 - 5)%7 ; // 死在这里、、、、一开始 写的是 (ans + 5)%7;
if(tmp_1 != 0)
{
printf("%d\n",tmp_1);
}
else
printf("7\n");
continue;
}
}
}
/****
2011 11 15
2011 11 20
2011 12 30
2010 11 12
1599 1 1
1599 3 1
2015 2 24
2037 3 30
1980 2 29
1980 3 21
****/