1384 黑色星期五 USACO

最新推荐文章于 2024-02-29 19:58:04 发布

QQQQQHY

最新推荐文章于 2024-02-29 19:58:04 发布

阅读量346

点赞数

分类专栏：题解

本文链接：https://blog.csdn.net/qq985141168/article/details/52824071

版权

题解专栏收录该内容

3 篇文章 0 订阅

订阅专栏

优先级!

#include<iostream>
#include<cstdio>
#include<cstring>
using namespace std;
int n,wk[10],m=2;
int main(){
    cin>>n;
    int d[13]={0,31,28,31,30,31,30,31,31,30,31,30,31};  
    for(int i=1900;i<1900+n;i++){
        for(int j=1;j<=12;j++){
                int num=d[j];
                if(j==2 && i%4==0)
                {
                    num++;
                    if(i%100==0 && i%400!=0)num--;
                }
                for(int k=1;k<=num;k++){
                    m%=7;
                    if(k==13)wk[m]++;
                    m++;
                }
        }
    }
    for(int i=0;i<7;i++){
        cout<<wk[i]<<' ';
    }
    cout<<endl;
    return 0;
}

for(int j=1;j<=12;j++){
                int num=d[j];
                if(j==2 && !i%4)
                {
                    num++;
                    if(!i%100 && i%400)num--;
                }
                for(int k=1;k<=num;k++){
                    m%=7;
                    if(k==13)wk[m]++;
                    m++;
                }
        }