6201日历问题

6201日历问题

Time Limit: 1000/1000MS (C++/Others) Memory Limit: 65536/65536KB (C++/Others)
Total Submissions: 95 Accepted Submissions: 45
Problem Description
在我们现在使用的日历中, 闰年被定义为能被4 整除的年份，但是能被100整除而不能被400整除的年是例外，它们不是闰年。例如：1700,1800,1900和2100不是闰年，而1600, 2000 和2400是闰年。给定从公元2000年1月1日开始逝去的天数，你的任务是给出这一天是哪年哪月哪日星期几。

Input
输入包含若干行，每行包含一个正整数，表示从2000年1月1日开始逝去的天数。输入最后一行是−1, 不必处理。可以假设结果的年份不会超过9999。

Output
对每个测试样例，输出一行，该行包含对应的日期和星期几。格式为“YYYY-MM-DD DayOfWeek”, 其中 “DayOfWeek” 必须是下面中的一个： “Sunday”, “Monday”, “Tuesday”, “Wednesday”,“Thursday”，“Friday”and “Saturday”。

Sample Input
1730
1740
1750
1751
-1
Sample Output
2004-09-26 Sunday
2004-10-06 Wednesday
2004-10-16 Saturday
2004-10-17 Sunday

#include <stdio.h>
#include <string.h>
//typedef long long ll;
int leap(int year)
{
	if(year%4!=0 || (year%100==0 && year%400!=0))
		return 0;
	else
		return 1;
}

int main()
{
	int temp;
	int y,m;
	int d;
	int sumDay;
	int a[10010];
	int month[2][13] = {{0,31,28,31,30,31,30,31,31,30,31,30,31},{0,31,29,31,30,31,30,31,31,30,31,30,31}};
	for(int i = 2000 ; i<=9999 ;i++)
	{
		if( leap(i) )
		{
			a[i] = 366;
		}
		else
			a[i] = 365;
	}
	
	while(~scanf("%d",&sumDay))
	{
		temp = sumDay;
		y = 2000;
		m = 1;
		d = 1;
		if(temp==-1) break;
		
		for(int i = 2000 ; i<=9999 ; i++)
		{
			if(temp>a[i])
			{
				temp -= a[i];
				y++;
			}
			else
			break;
		}
		
		if(leap(y))
		{
			for(int j = 1;j<=12;j++)
			{
				if(temp>=month[1][j])
				{
					temp -= month[1][j];
					m++;
				}
				else 
					break;
			}
		}
		else
		{
			for(int j = 1;j<=12;j++)
			{
				if(temp>=month[0][j])
				{
					temp -= month[0][j];
					m++;
				}
				else 
					break;
			}
		}
		d += temp;
		if(m<10)
		{
			if(d<10)
			printf("%d-0%d-0%d ",y,m,d);
			else
			printf("%d-0%d-%d ",y,m,d);
		}
		else
		{
			if(d<10)
			printf("%d-%d-0%d ",y,m,d);
			else
			printf("%d-%d-%d ",y,m,d);
		}
		int dow = sumDay % 7;
		switch (dow)
		{
			case 1 : printf("Sunday\n");break;
			case 2 : printf("Monday\n");break;
			case 3 : printf("Tuesday\n");break;
			case 4 : printf("Wednesday\n");break;
			case 5 : printf("Thursday\n");break;
			case 6 : printf("Friday\n");break;
			case 0 : printf("Saturday\n");break;
		}
	}
	return 0;
}