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

zty郑桐羽呀

于 2024-08-11 09:38:57 发布

阅读量332

点赞数 3

分类专栏：洛谷文章标签：算法数据结构 c++ 开发语言 zty郑桐羽呀

本文链接：https://blog.csdn.net/zty20120913/article/details/141101549

版权

洛谷专栏收录该内容

104 篇文章 0 订阅

订阅专栏

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

题目描述

$13$ 号又是一个星期五，那么 $13$ 号在星期五比在其他日子少吗？

为了回答这个问题，写一个程序，要求计算每个月的十三号落在周一到周日的次数。给出 $n$ 年的一个周期，要求计算 $1900$ 年 $1$ 月 $1$ 日至 $1900 + n - 1$ 年 $12$ 月 $31$ 日中十三号落在周一到周日的次数。

这里有一些你要知道的:

$1900$ 年 $1$ 月 $1$ 日是星期一。
$4, 6, 11$ 和 $9$ 月有 $30$ 天，其他月份除了 $2$ 月都有 $31$ 天，闰年 $2$ 月有 $29$ 天，平年 $2$ 月有 $28$ 天。
年份可以被 $4$ 整除的为闰年（ $1992=4\times 498$ 所以 $1992$ 年是闰年，但是 $1990$ 年不是闰年）。
以上规则不适合于世纪年。可以被 $400$ 整除的世纪年为闰年，否则为平年。所以， $1700, 1800, 1900, 2100$ 年是平年，而 $2000$ 年是闰年。

输入格式

一个正整数 $n$ 。

输出格式

依次输出周六、日、一、二、三、四、五在 $13$ 日出现的次数。

样例 #1

样例输入 #1

样例输出 #1

36 33 34 33 35 35 34

提示

【数据范围】
对于 $100\%$ 的数据， $1\le n \le 400$ 。

题目翻译来自NOCOW。

USACO Training Section 1.1

我的代码

#include<bits/stdc++.h>
struct date {int yy,mm,ww;};
bool operator<(const date &a,const date &b){
    if(a.yy!=b.yya) return a.yy<b.yy;
    if(a.mm!=b.mm) return a.mm<b.mm;
    return 0;
}
int d[2][13]= {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,0};
void operator++(date &a){
    bool spl=0;
    if(!(a.yy%400)) spl=1;
    if((a.yy%100)&&!(a.yy%4)) spl=1;
    a.ww+=d[spl][a.mm++],a.ww%=7;
    if(a.mm==12) a.yy++,a.mm=0;
}
int main() {
    int n,t[7]={0};
    scanf("%d",&n);
    date a=(date) {1900,0,5};
    date b=(date) {1900+n-1,11,-1};
    while(!(b<a)) t[a.ww]++,++a;
    for(int i=5; i<12; i++) printf("%d ",t[i%7]);
    return 0;
}