ACM之-求某天是星期几

 

/* 算法如下： 　　
基姆拉尔森计算公式
W= (d+2*m+3*(m+1)/5+y+y/4-y/100+y/400) mod 7 　

在公式中d表示日期中的日数+1，m表示月份数，y表示年数。
 　　
注意1：在公式中有个与其他公式不同的地方： 　　
把一月和二月看成是上一年的十三月和十四月，
例：如果是2004-1-10则换算成：2003-13-10来代入公式计算。

注意2：在大多数天主教国家的日历中，在1752年没有9.3-9.13，在这一年的日历中9月2号
后面直接就是9月14号，所以在计算某天是星期几的算法中要把这一特殊情况考虑在内。

如果在在1752年9月3日之前 
  week = (d+2*m+3*(m+1)/5+y+y/4+5)%7;
如果不是
  week = (d+2*m+3*(m+1)/5+y+y/4-y/100+y/400)%7;

*/

#include<iostream> #include<string> using namespace std; int CaculateWeekDay(int y,int m,int d){ int a; // 1月2月当作前一年的13,14月 if(m==1||m==2){ m += 12; y--; } //判断是否在1752年9月3号之前 if(y<1752||(y==1752&&m<9)||(y==1752&&m==9&&d<3)){ a = (d+2*m+3*(m+1)/5+y+y/4+5)%7; } else { a = (d+2*m+3*(m+1)/5+y+y/4-y/100+y/400)%7; } return a; } const char *name[]={"monday","tuesday","wednesday","thursday" ,"friday","saturday","sunday"}; int main(){ int y,m,d; while( cin >> y >> m >> d){ cout << name[CaculateWeekDay(y,m,d)] << endl; } system("pause"); }