5. Автобусные остановки Ограничение времени 0.5 секунд Ограничение памяти 512Mb Ввод стандартный ввод или input.txt Вывод стандартный вывод или output.txt Автобусные остановки расположены через каждые K метров от начала улицы, то есть на расстоянии 0, K, 2K, 3K и т.д. метров от начала. Света от начала улицы N метров, после чего устала и захотела сесть на автобус. Определите, сколько метров нужно пройти Свете до ближайшей остановки. Формат ввода Программа получает на вход два целых числа K и N, записанных в отдельных строках. 1≤ K≤ 2×109, 1≤ N≤ 2×109. Формат вывода Программа должна вывести одно целое число — расстояние до ближайшей остановки. Пример Ввод Вывод 600 2000 200 Примечания Пояснение к примеру. Остановки расположены на расстоянии 0, 600, 1200, 1800 и т.д. метров. Света метров, до ближайшей остановки нужно идти 200 метров. | Решение, правильно работающее только для случаев, когда числа K и N не превосходят 10000, будет оцениваться в

#include <iostream>

int main(void)

{

int n, k; std::cin >> n >> k;

int ans = n % k;

if (ans > k / 2) std::cout << k - ans << std::endl;

else std::cout << ans << std::endl;

return 0;

}

Объяснение:

C++

ответ:k = int(input())  

n = int(input())

c = n // k

l = n - (k * c)

g = c + 1

b = (k * g) - n

if b < l:

  print(b)

else:  

 print(l)  

if k or n >= 10000:

  exit(0)

Объяснение:

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

Для перевода десятичного числа в шестнадцатиричное надо делить его на 16, выписывая остатки до тех пор, пока не получим в результате число, меньшее 16. Затем записать этот результат и приписать к нему остатки в обратном порядке. В нашем случае результат 3 и остаток 9, поэтому получаем 39.
Для перехода от шестнадцатиричного числа к двоичному надо каждую его цифру записать в виде четырех двоичных разрядов (тетрады). В старшей тетраде ведущие нули можно не писать. Чтобы получить восьмеричное число из двоичного, достаточно разбить его разряды справа налево на триады (т.е. по три разряда) и заменить каждую триаду соответствующей восьмеричной цифрой.

Тут нужно пронумеровать разряды числа справа налево, начиная с нуля, а затем на местах единиц записать числа, равные двойкам в степени, совпадающей с полученным номером разряда и полученные результаты сложить


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

И здесь принцип, как в предыдущем примере, только берутся степени числа 16, как основания шестнадцатиричной системы

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