0 / 0 / 0
Регистрация: 28.06.2020
Сообщений: 7
|
|
1 | |
Задача: Необходимый остаток28.06.2020, 18:03. Показов 1606. Ответов 1
Вам даны три целых числа x,y и n. Ваша задача — найти максимальное целое число k, такое что 0≤k≤n и kmodx=y, где mod — операция взятия остатка от деления. Во многих языков программирования для нахождения остатка используется оператор процент %.
Другими словами, по заданным x,y и n вам нужно найти максимальное возможное целое число от 0 до n, имеющее остаток y при делении на x. Вам нужно ответить на t независимых наборов тестовых данных. Гарантируется, что для каждого набора тестовых данных искомое k существует. Входные данные Первая строка теста содержит одно целое число t (1≤t≤5⋅104) — количество наборов тестовых данных. Затем следуют t наборов тестовых данных. Единственная строка набора входных данных содержит три целых числа x,y и n (2≤x≤109; 0≤y<x; y≤n≤109). Можно показать, что при заданных выше ограничениях искомое k всегда существует. Выходные данные Для каждого набора тестовых данных выведите ответ — максимальное неотрицательное целое число k, что 0≤k≤n и kmodx=y. Гарантируется, что ответ всегда существует. Пример входные данные 7 7 5 12345 5 0 4 10 5 15 17 8 54321 499999993 9 1000000000 10 5 187 2 0 999999999 выходные данные 12339 0 15 54306 999999995 185 999999998 Примечание В первом наборе входных данных примера ответ равен 12339=7⋅1762+5 (следовательно, 12339mod7=5). Очевидно, что не существует большего целого числа, не превосходящего 12345 и имеющего остаток 5 при делении на 7.
0
|
28.06.2020, 18:03 | |
Ответы с готовыми решениями:
1
Задача должна вывести остаток от числа Задача на остаток Задача: Оператор % возвращает остаток от деления, т.е. 7%3=1, а 19%20=19 Число делим K предметов на N человек. задача на остаток. Как улучшить? |
17.09.2020, 10:08 | 2 | |||||
0
|
17.09.2020, 10:08 | |
17.09.2020, 10:08 | |
Помогаю со студенческими работами здесь
2
Посчитать остаток вакцины для прививок, с занесением в таблицу остаток Вложенный цикл. Найти трехзначные числа, которые при делении на 2 дают остаток 1, при делении на 3 остаток 2, при делении на 4 остаток 3 Сделать так, чтобы на выходе показывало полное количество часов, остаток минут и потом остаток секунд Остаток по Платежной карте (Электронными) за смену, Настроить драйвер ККМ Атол 30Ф чтобы был виден остаток по ПК Найти все трехзначные числа, которые при делении на 2 дают остаток 1 и при делении на 3 остаток 2 Получить необходимый 0 Искать еще темы с ответами Или воспользуйтесь поиском по форуму: |