С чего начать?

С чего начать?

Будем предполагать, что Ваша цель не просто изучить программирование, но и научиться решать задачи. Это означает, что Вы вероятно хотите получить в дальнейшем какую-то пользу от своих новых знаний и навыков, а не просто убиваете время. Сразу должен предупредить, что это потребует во много раз больше усилий, чем простое изучение синтаксиса и лексики С++, урду … Continue reading

Как не нужно решать задачи

Как не нужно решать задачи

Есть довольно подробные рекомендации, как нужно решать задачи по программированию (в т.ч. для студентов). В конце заметки я дам ссылки на одну из таких статей. Но я хотел бы сейчас привести наглядный пример того, как не надо решать задачи. Вот довольно простая задача про разрезание брусочка сыра (точнее прямоугольного параллелепипеда) на кубики со стороной 1. … Continue reading

Дистанционные учебные курсы

Дистанционные учебные курсы

Хочу порекомендовать пройти некоторые дистанционные учебные курсы на сайте Coursera. Чтобы не актуализировать постоянно ссылки и даты буду просто вставлять в начало ссылки. Надеюсь разберетесь на месте. Основы разработки на C++ №1 на русском Основы разработки на C++ №2 на русском Algorithms #1 на английском. Очень хороший и сложный курс. Algorithms #2 на английском. Такой … Continue reading

Образец: Принадлежит ли точка треугольнику?

Образец: Принадлежит ли точка треугольнику?

Задача. Даны три попарно не совпадающие и не лежащие на одной прямой точки [latex]A, B[/latex] и [latex]C[/latex], заданные своими координатами. Определить принадлежит ли точка [latex]D(x_d,y_d)[/latex] треугольнику [latex]ABC[/latex]. Сразу заметим, что задача легко обобщается для любого выпуклого многоугольника. Тесты В тестах нужно обязательно отразить следующие случаи: Точка строго вне треугольника Точка строго внутри треугольника Точка совпадает … Continue reading

e-olymp 1452. Кролики

Задача взята с сайта e-olymp. Задача Как-то наконец земляне нашли обитаемую планету, назвали ее ТТВ, и отправили вместе с кораблем туда одного кролика. Кролику понравился климат новой планеты и через месяц он произвел на свет еще одного кролика. Известно, что каждый месяц каждый кролик, присутствующий на планете, производил на свет еще одного кролика. На планете откуда-то … Continue reading

e-olymp 891 Покупка цветов

e-olymp 891 Покупка цветов

Задача. Покупка цветов На День учителя Вася решил купить букет цветов. В магазине продаются ромашки по $a$ рублей за штуку и гладиолусы по $b$ рублей за штуку ($a < b$). У Васи есть $c$ рублей. Он хочет составить букет из максимально возможного количества цветов, и при этом потратить как можно больше денег. Другими словами, из всех букетов с максимально возможным … Continue reading

e-olymp 990. 12345

Задача Вывести цифры 1, 2, 3, 4, 5 каждое в отдельной строке. Входные данные Входные данные отсутствуют. Выходные данные Выведите цифры 1, 2, 3, 4, 5 каждое в отдельной строке как показано в примере. Тесты ВХОДНЫЕ ДАННЫЕ ВЫХОДНЫЕ ДАННЫЕ 1 2 3 4 5 Код

Решение В решении используется функция $endl$ для перехода на … Continue reading

e-olymp 1289. Ланч

e-olymp 1289. Ланч

Задача Влад хочет взять с собой для ланча пару фруктов. У него есть $a$ различных бананов, $b$ различных яблок и $c$ различных груш. Сколькими способами он может выбрать 2 разных фрукта из имеющихся у него? Входные данные В одной строке заданы три неотрицательных числа: $a$, $b$, $c$. Все числа не превышают [latex]10^6[/latex]. Входные данные Вывести количество способов, которыми можно … Continue reading

e-olymp 8533. Числа с разными цифрами

e-olymp 8533. Числа с разными цифрами

Задача Выведите все четырехзначные числа от $a$ до $b$, содержащие разные цифры. Входные данные Два целых числа $a$ и $b$ ([latex]1000 \le a \le b \le 9999[/latex]). Выходные данные Выведите в одной строке все числа от $a$ до $b$ с разными цифрами. Тесты  Входные данные Выходные данные  2000 2015  2013 2014 2015  9875 9999  9875 9876  1000 1234  1234  3612 3612  3612  8800 8888 … Continue reading

e-olymp 2. Цифры

e-olymp 2. Цифры

Задача Вычислить количество цифр целого неотрицательного числа $n$. Входные данные Одно целое неотрицательное число $n$ [latex](0 \ge n \ge 2\cdot10^9)[/latex]. Выходные данные Количество цифр в числе $n$. Тесты Входные данные Выходные данные 12345 5 1 1 353628 6 5454 4 0 1 Код программы (с использованием условных операторов)

  Код программы (без использования условных … Continue reading