题意：求任意年的11月份的第四个星期日的具体日期（感恩节）的日期。
方法一：直接模拟，999年11月1日是星期五（可以试出来）。
[cpp]
#include
#include
#include
#include
#include
#include
#include
#include
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
#include
#include
#include
#include
#include
#include
#include
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
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
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;
}