洛谷 P1202 [USACO1.1]黑色星期五Friday the Thirteenth

题目传送门

解题思路:

纯模拟,水题凑题数.

AC代码:

#include<bits/stdc++.h>
using namespace std;
bool rn(int);//声明判断是否是闰年的函数
int main(){
    int n1;
    cin>>n1;//同题目的n
    int n=1900,y=1,r=1,xq=1;//初始化并声明年月日
    int yue[2][13]={{0,31,28,31,30,31,30,31,31,30,31,30,31},{0,31,29,31,30,31,30,31,31,30,31,30,31}};//记录每个月有几天
    int njs;//记录是否是闰年
    int wew[8]={0,0,0,0,0,0,0,0};//初始化周一到周天有多少个在13号
    while(1){//非0为true
        if(n==1900+n1&&y==1&&r==1){//如果到了指定日期就推出循环
            break;
        }
        if(rn(n)){//判断是否为闰年
            njs=1;
        }
        else{
            njs=0;
        }
        r+=1;//日加一
        xq+=1;//星期加一
        if(r>yue[njs][y]){//如果日大于这个月的天数，月加一，日归一
            r=1;
            y+=1;
        }
        if(y>12){//如果月大于12，年加一，月归一
            n+=1;
            y=1;
        }
        if(xq>7){//如果星期大于7,星期归一
            xq=1;
        }
        if(r==13){//如果日等于13，这个星期在13号的次数加一
            wew[xq]+=1;
        }
    }
    cout<<wew[6]<<" "<<wew[7]<<" "<<wew[1]<<" "<<wew[2]<<" "<<wew[3]<<" "<<wew[4]<<" "<<wew[5];//输出
    return 0;//完美无瑕疵结束
}
bool rn(int h){
    if(h%100==0){//判断是否是世纪年
        if(h%400==0){//如能被400整除，就是闰年
            return true;
        }
        else{//否则不是
            return false;
        }
    }
    else{
        if(h%4==0){//能被四整除，就是闰年
            return true;
        }
        else{//否则不是
            return false;
        }
    }
}