学步园

用模拟的方法算很繁琐，而且很容易出错。

其实可以用蔡勒公式，快速求某一天是星期几。

#include<cstdio></p> <p>int days[12]={31,28,31,30,31,30,31,31,30,31,30,31};</p> <p>bool isLeapYear(int y)<br /> {<br /> return ( (y%100!=0)&&(y%4==0) ) || (y%400==0);<br /> }</p> <p>//0=Monday..6=Sunday<br /> int getweekdays(int y, int m, int d)<br /> {<br /> //一二月份看成前一年的13、14月份<br /> if(m==1 || m==2 )<br /> {<br /> m+=12;<br /> --y;<br /> }<br /> return (d+2*m+3*(m+1)/5+y+y/4-y/100+y/400)%7;<br /> }</p> <p>int main()<br /> {<br /> int t,m,y,d;</p> <p> scanf("%d", &t);</p> <p> for (int i=0;i<t; ++i)<br /> {<br /> scanf("%d%d%d", &m, &d, &y);</p> <p> int k=getweekdays(y,m,d);<br /> //还得等k天才到下一个Sunday<br /> if(k==6)<br /> {<br /> k=7;<br /> }<br /> else<br /> {<br /> k=6-k;<br /> }</p> <p> bool tag=isLeapYear(y);<br /> days[1]+=tag;//闰年二月要多加一天<br /> d+=k;<br /> if ( d>days[m-1] )<br /> {<br /> d-=days[m-1];<br /> ++m;<br /> if( m>12) //下一个月已到新一年<br /> {<br /> m=1;<br /> ++y;<br /> }<br /> }<br /> //利用c语言的格式化输出很方便<br /> printf("%02d %02d %d/n",m, d, y);</p> <p> days[1]-=tag;//记得还原<br /> }<br /> return 0;<br /> }