A problem about date

#include<iostream>#include<cstdio>using namespace std;int main(){    int c,y,m,d,w;    while(scanf("%d%d%d",&y,&m,&d)!=EOF){ //用个cin,cout还超时。。。。        if(m==1){            m=13;            y--;        }        if(m==2){            m=14;            y--;        }        c=y/100;        y=y%100;        w=c/4-2*c+y+y/4+(13*(m+1)/5)+d-1;        if(w<0)            printf("%d\n",(w%7+7)%7);        else            printf("%d\n",w%7);    }    return 0;}

总结：蔡勒公式（一个专门用来计算周几的公式）直接百度百科蔡勒公式就行了。

开始本来想直接暴力打表的，后来想着有点麻烦，就没试。这道题出现在DP分类里，有点想不通，难道是还有其他的方法