C++에서 주어진 두 날짜 사이의 일 수 찾기

이 문제에서는 DD-MM-YYYY를 나타내는 3개의 정수로 구성된 두 개의 배열 date1[] 및 date2가 제공됩니다. 우리의 임무는 주어진 두 날짜 사이의 일수를 찾는 것입니다.

문제를 이해하기 위해 예를 들어보겠습니다.

입력

date1[] = {13, 3, 2021}, date2[] = {24, 5, 2023}

출력

802

설명

그 차이는 2년 2개월(3~5) 11일입니다.

2*356 + (30 + 31) + 11 = 802

솔루션 접근 방식

이 문제에 대한 간단한 해결책은 시작 날짜 date1에서 시작하여 날짜 수를 계산하는 date2까지 반복하는 것입니다. 그리고 값을 반환합니다. 이 접근 방식은 괜찮지만 더 효율적인 접근 방식이 있을 수 있습니다.

효율적인 접근

문제에 대한 보다 효율적인 접근 방식은 date1[] 및 date2[] 날짜까지 총 일수를 계산하는 것입니다. 그런 다음 둘 사이의 절대 차이가 결과를 제공합니다.

01/01/0000부터 date1[]까지의 일 수를 계산하려면

년도

date1[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