Telegram Web Link
Отдельного поста заслуживает @jinxonik (Евгений Красников).
Евгений не только решил задачу, но и прислал несколько вариантов вычисления НОД, с помощью алгоритма Евклида, а также через бинарный алгоритм.

Плюс к этому решение было как на Delphi, так и на ассемблере!

Ну и напоследок, Евгений просто взял и написал целую статью по этой теме, так что смотрим.

P.S. Евгений, еще раз благодарим вас за присланные материалы! 👍🏻
http://www.cyberforum.ru/blogs/521524/blog5121.html
🎓 Анонс задачи 68: Две цифры (решение будет в четверг)

Задача: сколько n-значных чисел можно составить, используя цифры 4 и 7, в которых три одинаковые цифры не стоят рядом ?

Входные данные: Одно число n, где n <= 30.
Вывод: Кол-во n-значных чисел.

Пример: 3
447, 474, 747, 774, 477, 744
Вывод: 6.
🎓 Анонс задачи 69: Количество нулей в конце факториала (решение будет в понедельник)

Найти количество нулей в конце записи факториала числа N.

Входные данные: число N, где 1 <= N <= 10^9
Вывод: Кол-во нулей в конце записи N!.

Пример:
7! = 5040;
Вывод: 1

12! = 479001600
Вывод: 2
Задача была не такой сложной.
Но многие решили, что она совсем уж легкая, за что и поплатились.
Как оказалось недостаточно, просто поделить на 10, или даже на 5, чтобы получить кол-во нулей в конце факториала.
Надеюсь задачка была полезной для вас !

http://telegra.ph/Task-69-1-Kolichestvo-nulej-v-konce-faktoriala-02-12
Задачка для junior-ов, поэтому варианты от подписчиков опубликуем, если будут действительно оригинальные и интересные решения.

🎓 Анонс задачи 70 (решение будет в четверг).

Произвольный четырехугольник задан на плоскости последовательно координатами своих вершин. Определить количество прямых углов четырехугольника.

Входные данные: последовательно даны координаты вершин четырехугольника, значения по модулю не превышают 100.

Пример: (-1, 0), (-1, 4), (2, 4), (4, 1)
Вывод: 1
P.S. желательно сделать это одним регулярным выражением!
Для тех, кто пришлет правильный вариант, засчитаю два балла при подсчете рейтинга в конце квартала, а также пришлю анонс следущей задачи :)
#c_sharp #geometry

Находим прямые углы по координатам вершин четырехугольника. Находим с помощью скалярного произведения, подробнее по ссылке ниже.

P.S. Завтра Анонс новой задачи.
Многие прислали решение для 70й задачи, но все решения стандартные: либо перебором всех координат либо через скалярное произведение.
Не уверен, что есть способ интереснее.

http://telegra.ph/Task-70-Pryamoj-ugol-02-07
Задачка была не сложная, весь интерес представлял только подход к решению.

По сути было два подхода:
- через скалярное произведение векторов, ктр образуют угол
- через теорему Пифагора: три точки образуют треугольник, ну а дальше вы знаете. Если нет, смотрите решения 😜

Кстати, в этот раз подборка языков впечатляет: C#, Java, Python, JS, PHP, Rust и Assembler !

http://telegra.ph/Task-70-Pryamoj-ugol-02-16
Задачка снова для junior-ов, поэтому не обещаю, что буду публиковать ваши варианты. Опять же, если вы решите ее действительно необычно, то всегда велкам!

🎓 Анонс задачи 71: Как правильно поливать деревья в саду ?! (решение будет в понедельник)

Вам нужно полить деревья в саду. Известно, что полив прямо пропорционален количеству листьев на дереве. И для хорошего роста деревьев нужно каждый день поливать дерево по одному литру воды на каждый лист дерева.

Допустим, что на всех наших деревьях листья растут ярусами:
- на верхнем ярусе два листа, на втором - 4, на следующем 6 и т.д. На каждом последующем ярусе на два листа больше по сравнению с предыдущим.
- на самой верхушке дерева растет один лист (верхушку не считать за ярус!)

Напишите программу, ктр для каждого дерева вычислит кол-во литров воды для его полива.

Входные данные:
N - кол-во ярусов дерева.

Вывод: кол-во литров воды для полива дерева.
А помните задачу вне конкурса по парсингу строки с помощью регулярных выражений ?
https://www.tg-me.com/unilecs/228

Наконец-то разобрали присланные решения 😀

Публикуем рабочие варианты, как мы и обещали, ребята получат 2 балла при подсчете рейтинга в конце марта !

http://telegra.ph/Task-Regulyarnoe-vyrazhenie-02-16
#c_sharp

Решение задачи 71: Как правильно поливать дерево ?!

P.S. Огромное спасибо всем, кто прислал свои решения! Но в этот раз задача была не сложной, поэтому нет смысла публиковать совершенно одинаковые реализации.

Завтра будет анонс 72й задачи 🎓

http://telegra.ph/Task-71-Kak-pravilno-polivat-derevya-v-sadu-02-13
Скажу довольно банальную вещь, но для решения задач, как учебных так и реальных - нужно много учиться, а быстро это сделать вам помогут книги !

И так как многие просили меня скинуть какие-нибудь книги по алгоритмам и программированию, то кидаю вам отличный канал в тему 👍🏻

🎓Канал @bzd_channel собирает огромную базу книг для нас, программистов, уже более 1500 книг с тэгами, а бот для поиска поможет найти нужную информацию быстро и удобно 😜

@bzd_channel
🎓 Анонс задачи 72: Возведение в степень (решение будет в четверг)

Вычислить значение a^b mod m,
где 1 <= a <= 10^9, 1 <= b <= 10^7, 2 <= m <= 10^9.

Пример:
a 595, b = 703, m = 991
a^b mod m = 342.
#announcement #task_73

🎓 Задача 73: вычислить количество последовательностей длины N, состоящих только из нулей и единиц, в которых не встречается три единицы подряд.

Входные данные: N - длина последовательности (1 <= N <= 50)

Вывод: Кол-во искомых последовательностей.

Пример:
N = 4
Count = 13.

P.S. Хочу напомнить, что у нас была похожая задача: Единицы. Посмотрите ее разбор, возможно он вам поможет !
https://www.tg-me.com/unilecs/98
2025/07/08 17:53:20
Back to Top
HTML Embed Code: