soj 1814

最新推荐文章于 2024-07-23 19:08:30 发布

alfredtofu

最新推荐文章于 2024-07-23 19:08:30 发布

阅读量736

点赞数

CC 4.0 BY-SA版权

分类专栏：数论算法之路

本文链接：https://blog.youkuaiyun.com/alfredtofu/article/details/6301084

算法之路同时被 2 个专栏收录

118 篇文章

订阅专栏

数论

22 篇文章

订阅专栏

本文介绍了一个简单的日期差计算算法，通过C++实现，用于计算两个日期之间的天数差。算法考虑了平年与闰年的不同，并通过交换日期顺序确保计算准确性。

水啊水啊，今天上soj，随便点了一道中文题 - -。。。中奖了，日期差计算

#include <iostream> #include <stdio.h> using namespace std; int y1, m1, d1; int y2, m2, d2; int mdays[] = {0, 31, 28, 31, 30, 31, 30, 31, 31, 30, 31, 30, 31}; void swap() { int tmp = y1; y1 = y2; y2 = tmp; tmp = m1; m1 = m2; m2 = tmp; tmp = d1; d1 = d2; d2 = tmp; } bool isLeap(int year) { if(year % 400 == 0) return true; if(year % 4 == 0 && year % 100 != 0) return true; return false; } int main() { int t; cin >> t; while(t--) { scanf("%d.%d.%d", &y1, &m1, &d1); scanf("%d.%d.%d", &y2, &m2, &d2); if(y1 > y2) swap(); else if(y1 == y2) { if(m1 > m2) swap(); else if(m1 == m2 && d1 > d2) swap(); } int ans = 0; if(y1 == y2) { if(m1 == m2) { ans = d2 - d1; cout << ans << endl; continue; } if(isLeap(y1)) mdays[2] = 29; else mdays[2] = 28; ans += mdays[m1] - d1; for(int i = m1 + 1; i < m2; i++) ans += mdays[i]; ans += d2; cout << ans << endl; continue; } if(isLeap(y1)) mdays[2] = 29; else mdays[2] = 28; ans += mdays[m1] - d1; for(int i = m1 + 1; i <= 12; i++) ans += mdays[i]; for(int i = y1 + 1; i < y2; i++) { if(isLeap(i)) ans += 366; else ans += 365; } if(isLeap(y2)) mdays[2] = 29; else mdays[2] = 28; for(int i = 1; i < m2; i++) ans += mdays[i]; ans += d2; cout << ans << endl; } }