USACO黑色星期五

题目描述：
13号又是一个星期五。13号在星期五比在其他日子少吗?为了回答这个问题,写一个程序，要求计算每个月的十三号落在周一到周日的次数。给出N年的一个周期，要求计算1900年1月1日至1900+N-1年12月31日中十三号落在周一到周日的次数，N为正整数且不大于400.
这里有一些你要知道的:
1、1900年1月1日是星期一.
2、4,6,11和9月有30天.其他月份除了2月都有31天.闰年2月有29天,平年2月有28天.
3、年份可以被4整除的为闰年(1992=4*498 所以 1992年是闰年,但是1990年不是闰年).
4、以上规则不适合于世纪年。可以被400整除的世纪年为闰年,否则为平年。所以,1700,1800,1900和2100年是平年,而2000年是闰年.
请不要调用现成的函数
请不要预先算好数据 （就是叫不准打表）!
输入格式：
一个正整数n.
输出格式：
输出请从周六开始
样例：
输入 #1
20
输出 #1
36 33 34 33 35 35 34
题目看完后我首先想到的是判断闰年，于是定义了判断闰年的函数：

int judge(int year)
{ 
    if(year%4==0&&year%100||year%400==0) 
    {
       return 1;
    }
    return 0; 
}

定义一下数组，存平年和闰年的月份的，还有存天数的：

int run[13]={0,31,29,31,30,31,30,31,31,30,31,30,31}; 
int ping[13]={0,31,28,31,30,31,30,31,31,30,31,30,31}; 
int week[7]={0,0,0,0,0,0,0};

输入+判断：

cin >> n;
for(i=1900;i<1900+n;i++) 
    { 
        if(judge(i)) //调用函数，如果是闰年
        { 
            for(j=1;j<=12;j++) 
            { 
                s+=13;//s增加13 
                week[s%7]++; //week数组对应的位置增加一次
                s+=(run[j]-13); //闰年天数增加
            } 
        } 
        else 
        { 
            for(j=1;j<=12;j++) //与上面基本相同，只不过增加平年天数
            { 
                s+=13; 
                week[s%7]++; 
                s+=(ping[j]-13); 
            } 
        } 
    } 

输出：

    cout<< week[6] << ' '; //一共有几个黑色星期五
    for(i=0;i<6;i++) 
	{
	    cout<<week[i]<<' ';//输出其他日期出现了几次
	} 

完整代码：

#include<bits/stdc++.h>     
using namespace std;
int judge(int year)
{ 
    if(year%4==0&&year%100||year%400==0)
	{
	   return 1; 
	} 
    return 0; 
}
int run[13]={0,31,29,31,30,31,30,31,31,30,31,30,31}; 
int ping[13]={0,31,28,31,30,31,30,31,31,30,31,30,31}; 
int week[7]={0,0,0,0,0,0,0}; 
int main() 
{ 
    int n,s=0; 
    int i,j; 
    cin>>n; 
    for(i=1900;i<1900+n;i++) 
    { 
        if(judge(i)) 
        { 
            for(j=1;j<=12;j++) 
            { 
                s+=13; 
                week[s%7]++; 
                s+=(run[j]-13); 
            } 
        } 
        else 
        { 
            for(j=1;j<=12;j++) 
            { 
                s+=13; 
                week[s%7]++; 
                s+=(ping[j]-13); 
            } 
        } 
    } 
    cout<< week[6] << ' '; 
    for(i=0;i<6;i++) 
	{
	    cout<<week[i]<<' ';
	} 
    return 0; 
}

今天的讲解就到这里，你听懂了吗？记得点赞！