数日子（SDUT 2558）

数日子

　　　　　　　　Time Limit: 1000MS Memory Limit: 65536KB

Problem Description
　　按照公元纪年法，闰年被定义为能被 4 整除的年份，但是能被 100 整除而不能被 400 整除的年份除外，例如 1900 年就不是闰年。现在我们已知 2000 年 1 月 1 日为 星期六，你的任务是，对于给定的一个整数 n，写个程序计算并输出从 2000 年 1 月 1 日经过 n 天后的日期和该天是星期几。

Input
输入包含多组测试数据。
每组测试数据只包含一个正整数 n (0 <= n <= 99999)。

Output
对于每组测试数据，输出只有一行，为 n 天后的日期和该天为星期几，输出格式为 “YYYY-MM-DD week-day”(不包含引号) 具体格式见样例输出。

Example Input
100
400

Example Output
2000-04-10 Monday
2001-02-04 Sunday

Hint
“Monday”“Tuesday”“Wednesday”“Thursday”“Friday”“Saturday”“Sunday”
题目连接：
http://acm.sdut.edu.cn/onlinejudge2/index.php/Home/Index/problemdetail/pid/2558.html

题意很简单，就是要计算出从2000年1月1日 星期六 经过n天后的日期
一开始我一看n最大才99999就直接暴力了，结果超时了，想了一下觉得应该是因为有多组输入，而计算时间不是求一次的，而是多组数据所用的时间和，所以我就用数组存起来了每经过一天的日期
至于星期的计算方法，将天数对7取余就好

AC的代码

/*本代码的主要想法是循环所有的日期，如果日期合法则计数加一，直到要求的天数*/#include <iostream>#include <cstdio>#include <cstdlib>#include <cmath>#include <string>#include <cstring>#include <algorithm>#include <vector>#include <stack>#include <queue>using namespace std;#define N 100000int yea[N];int mon[N];int da[N];int main(void){    int i,j,k;    int year = 2000,month = 1,day = 1;    i = 0;    int n;    for(year = 2000;; year++){        for(month = 1; month <= 12; month++){            for(day = 1; day <= 31; day++){                if(!((year%4==0 && year%100 != 0) || year%400 == 0)){                    if(month == 2 && day == 29)                        continue;                }                if(month == 2){                    if(day == 30 || day == 31)                        continue;                }                if(day == 31){                    if(month == 2 || month == 4 || month == 6 || month == 9 || month == 11)                        continue;                }                yea[i] = year;                mon[i] = month;                da[i] = day;                i++;                if(i > 99999)                    break;            }            if(i > 99999)                break;        }        if(i > 99999)            break;    }    while(scanf("%d",&n) != EOF){        year = yea[n];        month = mon[n];        day = da[n];        if(month / 10 == 0 && day / 10 != 0)            printf("%d-0%d-%d ", year, month, day);        else if(day / 10 == 0 && month / 10 != 0)            printf("%d-%d-0%d ", year, month, day);        else if(month / 10 == 0 && day / 10 == 0)            printf("%d-0%d-0%d ", year, month, day);        else            printf("%d-%d-%d ", year, month, day);        switch(n%7){            case 0: printf("Saturday\n");break;            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;        }    }    return 0;}

另一种方法是按月计算，以月为单位处理数据