USACO 1.1.3 Friday the Thirteenth

   不管怎么说，自己对写总结之类的事情并不感冒，因为解出一道题会有一种由衷的成就感，但写总结就没有这种感觉，所以题做了十几道，但总结只写了两篇，今天突然想写总结，拖着总不是个事。

    这道题的主要意思是：

    西方人认为星期五和13不吉利，就像中国人认为猫头鹰和4不吉利一样。所以如果一个月的13号正好是星期五，那么这一天就太不吉利了，本题的是想让你写一个程序来判断从1900年开始的多少年内(最多四百年)，每个月的13号是周一到周日的次数，通过这来破除封建迷信。

    题目告诉你以下信息：

    1) 1900年一月一日是周一。

    2)每个月的天数。除二月的天数随是否是闰年变化外，别的月份天数都是恒定的。

    3)告诉你闰年怎么判断，其实就是一个年份能被4但不能被100整除，或者能被400整除，那么这年就是闰年，否则就不是。

 

    这题需要注意的一点就是：判断每月的第一天是周几，再此基础上来判断该月13号是周几。

 

    下面是我的代码：

/* ID: LANG: C TASK: friday */ #include <stdio.h> #include <assert.h> enum week {MONDAY,TUESDAY,WEDNESDAY,THURSDAY,FRIDAY,SATURDAY,SUNDAY}; //no use int isleap(int year) { if(((year%4 ==0)&&(year%100)!= 0)||(year%400 == 0)) return 1; else return 0; } int main () { int month[12] = {31,28,31,30,31,30,31,31,30,31,30,31}; int count[7] = {0}; int firstday = 0;//每个月的第一天是周几，从1900.1.1开始 int i,j; FILE *fin = fopen("friday.in","r"); FILE *fout = fopen("friday.out","w"); int N;//记录输入的年数 fscanf(fin,"%d",&N); for(i = 0;i < N;++i) { for(j = 0;j < 12;++j) { int temp = (firstday+12)%7;//加12表示相对于第一天的位移 count[temp]++; if(j==1) //j==1时是二月 { firstday += (month[j]+isleap(1900+i)); } else { firstday += (month[j]); } firstday %= 7; } } fprintf(fout,"%d %d %d %d %d %d %d/n",count[5],count[6],count[0],count[1],count[2],count[3],count[4]); return 0; }

 

  代码中本来有assert语句，但编译时会产生很多错误，所以就去掉了，感觉很纳闷，编译器有的是VC++6.0.