ในปัญหานี้ เราได้รับสองอาร์เรย์ date1[] และ date2 ซึ่งประกอบด้วย 3 จำนวนเต็มซึ่งแสดงถึง DD-MM-YYYY ของ daes งานของเราคือการหาจำนวนวันระหว่างสองวันที่กำหนด
มาดูตัวอย่างเพื่อทำความเข้าใจปัญหากัน
อินพุต
date1[] = {13, 3, 2021}, date2[] = {24, 5, 2023} ผลลัพธ์
802
คำอธิบาย
ความแตกต่างคือ 2 ปี 2 เดือน (3 - 5) และ 11 วัน
2*356 + (30 + 31) + 11 = 802
แนวทางการแก้ปัญหา
วิธีแก้ปัญหาอย่างง่ายคือการวนรอบ โดยเริ่มจากวันที่เริ่มต้น date1 ถึง date2 นับจำนวนวัน และส่งกลับค่า วิธีนี้ใช้ได้ แต่อาจมีแนวทางที่มีประสิทธิภาพมากกว่านี้
แนวทางที่มีประสิทธิภาพ
แนวทางแก้ไขปัญหาที่มีประสิทธิภาพมากขึ้นคือการนับจำนวนวันทั้งหมดจนถึงวันที่ date1[] และ date2[] แล้วผลต่างอย่างสัมบูรณ์ระหว่างทั้งสองก็ให้ผลลัพธ์
นับจำนวนวันถึงทั้งสอง date1[] ตั้งแต่ 01/01/0000.
ปี
จำนวนวันจนถึงวันแรกของปี วันที่1[2]
Number of days = 365*(years) + no. of leap year
เดือน
หลายวันจนถึงวันที่ 1 ของเดือน นับจากอาร์เรย์เดือน
Number of days = monthDays[date[1]].
monthDays จะเก็บจำนวนวันทั้งหมดจนถึงวันที่ 1 ของเดือน
วันที่
จำนวนวัน
ผลรวมของสิ่งเหล่านี้นับถึงวันที่ 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
