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

举报
安然无虞 发表于 2022/05/26 22:30:21 2022/05/26
【摘要】 【前言】 今天是刷题打卡第28天! 考虑到有的铁汁不看蓝桥部分的内容,所以我在蓝桥专栏挑了几道比较好的题目放到这个里。 原题:日期差值 题目描述: 有两个日期,求这两个日期之间的天数,如果两个日期是连续的,则规定它们之间的天数为两天。  输入格式: 有多组数据,每组数据有两行,分别...

【前言】

今天是刷题打卡第28天!

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

原题:日期差值

题目描述:

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

输入格式:

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

输出格式:

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

样例输入:


  
  1. 20130101
  2. 20130105

样例输出:

5
 

思路:

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

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

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

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

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

代码执行:


  
  1. #include<stdio.h>
  2. //#include<stdbool.h>
  3. //平年和闰年每个月的天数
  4. //之所以将一维写成13,是因为保证二维数组的下标与我们生活中的月份相对应,方便处理
  5. 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} };
  6. bool isLeap(int year)
  7. {
  8. return ((year % 4 == 0 && year % 100 != 0) || (year % 400 == 0));
  9. }
  10. int main()
  11. {
  12. int time1, y1, m1, d1;
  13. int time2, y2, m2, d2;
  14. scanf("%d %d", &time1, &time2);
  15. if (time1 > time2)//设定time1早于time2,也就是说数字也它小,否则交换它们的值
  16. {
  17. int temp = time1;
  18. time1 = time2;
  19. time2 = temp;
  20. }
  21. y1 = time1 / 10000, m1 = time1 % 10000 / 100, d1 = time1 % 100;
  22. y2 = time2 / 10000, m2 = time2 % 10000 / 100, d2 = time2 % 100;
  23. int ans = 1;//记录结果,之所以初始值为1,为了满足“当两个日期是连续的,规定它们之间的天数是2天”这个条件
  24. //第一个日期没有达到第二个日期时进行循环
  25. //即!((y1 == y2)&&(m1 == m2)&&(d1 == d2))
  26. while (y1 < y2 || m1 < m2 || d1 < d2)
  27. {
  28. d1++;//天数加1
  29. if (d1 == month[m1][isLeap(y1)] + 1)//满当月天数
  30. {
  31. m1++;//日期变成下个月的1号
  32. d1 = 1;
  33. }
  34. if (m1 == 13)//月份满12个月
  35. {
  36. y1++;//日期变成下一年的1月
  37. m1 = 1;
  38. }
  39. ans++;//累计
  40. }
  41. printf("%d\n", ans);//输出结果
  42. }

结语

今天是刷题打卡第28天!

大家一起冲鸭

 

文章来源: bit-runout.blog.csdn.net,作者:安然无虞,版权归原作者所有,如需转载,请联系作者。

原文链接:bit-runout.blog.csdn.net/article/details/121584282

【版权声明】本文为华为云社区用户转载文章,如果您发现本社区中有涉嫌抄袭的内容,欢迎发送邮件进行举报,并提供相关证据,一经查实,本社区将立刻删除涉嫌侵权内容,举报邮箱: cloudbbs@huaweicloud.com
  • 点赞
  • 收藏
  • 关注作者

评论(0

0/1000
抱歉,系统识别当前为高风险访问,暂不支持该操作

全部回复

上滑加载中

设置昵称

在此一键设置昵称,即可参与社区互动!

*长度不超过10个汉字或20个英文字符,设置后3个月内不可修改。

*长度不超过10个汉字或20个英文字符,设置后3个月内不可修改。