USACO-Section1.1 Friday the Thirteenth [日期]

最新推荐文章于 2017-07-24 20:54:34 发布

yoer77

最新推荐文章于 2017-07-24 20:54:34 发布

阅读量310

点赞数

CC 4.0 BY-SA版权

分类专栏： USACO 日期其他

本文链接：https://blog.youkuaiyun.com/yoer77/article/details/72583789

USACO 同时被 3 个专栏收录

30 篇文章

订阅专栏

其他

18 篇文章

订阅专栏

日期

1 篇文章

订阅专栏

本文介绍了一个计算从1900年开始至指定年份结束期间每年各月份13号落在不同星期的次数的方法。通过枚举日期并使用特定的闰年判断条件，实现了对每个13号出现的星期进行计数。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

2017-05-20
题目大意：

给定数字N (1<=N<=400)，计算1900年到1900+N-1年里，每个月的13号出现在周六、周日、周一、……周五的次数。并按顺序输出。

样例输入：

20

样例输出：

36 33 34 33 35 35 34

题解：

已知1900年1月1日是星期一，判断润年的方式是:
int isLeap = (((year % 4 == 0) && (year % 100 != 0)) || (year % 400 == 0)) ? 1 : 0;
接下来只要从1900年1月1号开始枚举到1900+N-1年的最后一天，把所有13号都记录下来放在result[]数组里即可。

代码：

/*
ID: zachery1
PROG: friday
LANG: C++
*/
#include <iostream>
#include <fstream>
#include <cstring>
#define cin fin
#define cout fout
using namespace std;
ifstream fin("friday.in");
ofstream fout("friday.out");
int dayOfMonth[] = {0, 31, 28, 31, 30, 31, 30, 31, 31, 30, 31, 30, 31};
int result[7];
int N;

int main() {
    memset(result, 0, sizeof(result));
    cin >> N;
    int weekday = 1;
    for (int year = 1900; year <= 1900 + N - 1; year++) {
        int isLeap = (((year % 4 == 0) && (year % 100 != 0)) || (year % 400 == 0)) ? 1 : 0;
        dayOfMonth[2] += isLeap;
        for (int month = 1; month <= 12; month++) {
            for (int day = 1; day <= dayOfMonth[month]; day++) {
                if (day == 13) {
                    result[weekday] += 1;
                }
                weekday = (weekday + 1) % 7;
            }
        }
        dayOfMonth[2] -= isLeap;
    }
    cout << result[6] << " ";
    for (int i = 0; i < 5; i++) cout << result[i] << " ";
    cout << result[5] << endl;
    return 0;
}