练习题——【学习补档】计算日期到天数转换

问题描述

根据输入的日期,计算是这一年的第几天。

保证年份为4位数且日期合法。

进阶:时间复杂度:O(n) ,

空间复杂度:O(1)

输入描述:

输入一行,每行空格分割,分别是年,月,日

输出描述:

输出是这一年的第几天
示例1

输入:

2012 12 31

输出:

366
示例2

输入:

1982 3 4

输出:

63

问题分析

该问题就是数天数。😁

解决方案

我们只需要算出输入的日期距年初总共多少天即可。

代码

c 复制代码
#include <iostream>
using namespace std;

int GetMonthDay(int year, int month)
{
	const static int day_arr[13] = { 0, 31, 28, 31, 30, 31, 30, 31, 31, 30, 31, 30, 31 };
	if (month == 2
		&& (year % 4 == 0 && year % 100 != 0 || (year % 400 == 0)))
	{
		return 29;
	}
	return day_arr[month];
}

int main()
{
	int year, month, day;
	cin >> year >> month >> day;
	while (month != 1)
	{
		day += GetMonthDay(year, month - 1);
		month--;
	}
	cout << day;
}
相关推荐
能不能别报错2 分钟前
K8s学习笔记(十四) DaemonSet
笔记·学习·kubernetes
报错小能手3 分钟前
linux学习笔记(19)进程间通讯——消息队列
linux·笔记·学习
进击的圆儿4 分钟前
【学习笔记05】C++11新特性学习总结(下)
c++·笔记·学习
低音钢琴1 小时前
【碎片化学习】工具文:计算机通用术语中常见的100个英文单词
学习
im_AMBER3 小时前
Web 开发 24
前端·笔记·git·学习
递归不收敛4 小时前
吴恩达机器学习课程(PyTorch 适配)学习笔记:3.4 强化学习
pytorch·学习·机器学习
StarPrayers.4 小时前
卷积层(Convolutional Layer)学习笔记
人工智能·笔记·深度学习·学习·机器学习
能不能别报错4 小时前
K8s学习笔记(十五) pause容器与init容器
笔记·学习·kubernetes
ᖰ・◡・ᖳ5 小时前
JavaScript:神奇的ES6之旅
前端·javascript·学习·es6
小马学嵌入式~5 小时前
堆排序原理与实现详解
开发语言·数据结构·学习·算法