1169: 6201日历问题

题目描述

在我们现在使用的日历中, 闰年被定义为能被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”和 “Saturday”。

样例输入 复制

1730
1740
1750
1751
-1

样例输出  复制

2004-09-26 Sunday
2004-10-06 Wednesday
2004-10-16 Saturday
2004-10-17 Sunday

#include <vector>
#include <iostream>
using namespace std;
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];
    vector<string> week = {{"Saturday"},{"Sunday"},{"Monday"},{"Tuesday"},{"Wednesday"},{"Thursday"},{"Friday"}};
	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;
		cout<<week[dow]<<endl;
	}
	return 0;
}