【USACO1.1.3】黑色星期五（Friday the Thirteenth）

最新推荐文章于 2022-05-25 15:27:44 发布

amu_yu

最新推荐文章于 2022-05-25 15:27:44 发布

阅读量1.6k

点赞数 3

文章标签： usaco c++

本文链接：https://blog.youkuaiyun.com/amu_yu/article/details/105326358

版权

博客详细介绍了如何计算1900年至1900+n-1年中每个月13号落在周一到周日的次数，针对闰年的判断规则进行了说明，并给出了C++实现的算法思路和代码片段。

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

题目描述：
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年是闰年.
请不要调用现成的函数
请不要预先算好数据（就是叫不准打表）!
输入格式：
一个正整数n.
输出格式：
输出请从周六开始
样例：
输入 #1
20
输出 #1
36 33 34 33 35 35 34
题目看完后我首先想到的是判断闰年，于是定义了判断闰年的函数：

int judge(int year)
{
    
    if(year%4==0&&year%100||year%400==0) 
    {
   
       return 1;
    }
    return 0; 
}

定义一下数组，存平年和闰年的月份的，还有存天数的：

int run[13]={
   0,31,29,31,30,31,30,31,31,30,31,30,31}; 
int ping[13]={
   0,31,28,31,30,31,30,31,31,

最低0.47元/天解锁文章