Olymp6
.pdfЭти задачи больше
не принимаются!
Мат-мех 2015 |
51 |
Лучшие в 10 классе
Мат-мех 2015 |
52 |
Делимость
Теория
(на доске)
Мат-мех 2015 |
53 |
Задачи
На делимость
Мат-мех 2015 |
54 |
Сокращение дроби
Мат-мех 2015 |
55 |
Решение
Чтобы сократить дробь, нужно числитель и знаменатель разделить на их НОД (наибольший общий делитель)
НОД(a,b) не превосходит их, то есть в ограничениях задачи <100. Его можно найти перебирая все числа от 100 до 1, пока не встретится число, на которое делится и a и b
Сработает даже если a<=0
Мат-мех 2015 |
56 |
Остаток от деления на цифру
Мат-мех 2015 |
57 |
Решение
Проэмулируем процесс деления столбиком длинного числа на короткое с тем упрощением, что нам не надо запоминать целую часть от деления
Основной процесс: берем старший разряд, запоминаем его остаток от деления на k, потом приписываем к получившемуся остатку следующий разряд
ost*10+n[i]
и т.д. Получившийся после обработки всех разрядов остаток и есть ответ на задачу
ost = (ost*10+n[i]) % k
Мат-мех 2015 |
58 |
Представление числа
Мат-мех 2015 |
59 |
Решение
Мат-мех 2015 |
60 |