首页 > 代码库 > USACO。s1.1.3Friday the Thirteenth(数组)

USACO。s1.1.3Friday the Thirteenth(数组)

题意:计算n年里的12 * n个月里,每个月的13号落在周日到周六的次数。

思路&易错点:两个数组,一个数组1代表月份,一个数组2代表星期几,天数 % 7作为数组2的下标,自增。判断是否为闰年。某年的1月1号是周m,下一年的1月1号是周m + 1(闰年的话就m + 2,这个是开始时错了,找了几百年bug),就可以得到下一年的1月1号代表周几,继续mod.

代码如下:

/*TASK:fridayLANG:C++ID:huibaochen*/#include <iostream>#include <stdio.h>#include <string.h>using namespace std;int main(){    freopen ("friday.in", "r", stdin);    freopen ("friday.out", "w", stdout);    int month[12] = {31, 28, 31, 30, 31, 30, 31, 31, 30, 31, 30, 31};    int w[7], day, mod, n, last, k;    while(scanf("%d", &n) != EOF) {        memset(w, 0, sizeof(w));        last = 0;        for(int j = 1900; j < 1900 + n; j++){            mod = k = 0;            day = last;            if(((j % 4 == 0) && ( j % 100 != 0)) || ( j % 400 == 0)){    //判断是否为闰年               month[1] = 29;               k = 1;            }            else                month[1] = 28;            for(int i = 0; i < 12; i++){               //计算某一年中13号落在周一到周日的次数                if(i == 0)                day = day + 13;                else                    day = day + month[i - 1];                mod = day  % 7;                w[mod]++;            }            if(k == 1)   //某年的一月一号为周m,那么下一年的一月一号为周m +1,例如1900.1.1是周一,1901.1.1是周二,所以下一年的day重last算起,闰年要+2;                last = last + 2;            else                last++;            last = last % 7;        }        printf("%d ", w[6]);        for(int i = 0; i < 6; i++)            printf("%d%c", w[i], i == 5 ? \n :  );   }    return 0;}

 

USACO。s1.1.3Friday the Thirteenth(数组)