題意：求任意年的11月份的第四個星期日的具體日期（感恩節）的日期。
方法一：直接模擬，999年11月1日是星期五（可以試出來）。
[cpp]
#include <iostream>
#include <stdio.h>
#include <stdlib.h>
#include <string.h>
#include <math.h>
#include <vector>
#include <queue>
#include <algorithm>
using namespace std;
int main()
{
#ifndef ONLINE_JUDGE
freopen("in.txt","r",stdin);
#endif
int a[10005];
int t = 5;
for(int i=1000; i<=9999; i++)
{
if(i%400 == 0 || (i%4 == 0 && i%100!=0))
{
t+=2;
}
else
{
t++;
}
t%=7;
a[i] = t;
}
int n;
while(scanf(" %d",&n)!=EOF)
{
int x=a[n]-4;
printf("%d-11-",n);
if(x<=0)
{
printf("%d\n",3*7-x+1);
}
else
{
printf("%d\n",4*7-x+1);
}
}
return 0;
}
#include <iostream>
#include <stdio.h>
#include <stdlib.h>
#include <string.h>
#include <math.h>
#include <vector>
#include <queue>
#include <algorithm>
using namespace std;
int main()
{
#ifndef ONLINE_JUDGE
freopen("in.txt","r",stdin);
#endif
int a[10005];
int t = 5;
for(int i=1000; i<=9999; i++)
{
if(i%400 == 0 || (i%4 == 0 && i%100!=0))
{
t+=2;
}
else
{
t++;
}
t%=7;
a[i] = t;
}
int n;
while(scanf(" %d",&n)!=EOF)
{
int x=a[n]-4;
printf("%d-11-",n);
if(x<=0)
{
printf("%d\n",3*7-x+1);
}
else
{
printf("%d\n",4*7-x+1);
}
}
return 0;
}
方法二:蔡勒公式
公式：
蔡勒公式：
W =( [C/4] - 2C + y + [y/4] + [13×(M+1) / 5] + d - 1) % 7;
W是星期幾，C是世紀數減一，y是年份後兩位，M是月份（從3月開始，1月和2月要按上一年的13月和 14月來算，這時C和y均按上一年取值），d是日數。
出W的值，再除以7，余幾就是星期幾，余數為0，則是星期天。
注意：[...]表示只取整數部分
注意：公式中如計算得出負數，不能按習慣的余數的概念求余數，只能按數論中的余數的定義求余。為了方便計算，我們可以給它加上一個7的整數倍，使
變為一個正數，比如加上7、14、21、28等，得到一個整數後， 再除以7，余幾，說明這一天是星期幾。
[cpp]
#include <cstdio>
int w,c,y,m,d;
int main()
{
int x;
m=11;
while (scanf("%d",&y)==1)
{
d=1;
printf("%d-11-",y);
c=y/100;
y%=100;
w=(c>>2)-(c<<1)+y+(y>>2)+13*(m+1)/5+d-1;
while (w<0) w+=7;
w%=7;
x=4-w;
if (x<0) x+=7;
d+=x+21;
printf("%d\n",d);
}
return 0;
}
#include <cstdio>
int w,c,y,m,d;
int main()
{
int x;
m=11;
while (scanf("%d",&y)==1)
{
d=1;
printf("%d-11-",y);
c=y/100;
y%=100;
w=(c>>2)-(c<<1)+y+(y>>2)+13*(m+1)/5+d-1;
while (w<0) w+=7;
w%=7;
x=4-w;
if (x<0) x+=7;
d+=x+21;
printf("%d\n",d);
}
return 0;
}
