关于日期的处理 usaco Friday the Thirteeth

     关于日期的处理无非是要正确处理闰年和闰月的问题。今天所做的那个题
是这样的，告诉你1900年的1月1日是星期一，问从这天起到以后1900+N-1的12
月31日为止，每一个月的十三号分别落在一个星期内每一天中的的次数。刚做这
道题的时候，我先计算从第一天到最后一天的所有的天数，然后再来推13号落在
星期几上。其实这是完全没有必要的，因为在算完所有的天数以后，我还是得要
从第一个月开始，一个月一个月的推，由于相邻的两个月的13号这间恰好相差一
个月的时间，所以规律很明显就出来了。

具体代码如下:

1. /*
2. ID:zhangwenjun32
3. PROG:friday
4. LANG:C++
5. */
7. #include <iostream>
8. #include <fstream>
9. #include <string>
11. using namespace std;
13. int N;
14. int an[7];
16. int loopyear(int year)
17. {
18.        if((year%4==0&&year%100!=0)||year%400==0) return 366;
19.        else return 365;
20. }
21. int ismonth(int month,int year)
22. {
23.         switch(month)
24.         {
25.               case 2:if(loopyear(year)==366) return 29;
26.                      else return 28;
27.               case 4:
28.               case 6:
29.               case 9:
30.               case 11:return 30;
31.               default:return 31;
32.         }
33. }
34. int main()
35. {
36.       ifstream fin("friday.in");
37.       ofstream fout("friday.out");
38.       fin>>N;
39.       memset(an,0,sizeof(an));
40.       int year = 1900;
41.       int flag=0;
42.       flag = (an[0]+12)%7;
43.       an[flag]++;
44.       for(int i=0;i<N;++i)
45.       {
46.             //sumdays+=loopyear(year+i);
47.             for(int j=1;j<=12;++j)
48.             {
49.                  int m_days = ismonth(j,year+i);
50.                  flag = (flag+m_days)%7;
51.                  an[flag]++;
52.                  //cout<<month<<" "<<m_days<<" "<<flag<<endl;
53.                  //cout<<month<<endl;
54.                  m_days = ismonth(j,year+i);
55.             }
56.       }
57.       an[flag]--;
58.       int k=5;
59.       for(int i=0;i<7;++i)
60.       {
61.             if(i==0)
62.             fout<<an[k];
63.             else fout<<" "<<an[k];
64.             k = (k+1)%7;
65.       }
66.       fout<<endl;
67.       return 0;
68. }