🚀 Давно не прокачивал свои навыки в С++?

Записывайся на онлайн-урок «Условные переменные в С++» 11 июня в 20:00 мск!

Узнай все о std::condition_variable, избегай типовых ошибок, познакомься с spurious wakeup и напиши concurrency-примитивы!

➡️ Регистрируйтесь прямо сейчас, чтобы не пропустить бесплатный урок.

Хакинг на С++

Автор: А. А. Ярошенко
Дата выхода: 2022

#cpp #ru #2O22

Скачать книгу

C++20 для программистов

Автор: Пол Дейтел
Дата выхода: 2024

#cpp #ru #2O24

Скачать книгу

Красивый C++: 30 главных правил чистого,
безопасного и быстрого кода

Авторы: Дж. Гай Дэвидсон, Кейт Грегори
Год издания: 2023

#cpp #ru

Скачать книгу

С++ 20 в деталях

Автор: Гримм Райнер
Год издания: 2023

#cpp #ru

Скачать книгу

Задача: Напишите программу на C++, которая запрашивает у пользователя целое неотрицательное число N и затем выводит на экран факториал этого числа.

Решение вечером. Пишите ваши варианты в комментариях.

Вариант решения от ChatGPT:

#include <iostream>

int main() {
    int N;
    unsigned long long factorial = 1; // Используем unsigned long long для больших факториалов

    std::cout << "Введите неотрицательное целое число N: ";
    std::cin >> N;

    if (N < 0) {
        std::cout << "Факториал не определен для отрицательных чисел." << std::endl;
    } else {
        for (int i = 2; i <= N; ++i) {
            factorial *= i;
        }
        std::cout << N << "! = " << factorial << std::endl;
    }

    return 0;
}

Что скажете?

💡Задача: Игра в прыжки

Условие: Дан целочисленный массив nums. Изначально вы находитесь в первом индексе массива, и каждый элемент массива представляет максимальную длину прыжка в этой позиции.

Верните true, если вы можете добраться до последнего индекса, или false в противном случае.

Пример:
Ввод: nums = [1,3,1,1,4]
Вывод: true
Объяснение: Переходим на 1 шаг от индекса 0 к 1, затем на 3 шага к последнему индексу.

Ввод: nums = [3,2,1,0,4]
Вывод: false

Решение:

class Solution {
public:
bool canJump(vector<int>& nums) {
int n = nums.size();
int maxReach = 0;
for (int i = 0; i < n; i++) {
if (i > maxReach) return false;
maxReach = max(maxReach, i + nums[i]);
}
return true;
}
};

Временное решение: O(N)

Пространственное решение: O(1)

Алгоритм lexicographic_compare

Алгоритм lexicographical_compare используется для лексикографического сравнения двух диапазонов элементов, таких как векторы или строки. Он находится в заголовочном файле .

Алгоритм принимает 2 диапазона элементов для сравнения, сравнивает элементы попарно, используя оператор < и возвращает true, если первый диапазон меньше второго, или false в противном случае.

Работает для любых типов данных, которые можно сравнивать с помощью <.

#код

Дано целое число, преобразовать его в римскую цифру

В нашем решении метод intToRoman принимает целое число в качестве аргумента и возвращает его римское представление в виде строки.

Внутри метода intToRoman создаются четыре массива строк, которые содержат римские числа для единиц, десятков, сотен и тысяч. Затем создается строка Roman, которая формируется путем конкатенации соответствующих элементов из каждого массива, используя арифметические операции для определения индексов.

#код

Алгоритмический тренинг.
Решения практических задач
на Python и С++

Автор: Максим Иванов
Дата выхода: 2023

#cpp #python #ru #2O23

Скачать книгу

Методы программирования
в задачах и примерах
на C/C++

Автор: А. А. Корнев
Дата выхода: 2023

#c #cpp #ru #2O23

Скачать книгу

Starting Out with C++ from Control
Structures to Objects

Автор: Tony Gaddis
Год издания: 2022

#cpp #en #2O22

Скачать книгу

Beginning C++ Compilers

Авторы: Ademi B. Ospanova,
Berik I. Tuleuov
Дата выхода: 2024

#cpp #en #2O24

Скачать книгу

Современный C++ безопасное использование

Авторы: Джон Лакос, Витторио Ромео,
Ростислав Хлебников
Дата выхода: 2023

#cpp #ru #2O23

Скачать книгу