Форум программистов, компьютерный форум CyberForum.ru

Задача "наименьшее кратное" - C++

Восстановить пароль Регистрация
 
neske
1419 / 786 / 55
Регистрация: 26.03.2010
Сообщений: 2,694
27.11.2012, 19:31     Задача "наименьшее кратное" #1
вечер добрый, подскажите, как решать задачу, алгоритм сам, вообще она дана в разделе с поиском в ширину.

Дано число X и множество цифр D. Требуется дописать к X минимальное количество цифр из D, чтобы получившееся число делилось на k. При этом получившееся число должно быть минимально возможным.

Формат входного файла
Первая строка входного файла содержит два натуральных числа X и k (1 ≤ X ≤ 101000, 2 ≤ k ≤ 105). Во второй строке записано количество цифр во множестве D. В третьей строке через пробел записаны эти цифры.

Формат выходного файла
Единственная строка должна содержать минимальное число, полученное из X дописыванием цифр из D и кратное k. Если такого числа не существует, выведите -1.

Примеры

Ввод
102 101
3
1 0 3
Вывод
10201

Ввод
202 101
3
1 0 3
Вывод
202

Спасибо
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
27.11.2012, 19:31     Задача "наименьшее кратное"
Посмотрите здесь:

Наименьшее общее кратное C++
Наименьшее общее кратное C++
C++ Найти наименьшее однозначное число "х", удовлетворяющее условию
C++ Наименьшее общее кратное трёх чисел
Перевод из двоичной системы в десятичную, задача 2.30 "Как программировать на С++" C++
Задача "Кто старше?" (подскажите где ошибка в коде) C++
C++ Из трёх заданных чисел вывести на экран самое наименьшее. Оператор "if"
C++ Переменные "емкость", "Галлон", "Бензин"

Искать еще темы с ответами

Или воспользуйтесь поиском по форуму:
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
Ответ Создать тему
Опции темы

Текущее время: 20:22. Часовой пояс GMT +3.
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2016, vBulletin Solutions, Inc.
Рейтинг@Mail.ru