CSP-CCF 201509-2 日期计算

一、问题描述

问题描述

  给定一个年份y 和一个整数d ,问这一年的第d 天是几月几日?

  注意闰年的2月有29天。满足下面条件之一的是闰年:

  1) 年份是4的整数倍,而且不是100的整数倍;

  2) 年份是400的整数倍。

输入格式

  输入的第一行包含一个整数y ,表示年份,年份在1900到2015之间(包含1900和2015)。

  输入的第二行包含一个整数dd在1至365之间。

输出格式

  输出两行,每行一个整数,分别表示答案的月份和日期。

样例输入

2015

80

样例输出

3

21

样例输入

2000

40

样例输出

2

9

二、解答

cpp 复制代码
#include<iostream>
using namespace std;
int main()
{
	int y;
	cin >> y;
	int d;
	cin >> d;
	int day = 0;
	int month = 0;
	int date = 0;
	int b[13] = { 0 };
	if (y % 400 == 0 || (y % 4 == 0 && y % 100 != 0))
	{
		for (int i = 1; i <= 12; i++)
		{
			if(i==2)
			{
				day += 29;
				b[i] = 29;
			}
			if (i == 4 || i == 6 || i == 9 || i == 11)
			{
				day += 30;
				b[i] = 30;
			}
			if (i == 1 || i == 3 || i == 5 || i == 7||i==8||i==10||i==12)
			{
				day += 31;
				b[i] = 31;
			}
			if(day>=d)
			{
				month = i;
				date = b[i] - (day - d);
				cout << month << endl;
				cout << date << endl;
				break;
			}
			
		}
	}
	else {
		for (int i = 1; i <= 12; i++)
		{
			if (i == 2)
			{
				day += 28;
				b[i] = 28;
			}
			if (i == 4 || i == 6 || i == 9 || i == 11)
			{
				day += 30;
				b[i] = 30;
			}
			if (i == 1 || i == 3 || i == 5 || i == 7 || i == 8 || i == 10 || i == 12)
			{
				day += 31;
				b[i] = 31;
			}
			if (day >= d)
			{
				month = i;
				date = b[i] - (day - d);
				cout << month << endl;
				cout << date << endl;
				break;
			}

		}
	}
	return 0;
}
相关推荐
旖-旎1 小时前
《LeetCode 53 最大子数组和 || LeetCode 918 环形子数组的最大和》
c++·算法·leetcode·动态规划
变量未定义~1 小时前
单调栈+倍增思想 皇家守卫【算法赛】、单调队列 附近最小
算法
QN1幻化引擎1 小时前
给 AI 做一次「意识体检」——基于 QN1 幻化引擎的灵鉴意识识别框架与 DalinX V5 实测
大数据·数据结构·人工智能·算法·架构
拂拉氏2 小时前
【知识讲解】 AVL树从基本成员的介绍到核心接口的实现(插入、判断、删除等等)
数据结构·算法·avl树
可靠的仙人掌2 小时前
SAC(Soft Actor-Critic)算法底座
开发语言·算法·php
c238562 小时前
《动态规划:从“傻傻穷举”到“过目不忘”的修仙之路》
c++·算法·动态规划
王老师青少年编程3 小时前
csp信奥赛C++高频考点专项训练:【二分答案】案例2:木材加工
c++·二分答案·csp·高频考点·信奥赛·木材加工
海石4 小时前
单调栈复健,顺便,牺牲一下吧,空间复杂度!一切献给AC
算法·leetcode
海石4 小时前
JS击败94%,Hard题想不到动态规划,那就用数组和栈试试
算法·leetcode
aaPIXa6224 小时前
C++模板元编程:编译期计算Fibonacci数列
java·开发语言·c++