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

С++ для начинающих

Войти
Регистрация
Восстановить пароль
 
neske
1455 / 822 / 68
Регистрация: 26.03.2010
Сообщений: 2,809
#1

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

27.11.2012, 19:31. Просмотров 535. Ответов 0
Метки нет (Все метки)

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

Дано число 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++
C++ Найти наименьшее однозначное число "х", удовлетворяющее условию
C++ Наименьшее общее кратное трёх чисел
Перевод из двоичной системы в десятичную, задача 2.30 "Как программировать на С++" C++
Задача "Кто старше?" (подскажите где ошибка в коде) C++
Задача "Гигабашня": минимальное расстояние до этажа со счастливым номером C++
C++ Из трёх заданных чисел вывести на экран самое наименьшее. Оператор "if"
Задача "Движение по клеткам таблицы" (Динамическое программирование) C++
C++ Задача решена только нужна "нитра" фишки по ускорению
Наименьшее общее кратное C++

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

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

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