【USACO-Chapter1-1.1】【模拟】Friday the Thirteenth

最新推荐文章于 2022-10-20 16:27:51 发布

njlcazl

最新推荐文章于 2022-10-20 16:27:51 发布

阅读量745

点赞数

分类专栏： USACO

本文链接：https://blog.csdn.net/njlcazl/article/details/7671307

版权

USACO 专栏收录该内容

13 篇文章 0 订阅

订阅专栏

本文通过编程解决了一个实际问题：计算从1900年1月1日至1900+N-1年12月31日，每月13日出现在一周中的不同日子的次数。使用了菜勒公式来辅助计算闰年，并通过循环遍历每个年份和月份来得出最终结果。

摘要由CSDN通过智能技术生成

【题目描述】

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年是闰年.

请不要调用现成的函数

【输入格式】(friday.in)

一个正整数n.

【输出格式】(friday.out)

七个在一行且相分开的整数,它们代表13日是星期六,星期日,星期一...星期五的次数..

【输入样例】

【输出样例】

36 33 34 33 35 35 34

也是直接模拟，不过也有一个知识点，就是菜勒公式

详情见菜勒公式

我没用那个方法做，代码还算比较简短吧

#include<cstdio>
#include<cstring>
#include<fstream>
using namespace std;
ifstream cin ("friday.in");
ofstream cout("friday.out");

int mon[13] = {0,31,28,31,30,31,30,31,31,30,31,30,31};
int week[7];
int n;

void readdata()
{
     cin >> n;
}

void solve()
{
     int t = 0;
     for(int i = 1900;i <= 1900 + n - 1;i++)
     {
         if (i % 4 != 0 || (i % 100 == 0 && i % 400 != 0))  //判断闰年
             mon[2] = 28;
         else 
             mon[2] = 29;
         for(int j = 1;j <= 12;j++)
         {    
             week[(t+13)%7]++;
             t += mon[j];
         }
     }
     cout << week[6] << ' ' << week[0] << ' ';
     for(int i = 1;i <= 4;i++)
     {
         cout << week[i] << ' ';
     }
     cout << week[5] << endl;
     
}

int main()
{
    readdata();
    solve();
    return 0;
}