NOJ上机系统 准备中……

开普勒星球历法

1000ms 262144K

描述:

开普勒星的公转周期略长于地球,因此,开普勒星人将一个开普勒年分为 $$$426$$$ 天。其中,前十二个月和地球完全一致,$$$13$$$ 月和 $$$14$$$ 月则分别为 $$$30$$$ 和 $$$31$$$ 天。

  • 1月 31天
  • 2月 28天(闰年29天)
  • 3月 31天
  • 4月 30天
  • 5月 31天
  • 6月 30天
  • 7月 31天
  • 8月 31天
  • 9月 30天
  • 10月 31天
  • 11月 30天
  • 12月 31天
  • 13月 30天
  • 14月 31天

每过几个开普勒年,就会有一个闰年,闰年的 $$$2$$$ 月有 $$$29$$$ 天。具体来说,如果一个开普勒年:

  • 是整百年:要被 $$$400$$$ 整除才是闰年,否则不是闰年;
  • 是非整百年:只要被 $$$4$$$ 整除就是闰年,否则不是闰年。

例如,$$$1900$$$ 年是平年,$$$2000$$$ 年是闰年,$$$2020$$$ 年是闰年,$$$2023$$$ 年是平年。

现在,开普勒星人想知道,从开普勒星今年的第一天开始,第 $$$n$$$ 天是几月几日。

输入:

输入共一行,包含两个整数 $$$Y$$$ 和 $$$n$$$,分别表示今年的年份和需要计算的跨越天数,题目保证 $$$1234\leq Y\leq 9999$$$,$$$1\leq n\leq 426$$$。

输出:

输出共一行,包含两个整数,分别表示第 $$$n$$$ 天是几月几日。

样例输入:

2023 1

样例输出:

1 1

样例输入:

2024 426

样例输出:

14 30

样例输入:

2000 60

样例输出:

2 29

注释:

对于 $$$20\%$$$ 的数据,题目保证 $$$n\leq 59$$$。

对于 $$$20\%$$$ 的数据,题目保证 $$$Y=2023$$$。

对于 $$$50\%$$$ 的数据,题目保证 $$$Y$$$ 为非闰年。

对于 $$$100\%$$$ 的数据,题目保证 $$$1234\leq Y\leq 9999$$$,$$$1\leq n\leq 426$$$。

信息

机考平台

提供者 机考平台

代码 PROB1025

标签

提交 2051

通过 942

通过率 45.93%

修改日期 2024-03-23 17:18:29

相关题目

暂无相关