【手把手带你刷好题】——28.日期差值(非力扣、模拟)
【前言】
今天是刷题打卡第28天!
考虑到有的铁汁不看蓝桥部分的内容,所以我在蓝桥专栏挑了几道比较好的题目放到这个里。
原题:日期差值
题目描述:
有两个日期,求这两个日期之间的天数,如果两个日期是连续的,则规定它们之间的天数为两天。
输入格式:
有多组数据,每组数据有两行,分别表示两个日期,形式为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天!
大家一起冲鸭
文章来源: bit-runout.blog.csdn.net,作者:安然无虞,版权归原作者所有,如需转载,请联系作者。
原文链接:bit-runout.blog.csdn.net/article/details/121584282
- 点赞
- 收藏
- 关注作者
评论(0)