蔡基姆拉尔森计算公式
用一道题目,了解这个公式:
有一个公式可以快速地根据日期计算这一天是星期几,这被称为蔡基姆拉尔森计算公式,假设星期为w,年份为y,月份为m,日期为d。
w =(d+2×m+3×(m+1)/5+y+y/4-y/100+y/400)%7
然后把计算出来的w加上1就是真正的星期几了。注意每年的1,2月要当成上一年13,14月计算,上述的除法均为整除。
#include <iostream> #include <string> using namespace std; int whatday(int y, int m, int d) { if(m == 1) y--,m = 13; else if(m == 2) y--,m = 14; return (d + 2 * m + 3 * (m + 1) / 5 + y + y / 4 - y / 100 + y / 400) % 7; } string weekday[7] = {"Monday", "Tuesday", "Wednesday", "Thursday", "Friday", "Saturday", "Sunday"}; int main() { int y, m, d; cin >> y >> m >> d; cout << weekday[whatday(y, m, d)] << endl; return 0; }