经常会有人问你几月几号是星期几的情况,如何不查日历,直接用程序算出来呢,一种方法是记住很久以前的某一天是星期几,比如公元1年1月1日是星期一,然后一天一天模拟,算出日期是星期几。这种方法容易理解,但是实现起来代码很长。除此之外,有一个公式可以快速地根据日期计算这一天是星期几,这被称为蔡基姆拉尔森计算公式。
假设 星期为w,年份为y,月份为m,日期为d。
w=(d+2m+3(m+1)/5+y+y/4-y/100+y/400)%7
然后把计算出来的w加上1就是真正的星期几了。
注意: 每年的1,2月要当成上一年的13,14月计算,上述的除法均为整除。
问题描述
输出星期几。
输入格式
输入三个正整数,分别表示年月日,保证输入年份合法。
输出格式
输出星期几
用monday,Tuesday,Wednesday,Thursday,Friday,saturday,sunday表示星期几。
样例输入1
1 1 1
样例输出
monday
样例输入2
2016 11 29
样例输出2
Tuesday
代码:
#include<iostream>
#include<string>
using namespace std;
int whatday(int y, int m, int d){
//返回正确的星期0-6表示星期1-7
if (m <= 2){
m += 12;
y--;
}
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;
}