1169：6201日历问题

#include <iostream>
#include <string>
#include <string.h>
#include <math.h>
#include <algorithm>

using namespace std;

bool run(int year)
{
	if ((year % 4 == 0 && year % 100 != 0) || year % 400 == 0)return true;
	else return false;
}

int month_days[] = { 31,28,31,30,31,30,31,31,30,31,30,31 };
int SUMDAYS[] = { 31,59,90,120,151,181,212,243,273,304,334,365 };
int SUMDAYS_run[] = { 31,30,91,121,152,182,213,244,274,305,335,366 };

string weekdays[] = { "Sunday", "Monday", "Tuesday", "Wednesday","Thursday","Friday","Saturday" };
int main()
{
	int sumdays;
	int year, month, day,wkd;
	while (cin >> sumdays)
	{
		if (sumdays == -1)break;
		wkd = (sumdays % 7 + 6) % 7;
		for (int i = 2000;i < 10000;i++)
		{
			if (run(i))
			{
				if (sumdays >= 366)sumdays -= 366;
				else 
				{
					year = i;
					for (int j = 0;j < 12;j++)
					{
						if (SUMDAYS_run[j] >= sumdays)
						{
							month = j + 1;
							if (j != 0)
								day = sumdays - SUMDAYS_run[j - 1] + 1;
							else day = sumdays + 1;
							break;
						}
					}
					if(month < 10 && day >= 10)
						cout << year << "-0" << month << "-" << day<< ' ' << weekdays[wkd] << endl;
					else if(month < 10 && day < 10)
						cout << year << "-0" << month << "-0" << day << ' ' << weekdays[wkd] << endl;
					else if(month >= 10 && day < 10)
						cout << year << "-" << month << "-0" << day << ' ' << weekdays[wkd] << endl;
					else
						cout << year << "-" << month << "-" << day << ' ' << weekdays[wkd] << endl;
					break;
				}
			}
			else
			{
				if (sumdays >= 365)sumdays -= 365;
				else
				{
					year = i;
					for (int j = 0;j < 12;j++)
					{
						if (SUMDAYS[j] >= sumdays)
						{
							month = j + 1;
							if (j != 0)
								day = sumdays - SUMDAYS[j - 1] + 1;
							else day = sumdays + 1;
							break;
						}
					}
					if (month < 10 && day >= 10)
						cout << year << "-0" << month << "-" << day << ' ' << weekdays[wkd] << endl;
					else if (month < 10 && day < 10)
						cout << year << "-0" << month << "-0" << day << ' ' << weekdays[wkd] << endl;
					else if (month >= 10 && day < 10)
						cout << year << "-" << month << "-0" << day << ' ' << weekdays[wkd] << endl;
					else
						cout << year << "-" << month << "-" << day << ' ' << weekdays[wkd] << endl;
					break;
				}
			}
			
		}
	}

	return 0;
}

另外一次写的： 

#include <iostream>
#include <string>
using namespace std;

int month[] = { 0,31,28,31,30,31,30,31,31,30,31,30,31 };//month[1]是一月
int month_leap[] = { 0,31,29,31,30,31,30,31,31,30,31,30,31 };
int monthSum[] = { 0,31,59,90,120,151,181,212,243,273,304,334,365 };//monthSum[2]是包括二月之前的所有日子之和
int monthSum_leap[] = { 0,31,60,91,121,152,182,213,244,274,305,335,366 };
string week[] = { "Saturday","Sunday","Monday","Tuesday","Wednesday","Thursday","Friday" };

int main()
{
    //2000 1 1  --- 6
    int day;
    while (1)
    {
        cin >> day;
        int year = 2000;
        if (day == -1)break;
        int week_ans = 0;
        //处理day && 得到year && 得到week_ans
        week_ans = day % 7;
        while (1)
        {
            if (isleap(year))
            {
                if (day >= 366)
                {
                    day -= 366;
                    year++;
                }
                else break;
            }
            else
            {
                if (day >= 365)
                {
                    day -= 365;
                    year++;
                }
                else break;
            }
        }

        int month_ans = 0, day_ans = 0;
        //处理date (month_ans  day_ans)
        if (isleap(year))
        {
            if (day == 0)
            {
                month_ans = 1;
                day_ans = 1;
            }
            else
            {//365 364
                for (int i = 0;i < 13;i++)
                {
                    if (day <= monthSum_leap[i])
                    {
                        day -= (monthSum_leap[i - 1] - 1);
                        month_ans = i;
                        day_ans = day;
                        break;
                    }
                }
            }
        }
        else
        {
            if (day == 0)
            {
                month_ans = 1;
                day_ans = 1;
                break;
            }
            else
            {
                for (int i = 0;i < 13;i++)
                {
                    if (day <= monthSum[i])
                    {
                        day -= (monthSum[i - 1] - 1);
                        month_ans = i;
                        day_ans = day;
                        break;
                    }
                }
            }
        }
        printf("%d-", year);
        if (month_ans < 10)printf("0");
        printf("%d-", month_ans);
        if (day_ans < 10)printf("0");
        printf("%d ", day_ans);
        cout << week[week_ans] << endl;
    }
    return 0;
}