2 курс. Программирование на C++. Турнир 1, осень 2021

вход курсы / турниры задачи участники консоль модули компиляторы ключевые слова результаты

ru en cn

5481998

Пользователь

Миронов Александр Сергеевич

Время

22:29<< 13.10.2021 22:30 (28 д. 13:03)

Обработка

22:30 ... 22:30 (10,28 сек.)

Файл

5481998.cpp (CLang++ 5.0.0 + Address Sanitizer)

Турнир

2 курс. Программирование на C++. Турнир 1, осень 2021

Задача

E: Date

Набор тестов

Ограничения

Время: 1с Память: 512Мб

Состояние [?]

Принято

код | результаты

[печатать | | ]

≡

#pragma once
#include <string>

int64_t JDay(int year, int month, int day) {
    if (month <= 2) {
        year--;
        month += 12;
    }
    int64_t J;
    int A = year / 100;
    A = 2 - A + (A / 4);
    J = 1461L * int64_t(year);
    J /= 4L;
    int64_t K = 306001L * int64_t(month + 1);
    K /= 10000L;
    J += K + day + 1720995L + A;
    return J;
}

class Date {
 public:
    explicit Date(int y = 0, int m = 0, int d = 0) : day(d), month(m), year(y) {
    }

bool IsLeap() const {
        if (year % 400 == 0 || (year % 4 == 0 && year % 100 != 0))
            return true;
        return false;
    }

std::string ToString() {
        std::string dates = "";
        dates += day < 10 ? (+"0" + std::to_string(day) + ".") :
            (std::to_string(day)) + ".";
        dates += month < 10 ? (+"0" + std::to_string(month) + ".") :
            (std::to_string(month)) + ".";

dates += year > 999 ? std::to_string(year) : year > 99 ?
            (+"0" + std::to_string(year)) : year > 9 ?
            (+"00" + std::to_string(year)) :
            (+"000" + std::to_string(year));

return dates;
    }

Date DaysLater(int days) const {
        int64_t JD = JDay(year, month, day) + days;
        int64_t A = (JD * 4L - 7468865L) / 146097L;
        A = (JD > 2299160) ? JD + 1 + A - (A / 4L) : JD;
        int64_t B = A + 1524;
        int64_t C = (B * 20L - 2442L) / 7305L;
        int64_t D = (C * 1461L) / 4L;
        int64_t E = (10000L * (B - D)) / 306001L;
        int d = static_cast<int>(B - D - ((E * 306001L) / 10000L));
        int m = static_cast<int>((E <= 13) ? E - 1 : E - 13);
        int y = static_cast<int>(C - ((m > 2) ? 4716 : 4715));
        Date dat(y, m, d);
        return dat;
    }

int DaysLeft(const Date& date) const {
        int64_t jday1 = JDay(year, month, day);
        int64_t jday2 = JDay(date.year, date.month, date.day);
        return jday2 - jday1;
    }

private:
    int day;
    int month;
    int year;
};

(2 067 b)

0.047s 0.009s 9