按天计算超时，索性就先按年计算，然后剩下的按天计算

char week[7][10] = {"Sunday", "Monday", "Tuesday", "Wednesday",
                    "Thursday", "Friday", "Saturday"};
int month[13] = {0, 31, 28, 31, 30, 31, 30, 31, 31, 30, 31, 30, 31};

bool is_leap_year(int y)
{
    return (y%400==0 || (y%100!=0 && y%4==0));
}

int main()
{
    int n, y, m, d, w;
    while(scanf("%d", &n)!=EOF && n!=-1)
    {
        w = (6+n) % 7;//计算星期
        for(y = 2000, m = 1, d = 1; n>365; n-=365,++y)
        //按年计算，每次减365，如果是闰年，再减1
            if(is_leap_year(y))
                --n;
        while(n--)//按天计算
        {
            if(is_leap_year(y))
                month[2] = 29;
            else
                month[2] = 28;
            ++d;
            if(d > month[m])
            {
                d = 1;
                ++m;
                if(m > 12)
                {
                    m = 1;
                    ++y;
                }
            }
        }
        printf("%04d-%02d-%02d %s\n", y, m, d, week[w]);
    }
    return 0;
}

• Re:容易理解的思路 (1142) liuyu1942 2014-01-13 11:05:27
  • Re:容易理解的思路 (2) liuyu1942 2014-01-13 11:05:42