星期几

题目：

已知 2012 年是 1 月 25 日是星期三， 编写一个程序， 输入用 “年 月 日” 表示的一个2012年1月25日以后的日期， 输出该日期是星期几（星期天输出 0）。

输入样例：

2015 11 02

输出样例：

1

思路：2012年1月22日是星期天。算出给定日期是从该天起过了 x 天， 然后输出 x%7。

c++实现

#include <iostream>
#include <cstdio>
using namespace std;
int month_days[13] = {-1, 31, 28, 31, 30, 31, 30, 31, 31, 30, 31, 30, 31};

int main(void){
    int year, month, date;
    int days = 0;   // 从 2012-01-22开始过了多少天
    cin >> year >> month >> date;
    int y;
    for (y=2012; y<year; y++){
        if (y%4 == 0 && y%100 != 0 || y%400 == 0){
            days += 366;
        } else {
            days += 365;
        }
    }
    if (year%4 == 0 && year%100 != 0 || y%400 == 0){
        month_days[2] = 29;
    }
    int m;
    for (m=1; m<month; m++){
        days += month_days[m];
    }
    days += date;
    days -= 22; // 2012年1月22日是星期天, 日期是从 1 月 1 日开始的
    cout << days << endl;
    cout << days%7 << endl;

    return 0;
}