#c_sharp #dynamic #task_73

Итак, решение задачи 73, решение с помощью динамического программирования. Смотрим !

http://telegra.ph/Task-73-Tri-edinicy-02-21

Интересные варианты 73й задачи от наших подписчиков 😜
Ребят, спасибо за ваши решения!

http://telegra.ph/Task-73-1-Tri-edinicy-02-27

#announcement #task_74

🎓 Задача 74: Несократимая дробь (решение будет в четверг)
Дробь x/n - называется правильной несократимой, если выполнены условия:
1. 0 < X < N
2. НОД(X, N) = 1

Входные данные: N - натуральное число, где N < 10^6.

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

Пример:
1. N = 11, Result = 10
2. N = 12, Result = 4
3. N = 17, Result = 16

#c_sharp #task_74 #math

Кидаю решение 74й задачи, довольно интересная реализация с помощью функции Эйлера.
Подробности по ссылке ниже!

P.S. Завтра как обычно: Анонс и ваши варианты решений 74й 😜

http://telegra.ph/Task-74-Nesokratimaya-drob-02-25

#task_74

Интересные решения вы нам прислали, набор используемых языков тоже впечатляет:
Python (куда же без него), C#, Rust, PHP, C++.

Круто, спасибо всем за ваши варианты!

http://telegra.ph/Task-74-1-Nesokratimaya-drob-03-02

#announcement #task_75

🎓 Задача 75: Тумблеры (решение будет в понедельник)
Дано бесконечное число тумблеров (переключателей), ктр находятся в выключенном состоянии. На каждом шаге включаются (если они были выключены) или выключаются (если они были включены) все те тумблеры, номера которых (нумерация с 1) кратны номеру шага.

Нужно определить состояние N-й лампочки после N-го шага.

Входные данные: N - номера шага, где N - натуральное число, N <= 10^5.

Вывод: вывести состояние тумблера после N-го шага.

Пример:
1. N = 1, Status = 1
2. N = 5, Status = 0

#task_75 #c_sharp #math

По сути решение данной задачи можно записать в две строки, но придти к такому решению не просто. Поэтому смотрим разбор!

P.S. Завтра Анонс и ваши варианты 75й задачи.

http://telegra.ph/Task-75-Tumblery-02-26

#task_75

Рад, что многие из вас сами нашли решение через полный квадрат числа.
Итак, выкладываю ваши варианты!

http://telegra.ph/Task-75-1-Tumblery-03-06

#announcement #task_76

🎓 Задача 76: Перестановка массива (решение будет в четверг)
Дан массив из N натуральных чисел. Необходимо определить, является ли он перестановкой первых N натуральных чисел.

Входные данные: массив из N натуральных чисел, где N <= 10000.
Вывод: Вывести 0, если массив является перестановкой, в противном случае вывести минимальное число, не входящее в эту последовательность.

Пример:
1. Arr = [ 1, 4, 2, 5, 6 ]
Вывод: 3
2. Arr = [ 1, 4, 2, 5, 6, 3 ]
Вывод: 0

P.S. Хочу напомнить, что у нас была похожая задача на перестановку строк. Посмотрите ее разбор, возможно он вам поможет разобраться с текущей задачей!
https://www.tg-me.com/unilecs/12

#task_76 #c_sharp #array

Итак, выкладываю решение задачи о перестановке массива.
Кстати, это, наверное, одна из самых популярных задач на технических интервью 😁

P.S. Завтра опубликуем ваши варианты и Анонс новой задачи!

http://telegra.ph/Task-76-Perestanovka-massiva-03-06

#task_76

Итак, варианты решения 76й задачи от наших подписчиков!

http://telegra.ph/Task-76-1-Perestanovka-massiva-03-07

#announcement #task_77 #geometry

На этот раз задача из раздела геометрии 😜

🎓 Задача 77: Площадь четырехугольника (решение будет в понедельник)
Даны стороны выпуклого четырехугольника: a, b, c, d и диагональ f.
Необходимо определить площадь четырехугольника.

Входные данные: a, b, c, d - стороны четырехугольника и f - диагональ, где 0 < a,b,c,d,f < 10000

Вывод: вывести площадь четырехугольника.

Пример:
a = 3, b = 4, c = 4, d = 2
f = 5
S = ~9.8

#task_77 #geometry

Итак, решение 77й задачи, находим площадь произвольного четырехугольника!

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

http://telegra.ph/Task-77-Ploshchad-chetyrehugolnika-03-07

#announcement #task_78

🎓 Задача 78: Цифровой корень числа (решение будет в четверг)
Цифровой корень натурального числа — это цифра, полученная в результате итеративного процесса суммирования цифр, на каждой итерации которого для подсчета суммы цифр берут результат, полученный на предыдущей итерации. Этот процесс повторяется до тех пор, пока не будет получена одна цифра.

Необходимо составить программу нахождения цифрового корня натурального числа.

Входные данные: N - натуральное число, где 0 <= N <= 10^9
Вывод: цифровой корень числа N

Пример:
Number = 65536
DigitalRoot = 7

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

#task_78

Разбираем два подхода к решению задачи о цифровом корне числа.
Подробности по ссылке ниже !

P.S. Завтра опубликуем Анонс и ваши лучшие варианты к 78й задаче.

http://telegra.ph/Task-78-Cifrovoj-koren-chisla-03-11

#task_78

Ребят, публикуем вариант решения через остаток от деления на 9, вариант через суммирование цифр числа довольно очевидный!

http://telegra.ph/Task-78-1-Cifrovoj-koren-chisla-03-16

#announcement #task_79

🎓 Задача 79: дана гистограмма, она представлена числовым массивом:
[2, 1, 4, 5, 1, 3, 3]
Массив задает высоты прямоугольников, из ктр сформирована гистограмма, ширина этих прямоугольников равна 1 единице.

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

Входные данные: arr - массив, ктр задает высоты прямоугольников гистограммы слева направо.
Вывод: S - площадь самого большого прямоугольника в гистограмме, этот прямоугольник должен быть на общей базовой линии.

Пример: arr = [2, 1, 4, 5, 1, 3, 3]
Smax = 8

P.S. Кстати, у нас была похожая задача, советую посмотреть ее разбор!
https://www.tg-me.com/unilecs/30

#task_79

Итак, решение задачи о гистограмме, смотрим разбор!

P.S. Завтра Анонс и варианты решения от наших подписчиков.

http://telegra.ph/Task-79-Gistogramma-03-12

#nastachku #stachka2018 #conf

Весна-время интересных и масштабных событий в IT-сфере. В ближайшее время мы расскажем о нескольких крупных и очень крутых конференциях, с которыми нам довелось сотрудничать.

Кстати, ребят, у вас ещё есть время подготовиться и попробовать себя там в качестве докладчиков. Ну или просто приходите посмотреть и послушать, лишним точно не будет 😜

И пока у нас на очереди международная конференция "Стачка", которая пройдёт 6-7 апреля в Ульяновске. Судя по опыту прошлых лет, программа там действительно насыщенная. В этом году обещают сотню годных докладов. Так что если вы там где-то рядом, "Стачка" к посещению обязательна!

Подробности об этой конференции читайте здесь: https://nastachku.ru/

#task_79 #stack

Многие решили задачу за O(n^2), я в том числе. Но самое эффективное решение с помощью стека за O(n), его нам прислал только @mrmeison 👍🏻
Смотрим его реализацию!

http://telegra.ph/Task-79-1-Gistogramma-03-20