蔡勒(Zeller)公式: 一个计算星期的公式,随便给一个日期,就能用这个公式推算出是星期几。
W =〔 [c/4] - 2c + y + [y/4] + [13 * (m+1) / 5] + d - 1 〕% 7
(或者是:w= 〔y+[y/4]+[c/4]-2c+[26(m+1)/10]+d-1 〕% 7)
w:星期; w对7取模得:0-星期日,1-星期一,2-星期二,3-星期三,4-星期四,5-星期五,6-星期六
c:世纪减1(年份前两位数)
y:年(后两位数)
m:月(m大于等于3,小于等于14,即在蔡勒公式中,某年的1、2月要看作上一年的13、14月来计算,比如2003年1月1日要看作2002年的13月1日来计算)
d:日
[ ]代表取整,即只要整数部分。
这一题的本意不是要考察动态规划吗……在网上都没有找到用动归做的…………好吧,我也是套公式……#include <stdio.h>
#include <stdio.h>
#include <math.h>
int main (void)
{
int a, m, d;
while(scanf("%d %d %d", &a, &m, &d) != EOF)
{
if(m == 1 || m == 2)
{
a--;
m += 12;
}
int c = a / 100;
int y = a - c * 100;
int t = floor(c / 4) - 2 * c + y + floor(y / 4) + floor((13 * (m + 1) / 5)) + d - 1;
//printf("%d\n", t);
while(t < 0)
t += 7;
printf("%d\n", t % 7);
}
return 0;
}