Многие правильно решили задачу, но опубликовал я не все решения. Так как фишка задачи была именно в решении через НОД, а не в полном переборе.
http://telegra.ph/Task-67-1-Kol-vo-tochek-02-05
http://telegra.ph/Task-67-1-Kol-vo-tochek-02-05
Telegraph
Task 67_1. Кол-во точек
Задача: дан отрезок, начало и конец отрезка заданы целочиселнными координатами. Нужно подсчитать количество точек отрезка, ктр имеют целочисленные координаты, включая начало и конец. Входные данные: X1, Y1, X2, Y2 - координаты начала и конца отрезка, значения…
Отдельного поста заслуживает @jinxonik (Евгений Красников).
Евгений не только решил задачу, но и прислал несколько вариантов вычисления НОД, с помощью алгоритма Евклида, а также через бинарный алгоритм.
Плюс к этому решение было как на Delphi, так и на ассемблере!
Ну и напоследок, Евгений просто взял и написал целую статью по этой теме, так что смотрим.
P.S. Евгений, еще раз благодарим вас за присланные материалы! 👍🏻
http://www.cyberforum.ru/blogs/521524/blog5121.html
Евгений не только решил задачу, но и прислал несколько вариантов вычисления НОД, с помощью алгоритма Евклида, а также через бинарный алгоритм.
Плюс к этому решение было как на Delphi, так и на ассемблере!
Ну и напоследок, Евгений просто взял и написал целую статью по этой теме, так что смотрим.
P.S. Евгений, еще раз благодарим вас за присланные материалы! 👍🏻
http://www.cyberforum.ru/blogs/521524/blog5121.html
www.cyberforum.ru
Быстрый алгоритм вычисления НОД - Форум программистов и сисадминов Киберфорум
Быстрый алгоритм вычисления НОД Jin X
🎓 Анонс задачи 68: Две цифры (решение будет в четверг)
Задача: сколько n-значных чисел можно составить, используя цифры 4 и 7, в которых три одинаковые цифры не стоят рядом ?
Входные данные: Одно число n, где n <= 30.
Вывод: Кол-во n-значных чисел.
Пример: 3
447, 474, 747, 774, 477, 744
Вывод: 6.
Задача: сколько n-значных чисел можно составить, используя цифры 4 и 7, в которых три одинаковые цифры не стоят рядом ?
Входные данные: Одно число n, где n <= 30.
Вывод: Кол-во n-значных чисел.
Пример: 3
447, 474, 747, 774, 477, 744
Вывод: 6.
#c_sharp #dynamic #math
Итак, решение задачи: Две цифры!
P.S. Завтра будет Анонс новой задачи и ваши варианты решений.
http://telegra.ph/Task-68-Dve-cifry-02-05
Итак, решение задачи: Две цифры!
P.S. Завтра будет Анонс новой задачи и ваши варианты решений.
http://telegra.ph/Task-68-Dve-cifry-02-05
Telegraph
Task 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
Найти количество нулей в конце записи факториала числа N.
Входные данные: число N, где 1 <= N <= 10^9
Вывод: Кол-во нулей в конце записи N!.
Пример:
7! = 5040;
Вывод: 1
12! = 479001600
Вывод: 2
#c_sharp #factorial
Считаем нули в конце факториала!
P.S. Завтра Анонс и ваши варианты решений 69й задачи.
http://telegra.ph/Task-69-Kolichestvo-nulej-v-konce-faktoriala-02-06
Считаем нули в конце факториала!
P.S. Завтра Анонс и ваши варианты решений 69й задачи.
http://telegra.ph/Task-69-Kolichestvo-nulej-v-konce-faktoriala-02-06
Telegraph
Task 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
Но многие решили, что она совсем уж легкая, за что и поплатились.
Как оказалось недостаточно, просто поделить на 10, или даже на 5, чтобы получить кол-во нулей в конце факториала.
Надеюсь задачка была полезной для вас !
http://telegra.ph/Task-69-1-Kolichestvo-nulej-v-konce-faktoriala-02-12
Telegraph
Task 69_1. Количество нулей в конце факториала
Задача: найти количество нулей в конце записи факториала числа N. Входные данные: число N, где 1 <= N <= 10^9 Вывод: Кол-во нулей в конце записи N!. Пример: 7! = 5040; Вывод: 1 12! = 479001600 Вывод: 2 Реализация: @Rintales, JS
Задачка для junior-ов, поэтому варианты от подписчиков опубликуем, если будут действительно оригинальные и интересные решения.
🎓 Анонс задачи 70 (решение будет в четверг).
Произвольный четырехугольник задан на плоскости последовательно координатами своих вершин. Определить количество прямых углов четырехугольника.
Входные данные: последовательно даны координаты вершин четырехугольника, значения по модулю не превышают 100.
Пример: (-1, 0), (-1, 4), (2, 4), (4, 1)
Вывод: 1
🎓 Анонс задачи 70 (решение будет в четверг).
Произвольный четырехугольник задан на плоскости последовательно координатами своих вершин. Определить количество прямых углов четырехугольника.
Входные данные: последовательно даны координаты вершин четырехугольника, значения по модулю не превышают 100.
Пример: (-1, 0), (-1, 4), (2, 4), (4, 1)
Вывод: 1
#c_sharp #geometry
Находим прямые углы по координатам вершин четырехугольника. Находим с помощью скалярного произведения, подробнее по ссылке ниже.
P.S. Завтра Анонс новой задачи.
Многие прислали решение для 70й задачи, но все решения стандартные: либо перебором всех координат либо через скалярное произведение.
Не уверен, что есть способ интереснее.
http://telegra.ph/Task-70-Pryamoj-ugol-02-07
Находим прямые углы по координатам вершин четырехугольника. Находим с помощью скалярного произведения, подробнее по ссылке ниже.
P.S. Завтра Анонс новой задачи.
Многие прислали решение для 70й задачи, но все решения стандартные: либо перебором всех координат либо через скалярное произведение.
Не уверен, что есть способ интереснее.
http://telegra.ph/Task-70-Pryamoj-ugol-02-07
Telegraph
Task 70. Прямой угол
Задача: произвольный четырехугольник задан на плоскости последовательно координатами своих вершин. Определить количество прямых углов четырехугольника. Входные данные: последовательно даны координаты вершин четырехугольника, значения по модулю не превышают…
Задачка была не сложная, весь интерес представлял только подход к решению.
По сути было два подхода:
- через скалярное произведение векторов, ктр образуют угол
- через теорему Пифагора: три точки образуют треугольник, ну а дальше вы знаете. Если нет, смотрите решения 😜
Кстати, в этот раз подборка языков впечатляет: C#, Java, Python, JS, PHP, Rust и Assembler !
http://telegra.ph/Task-70-Pryamoj-ugol-02-16
По сути было два подхода:
- через скалярное произведение векторов, ктр образуют угол
- через теорему Пифагора: три точки образуют треугольник, ну а дальше вы знаете. Если нет, смотрите решения 😜
Кстати, в этот раз подборка языков впечатляет: C#, Java, Python, JS, PHP, Rust и Assembler !
http://telegra.ph/Task-70-Pryamoj-ugol-02-16
Telegraph
Task 70_1. Прямой угол
Задача: произвольный четырехугольник задан на плоскости последовательно координатами своих вершин. Определить количество прямых углов четырехугольника. Входные данные: последовательно даны координаты вершин четырехугольника, значения по модулю не превышают…
Задачка снова для junior-ов, поэтому не обещаю, что буду публиковать ваши варианты. Опять же, если вы решите ее действительно необычно, то всегда велкам!
🎓 Анонс задачи 71: Как правильно поливать деревья в саду ?! (решение будет в понедельник)
Вам нужно полить деревья в саду. Известно, что полив прямо пропорционален количеству листьев на дереве. И для хорошего роста деревьев нужно каждый день поливать дерево по одному литру воды на каждый лист дерева.
Допустим, что на всех наших деревьях листья растут ярусами:
- на верхнем ярусе два листа, на втором - 4, на следующем 6 и т.д. На каждом последующем ярусе на два листа больше по сравнению с предыдущим.
- на самой верхушке дерева растет один лист (верхушку не считать за ярус!)
Напишите программу, ктр для каждого дерева вычислит кол-во литров воды для его полива.
Входные данные:
N - кол-во ярусов дерева.
Вывод: кол-во литров воды для полива дерева.
🎓 Анонс задачи 71: Как правильно поливать деревья в саду ?! (решение будет в понедельник)
Вам нужно полить деревья в саду. Известно, что полив прямо пропорционален количеству листьев на дереве. И для хорошего роста деревьев нужно каждый день поливать дерево по одному литру воды на каждый лист дерева.
Допустим, что на всех наших деревьях листья растут ярусами:
- на верхнем ярусе два листа, на втором - 4, на следующем 6 и т.д. На каждом последующем ярусе на два листа больше по сравнению с предыдущим.
- на самой верхушке дерева растет один лист (верхушку не считать за ярус!)
Напишите программу, ктр для каждого дерева вычислит кол-во литров воды для его полива.
Входные данные:
N - кол-во ярусов дерева.
Вывод: кол-во литров воды для полива дерева.
А помните задачу вне конкурса по парсингу строки с помощью регулярных выражений ?
https://www.tg-me.com/unilecs/228
Наконец-то разобрали присланные решения 😀
Публикуем рабочие варианты, как мы и обещали, ребята получат 2 балла при подсчете рейтинга в конце марта !
http://telegra.ph/Task-Regulyarnoe-vyrazhenie-02-16
https://www.tg-me.com/unilecs/228
Наконец-то разобрали присланные решения 😀
Публикуем рабочие варианты, как мы и обещали, ребята получат 2 балла при подсчете рейтинга в конце марта !
http://telegra.ph/Task-Regulyarnoe-vyrazhenie-02-16
Telegram
UniLecs
P.S. желательно сделать это одним регулярным выражением!
Для тех, кто пришлет правильный вариант, засчитаю два балла при подсчете рейтинга в конце квартала, а также пришлю анонс следущей задачи :)
Для тех, кто пришлет правильный вариант, засчитаю два балла при подсчете рейтинга в конце квартала, а также пришлю анонс следущей задачи :)
#c_sharp
Решение задачи 71: Как правильно поливать дерево ?!
P.S. Огромное спасибо всем, кто прислал свои решения! Но в этот раз задача была не сложной, поэтому нет смысла публиковать совершенно одинаковые реализации.
Завтра будет анонс 72й задачи 🎓
http://telegra.ph/Task-71-Kak-pravilno-polivat-derevya-v-sadu-02-13
Решение задачи 71: Как правильно поливать дерево ?!
P.S. Огромное спасибо всем, кто прислал свои решения! Но в этот раз задача была не сложной, поэтому нет смысла публиковать совершенно одинаковые реализации.
Завтра будет анонс 72й задачи 🎓
http://telegra.ph/Task-71-Kak-pravilno-polivat-derevya-v-sadu-02-13
Telegraph
Task 71. Как правильно поливать деревья в саду ?!
Задача: вам нужно полить деревья в саду. Известно, что полив прямо пропорционален количеству листьев на дереве. И для хорошего роста деревьев нужно каждый день поливать дерево по одному литру воды на каждый лист дерева (смотри рисунок). Допустим, что на всех…
Скажу довольно банальную вещь, но для решения задач, как учебных так и реальных - нужно много учиться, а быстро это сделать вам помогут книги !
И так как многие просили меня скинуть какие-нибудь книги по алгоритмам и программированию, то кидаю вам отличный канал в тему 👍🏻
🎓Канал @bzd_channel собирает огромную базу книг для нас, программистов, уже более 1500 книг с тэгами, а бот для поиска поможет найти нужную информацию быстро и удобно 😜
@bzd_channel
И так как многие просили меня скинуть какие-нибудь книги по алгоритмам и программированию, то кидаю вам отличный канал в тему 👍🏻
🎓Канал @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.
Вычислить значение 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.
#c_sharp #math
Итак, решение задачи 72: используем метод быстрого возведения в степень!
P.S. Завтра Анонс и ваши варианты 72й задачи.
http://telegra.ph/Task-72-Vozvodim-v-stepen-02-18
Итак, решение задачи 72: используем метод быстрого возведения в степень!
P.S. Завтра Анонс и ваши варианты 72й задачи.
http://telegra.ph/Task-72-Vozvodim-v-stepen-02-18
Telegraph
Task 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. Идея: вспомним математику и воспользуемся методом быстрым возведением в степень a^b:
Итак, смотрим как решали 72ю задачу наши подписчики.
http://telegra.ph/Task-73-Vozvodim-v-stepen-02-23
http://telegra.ph/Task-73-Vozvodim-v-stepen-02-23
Telegraph
Task 72_1. Возводим в степень
Задача: Вычислить значение 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. Реализация: @mrmeison, Python
#announcement #task_73
🎓 Задача 73: вычислить количество последовательностей длины N, состоящих только из нулей и единиц, в которых не встречается три единицы подряд.
Входные данные: N - длина последовательности (1 <= N <= 50)
Вывод: Кол-во искомых последовательностей.
Пример:
N = 4
Count = 13.
P.S. Хочу напомнить, что у нас была похожая задача: Единицы. Посмотрите ее разбор, возможно он вам поможет !
https://www.tg-me.com/unilecs/98
🎓 Задача 73: вычислить количество последовательностей длины N, состоящих только из нулей и единиц, в которых не встречается три единицы подряд.
Входные данные: N - длина последовательности (1 <= N <= 50)
Вывод: Кол-во искомых последовательностей.
Пример:
N = 4
Count = 13.
P.S. Хочу напомнить, что у нас была похожая задача: Единицы. Посмотрите ее разбор, возможно он вам поможет !
https://www.tg-me.com/unilecs/98
Telegram
UniLecs
#c_sharp
Итак, выкладываю решение 36й задачи, задача была из раздела динамического программирования, реализация на C#
http://telegra.ph/Task-35-Edinicy-10-26
Итак, выкладываю решение 36й задачи, задача была из раздела динамического программирования, реализация на C#
http://telegra.ph/Task-35-Edinicy-10-26