資料結構
網路
關係資料庫管理系統 (RDBMS)
作業系統
Java
MS Excel
iOS
HTML
CSS
Android
Python
C 程式設計
C++
C#
MongoDB
MySQL
Javascript
PHP
物理
化學
生物
數學
英語
經濟學
心理學
社會學
服裝設計
法學在 C++ 中查詢兩個給定日期之間的天數
在這個問題中，我們得到兩個陣列 date1[] 和 date2[]，每個陣列包含 3 個整數，表示日期的日-月-年。我們的任務是找到兩個給定日期之間的天數。
讓我們來看一個例子來理解這個問題：
輸入
date1[] = {13, 3, 2021}, date2[] = {24, 5, 2023}輸出
802
解釋
差值為 2 年，2 個月 (3 - 5) 和 11 天。
2*356 + (30 + 31) + 11 = 802
解決方案方法
解決這個問題的一個簡單方法是從起始日期 date1 迴圈到 date2，計算天數，然後返回結果。這種方法可以，但是可能存在更有效的方法。
高效方法
解決這個問題的更有效方法是計算 date1[] 和 date2[] 兩個日期之前的總天數。然後，兩者之間的絕對差值就是結果。
計算從 0000年1月1日到 date1[] 的總天數。
年
date1[2] 年第一天之前的總天數
Number of days = 365*(years) + no. of leap year
月
月份第一天之前的總天數。從月份陣列中計數。
Number of days = monthDays[date[1]].
monthDays 將儲存到該月第一天之前的總天數。
日
天數。
所有這些的總和就是 date1[] 日期之前的總天數。計數之間的差值就是結果。
程式說明了我們解決方案的工作原理：
示例
#include <iostream>
#include <math.h>
using namespace std;
const int monthDays[12] = { 31, 59, 90, 120, 151, 181, 212, 243,
273, 304, 334, 365 };
int countLeapYearDays(int d[]){
int years = d[2];
if (d[1] <= 2)
years--;
return ( (years / 4) - (years / 100) + (years / 400) );
}
int countNoOfDays(int date1[], int date2[]){
long int dayCount1 = (date1[2] * 365);
dayCount1 += monthDays[date1[1]];
dayCount1 += date1[0];
dayCount1 += countLeapYearDays(date1);
long int dayCount2 = (date2[2] * 365);
dayCount2 += monthDays[date2[1]];
dayCount2 += date2[0];
dayCount2 += countLeapYearDays(date2);
return ( abs(dayCount1 - dayCount2) );
}
int main(){
int date1[3] = {13, 3, 2021};
int date2[3] = {24, 5, 2023};
cout<<"The number of days between two dates is "<<countNoOfDays(date1, date2);
return 0;
}輸出
The number of days between two dates is 802
更新於：2021年3月15日
5000+ 次檢視
廣告