基姆•拉尔森公式可以由公历的年月日推导出当天的星期。
w = (d + 2m + 3(m + 1) / 5 + y + y / 4 - y / 100 + y / 400 + 1) % 7
d 为日期,范围是1-31
m 为月份,范围是3-14,当年的1,2月需处理为上一年的13,14月。
y为年份,当月份为1,2时,y需减一。
结果w为0-6,星期日用0表示,星期一为1,以此类推,星期六为6。
给定日期求星期几:
#include<iostream>
#include<cstdio>
#include<cstring>
using namespace std;
int main()
{
int y,m,d,x;
scanf("%d %d %d",&y,&m,&d);
if(m==1||m==2)
{
m+=12;
y--;
}
x=(d+2*m+3*(m+1)/5+y+y/4-y/100+y/400)%7;
switch(x)
{
case 0:
cout<<"Monday"<<endl;
break;
case 1:
cout<<"Tuesday"<<endl;
break;
case 2:
cout<<"Wednesday"<<endl;
break;
case 3:
cout<<"Thursday"<<endl;
break;
case 4:
cout<<"Friday"<<endl;
break;
case 5:
cout<<"Saturday"<<endl;
break;
case 6:
cout<<"Sunday"<<endl;
break;
}
return 0;
}
日期判断
int days[13]={0,31,28,31,30,31,30,31,31,30,31,30,31};
int check(int year,int month,int day){
if(month==0||month>12)return 0;
if(day==0)return 0;
if(month!=2){
if(day>days[month])return 0;
}
if(month==2)
{
int lsp=year%400==0||year%4==0&&year%100!=0;
if(day>28+lsp)return 0;
}
return 1;
}