日历问题

题目描述
在我们现在使用的日历中, 闰年被定义为能被4整除的年份，但是能被100整除而不能被400整除的年是例外，它们不是闰年。例如：1700, 1800, 1900 和 2100 不是闰年，而 1600, 2000 和 2400是闰年。 给定从公元2000年1月1日开始逝去的天数，你的任务是给出这一天是哪年哪月哪日星期几。

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

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

样例输入
1730
1740
1750
1751
-1

样例输出
2004-09-26 Sunday
2004-10-06 Wednesday
2004-10-16 Saturday
2004-10-17 Sunday

#include<iostream>
#define  N 1000
using namespace std;
int type(int n)
{
	if(n%4!=0||n%100==0&&n%400!=0)
	return 0;
	else return 1;
}
int main()
{
	int years[2]={365,366};
	int months[2][12]={31,28,31,30,31,30,31,31,30,31,30,31,31,29,31,30,31,30,31,31,30,31,30,31};
	char weekday[7][10]={"Saturday","Sunday","Monday","Tuesday","Wednesday","Thursday","Friday"};
	int i,j,days,t;
	for(t=0;t<N;t++){
		cin>>days;
		int k=days%7;
		if(days==-1)
		break; 
		for(i=2000;days>=years[type(i)];i++)
			days-=years[type(i)];
		for(j=0;days>=months[type(i)][j];j++)
			days-=months[type(i)][j];
		printf("%d-%02d-%02d %s\n",i,j+1,days+1,weekday[k]);
		
	}
return 0;
}