0
点赞
收藏
分享

微信扫一扫

【手把手带你刷好题】——28.日期差值(非力扣、模拟)


【前言】


今天是刷题打卡第28天!

考虑到有的铁汁不看蓝桥部分的内容,所以我在蓝桥专栏挑了几道比较好的题目放到这个里。


【手把手带你刷好题】——28.日期差值(非力扣、模拟)_#include

原题:日期差值

题目描述:


有两个日期,求这两个日期之间的天数,如果两个日期是连续的,则规定它们之间的天数为两天。 


输入格式:


有多组数据,每组数据有两行,分别表示两个日期,形式为YYYYMMDD。


输出格式:


每组数据输出一行,即日期差值


样例输入:

20130101

20130105

样例输出:

5

思路:


不妨假设第一个日期早于第二个日期(否则进行交换)。

这种求日期之间相差天数的题目有一个很直接的思路,即令日期不断加一天,直到第一个日期等于第二个日期为止,即可统计出答案。

具体处理时,如果当加上一天之后天数d 等于当前月份m 所拥有的的天数加1,那么就令月份m 加1、同时置天数d 为1号(即把日期变为下个月的1号);如果此时月份m 变成了13,那么就令年份y 加1、同时置月份m 为1月(即把日期变成下一年的1月)

为了方便直接取出每个月的天数不妨给定一个二维数组 int month[13][2],用来存放每个月的天数,其中第二维用0表示平年,1表示闰年,然后,再想想为什么把一维赋为13?

其实还有一种比较快的方法,在这里笔者就不给出咯,有兴趣的铁汁可以了解一下,欢迎留言交流哦,有时间笔者都会回的。


代码执行:

#include<stdio.h>
//#include<stdbool.h>
//平年和闰年每个月的天数
//之所以将一维写成13,是因为保证二维数组的下标与我们生活中的月份相对应,方便处理
int month[13][2] = { {0,0},{31,31},{28,29},{31,31},{30,30},{31,31},{30,30},{31,31},{31,31},{30,30},{31,31},{30,30},{31,31} };

bool isLeap(int year)
{
return ((year % 4 == 0 && year % 100 != 0) || (year % 400 == 0));
}

int main()
{
int time1, y1, m1, d1;
int time2, y2, m2, d2;
scanf("%d %d", &time1, &time2);
if (time1 > time2)//设定time1早于time2,也就是说数字也它小,否则交换它们的值
{
int temp = time1;
time1 = time2;
time2 = temp;
}
y1 = time1 / 10000, m1 = time1 % 10000 / 100, d1 = time1 % 100;
y2 = time2 / 10000, m2 = time2 % 10000 / 100, d2 = time2 % 100;
int ans = 1;//记录结果,之所以初始值为1,为了满足“当两个日期是连续的,规定它们之间的天数是2天”这个条件
//第一个日期没有达到第二个日期时进行循环
//即!((y1 == y2)&&(m1 == m2)&&(d1 == d2))
while (y1 < y2 || m1 < m2 || d1 < d2)
{
d1++;//天数加1
if (d1 == month[m1][isLeap(y1)] + 1)//满当月天数
{
m1++;//日期变成下个月的1号
d1 = 1;
}
if (m1 == 13)//月份满12个月
{
y1++;//日期变成下一年的1月
m1 = 1;
}
ans++;//累计
}
printf("%d\n", ans);//输出结果
}

结语


今天是刷题打卡第28天!

大家一起冲鸭


【手把手带你刷好题】——28.日期差值(非力扣、模拟)_c语言_02



举报

相关推荐

0 条评论