Prime Dates

Given two dates each in the format dd-mm-yyyy, you have to find the number of lucky dates between them (inclusive). To see if a date is lucky,

• Firstly, sequentially concatenate the date, month and year, into a new integer x erasing the leading zeroes.
• Now if x is divisible by either 4 or 7, then we call the date a lucky date.

For example, let's take the date "02-08-2024". After concatenating the day, month and year, we get  = 2082024. As x is divisible by 4 so the date "02-08-2024" is called a lucky date.

Example:

Input:  str = "02-08-2025 04-09-2025"
Output: 5

Approach

C++

#include <bits/stdc++.h>
using namespace std;

int month[15];

void updateLeapYear(int year)
{
    if (year % 400 == 0)
    {
        month[2] = 29;
    }
    else if (year % 100 == 0)
    {
        month[2] = 28;
    }
    else if (year % 4 == 0)
    {
        month[2] = 29;
    }
    else
    {
        month[2] = 28;
    }
}

void storeMonth()
{
    month[1] = 31;
    month[2] = 28;
    month[3] = 31;
    month[4] = 30;
    month[5] = 31;
    month[6] = 30;
    month[7] = 31;
    month[8] = 31;
    month[9] = 30;
    month[10] = 31;
    month[11] = 30;
    month[12] = 31;
}

int findLuckyDates(int d1, int m1, int y1, 
     int d2, int m2, int y2)
{
    storeMonth();

    int result = 0;

    while (true)
    {
        int x = d1;
        x = x * 100 + m1;
        x = x * 10000 + y1;
        if (x % 4 == 0 || x % 7 == 0)
        {
            result = result + 1;
        }
        if (d1 == d2 && m1 == m2 && y1 == y2)
        {
            break;
        }
        updateLeapYear(y1);
        d1 = d1 + 1;
        if (d1 > month[m1])
        {
            m1 = m1 + 1;
            d1 = 1;
            if (m1 > 12)
            {
                y1 = y1 + 1;
                m1 = 1;
            }
        }
    }
    return result;
}

int main()
{
    string str = "02-08-2025 04-09-2025";
    int d1, m1, y1, d2, m2, y2;

    for (int i = 0; i < str.size(); i++)
    {
        if (str[i] == '-')
        {
            str[i] = ' ';
        }
    }
    stringstream ss;
    ss << str;
    ss >> d1 >> m1 >> y1 >> d2 >> m2 >> y2;

    cout << findLuckyDates(d1, m1, y1, d2, m2, y2) << "\n";
}