http://noi.openjudge.cn/ch0113/24/
计算某年某月某日是星期几的方法:
基姆拉尔森计算公式
W= (d+2m+3(m+1)/5+y+y/4-y/100+y/400+1)%7 //C++计算公式
在公式中d表示日期中的日数,m表示月份数,y表示年数,W是0-6,0代表Sunday。
注意:在公式中有个与其他公式不同的地方:
把一月和二月看成是上一年的十三月和十四月,例:如果是2004-1-10则换算成:2003-13-10来代入公式计算。
http://baike.baidu.com/view/739374.htm
#include <string.h>
#include <math.h>
#include <stdlib.h>
#include <iostream>
using namespace std;
char head[] = "Sun Mon Tue Wed Thu Fri Sat";
int dayOfMon[13] = { -1,31,28,31,30,31,30,31,31,30,31,30,31 };
int getWeekDay(int y,int m,int d) {
if (m <= 2) {
m += 12;
y--;
}
return (d + 2 * m + 3 * (m + 1) / 5 + y + y / 4 - y / 100 + y / 400 + 1) % 7;
}
int main() {
int y,m,d=1;
scanf("%d%d", &y, &m);
if (y%400==0||(y%4==0&&y%100!=0)) {
dayOfMon[2] = 29;
}
int W = getWeekDay(y, m, d);
int satDay = d + 6 - W;
printf("%s\n", head);
for (int i = 0;i < W;i++) {
printf(" ");
}
int day = 1;
while (day <= dayOfMon[m]) {
printf("%3d ", day);
if ((satDay - day) % 7 == 0) {
printf("\n");
}
day++;
}
return 0;
}