#c_sharp #big_integer

Итак, решение задачи 62: Подарки.
Смотрим!

P.S. Анонс будет завтра!

http://telegra.ph/Task-62-Podarki-01-15

Ребя, лучшие работы по 62й задаче.
Фишка задачи была в вычислении НОК, и в работе с длинной арифметикой.
Итак, смотрим, тестируем!

http://telegra.ph/Task-62-1-Podarki-01-19

Так как в предыдущей задаче многие из вас споткнулись на шаге вычисления НОК (наименьшего общего кратного),
то вывожу эту проблему в отдельную задачу!

🎓 Анонс задачи 63: НОК - наименьшее общее кратное (решение будет в понедельник)

Напишите функцию, ктр будет вычислять наименьшее общее кратное (НОК) n натуральных чисел.

Входные данные: дан массив натуральных чисел (рамер массива не больше 20), значения элементов массива не превышают 100.
Найти НОК заданных чисел.

Пример:
[ 2, 3 ]
НОК = 6

#c_sharp #lcm #NOK

Итак, одна из основных вещей из математики: НОК - наименьшее общее кратное.

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

К таким задачам мы еще вернемся, а пока код вычисления НОК на C#.

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

http://telegra.ph/Task-63-NOK---naimenshee-obshchee-kratnoe-01-19

Вы слышали про язык Lua?! А нектр из наших подписчиков решают задачи на нем 😁

Решения 63й задачи: НОК.

http://telegra.ph/Task-63-1-NOK---naimenshee-obshchee-kratnoe-01-23

🎓 Анонс задачи 64: Одинаковый периметр (решение будет в четверг)

Дана геометрическая фигура в виде квадратов (зеленого цвета), каждый зеленый квадрат имеет хотя бы одну общую точку хотя бы с одним другим зеленым квадратом. Исходная фигура является связной.

Исходная фигура задается массивом точек (-100 <= x,y <= 100) левых нижних углов зеленых квадратов.

Нужно дорисовать заданную фигуру максимальным кол-вом квадртов желтого цвета таким образом, чтобы периметр новой фигуры оставался таким же.

Входные данные: массив координат левых нижних углов зеленых квадратов.

Вывод: кол-во желтых квадратов.

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

Пример к задаче 64:
[ { x: 1, y: 1}, { x: 2, y: 1 }, { x: 2, y: 2 }]

Вывод: 1

#c_sharp

Решение задачи 64: Одинаковый периметр.
Разбор получился большой, но идея простая, достаточно поиграться карандашом в тетрадке 😄

P.S. Как обычно завтра будет Анонс новой задачи, а также ваши решения к 64й задачке.

http://telegra.ph/Task-64-Odinakovyj-perimetr-01-22

Видимо 64я задача оказалась довольно сложной для вас, т.к. правильно ее решил только один человек 😄

Так что смотрим решение Антона (github: @AnthonyMikh) на языке Rust.

http://telegra.ph/Task-65-1-Odinakovyj-perimetr-01-26

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

🎓 Анонс задачи 65: Площадь многоугольника (решение будет в понедельник).

Дан массив с координатами вершин многоугольника. Нужно найти его площадь.

Входные данные:
X - массив с координатами вершин по оси X,
Y - массив с координатами вершин по оси Y.
Где -1000 <= Xi, Yi <= 1000

Пример:
X = [0, 0, 2]
Y = [0, 2, 0]
Вывод: 2.

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

🎓 Оглавление канала @UniLecs

http://telegra.ph/Spisok-zadach-11-19

#c_sharp #geometry

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

P.S. завтра Анонс новой задачи и ваши варианты решения 65й задачи!

http://telegra.ph/Task-65-Ploshchad-trapecij-01-25

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

http://telegra.ph/Task-65-1-Ploshchad-mnogougolnika-01-30

🎓 Анонс задачи 66: Степень двойки (решение будет в четверг)

Дана строка, в ней последовательно записаны n степеней двойки, т.е. числа от 2 до 2 в степени n. Числа записаны без пробелов.

Напишите функцию, ктр выведет значение n, где 1 <= n <= 1000.

Пример:
"248163264128"
Вывод: 7

#c_sharp #math

Итак, решение 66й задачи: Находим степень двойки.

P.S. Завтра будет Анонс новой задачи и ваши решения!

http://telegra.ph/Task-66-Stepen-dvojki-01-30

Многие справились с этой задачей, молодцы!

Кстати мне писали и критиковали мое решение за отсутствие универсальности, тут соглашусь с вами.
Мой код не будет работать, если малейшие условия задачи не будут выполнены. А также вычисление логарифма (Math.Log10(2.0)) можно и нужно было вынести за цикл.

В свое оправдание хочу сказать, что в этой задаче главный смысл был в том, чтобы показать свойство логарифма и как это можно использовать.
Так что надеюсь задачка была полезной 😜

Ребя, еще раз спасибо за ваши решения и за ваш фидбек!
Мы ценим это!

http://telegra.ph/Task-66-1-Stepen-dvojki-02-02

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

Дан отрезок, начало и конец отрезка заданы целочиселнными координатами.
Нужно подсчитать количество точек отрезка, ктр имеют целочисленные координаты, включая начало и конец.

Входные данные:
X1, Y1, X2, Y2 - координаты начала и конца отрезка, значения по модулю не превышают 10000.

Вывод: кол-во точек отрезка с целочисленными координатами, включая начало и конец.

Пример:
Отрезок: Start = (2, 8); End = (10, 0)
9 - целочисленных точек

#c_sharp #gcd #nod

Итак, решение 67й задачи: Количество точек.
По сути решение сводится к вычислению НОДа.
Смотрим, решение!

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

http://telegra.ph/Task-67-Kolichestvo-tochek-02-02