What day is it
Time Limit: 3000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 5952 Accepted Submission(s): 1811
Problem Description T
oday is Saturday, 17th Nov,2007. Now, if i tell you a date, can you tell me what day it is ?
Input
There are multiply cases.
One line is one case.
There are three integers, year(0
#include <cstdio>
const char *ans[7] = { "Sunday", "Monday", "Tuesday", "Wednesday", "Thursday", "Friday", "Saturday" };
int isLeap(int y)
{
return !(y % 4) && (y % 100) || !(y % 400);
}
int main()
{
int y, m, d, c, w;
while (~scanf("%d%d%d", &y, &m, &d))
{
if (d <= 0 || m <= 0 || d >= 10000 || m > 12 || d > 31)
{
printf("illegal\n");
continue;
}
if (!isLeap(y) && m == 2 && d > 28)
{
printf("illegal\n");
continue;
}
if (isLeap(y) && m == 2 && d > 29)
{
printf("illegal\n");
continue;
}
if ((m == 4 || m == 6 || m == 9 || m == 11) && d > 30)
{
printf("illegal\n");
continue;
}
if (m<=2)//蔡勒公式中月份1 2要看做上一年的13 14月份
{
m += 12;
y--;
}
c = y / 100;//century世纪,即年份的前两位
y %= 100;//年份的后两位
w = c/4 - c*2 + y + y/4 + 13 * (m + 1) / 5 + d - 1;//蔡勒公式
w = (w % 7 + 7) % 7;//使结果为正数
printf("%s\n", ans[w]);
}
return 0;
}