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

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

Войти
Регистрация
Восстановить пароль
 
neske
1474 / 841 / 74
Регистрация: 26.03.2010
Сообщений: 2,889
#1

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

27.11.2012, 19:31. Просмотров 571. Ответов 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++
Текст задачи: Найти наименьшее однозначное число "х", удовлетворяющее условию: х*х*х-х*х=n Пожалуйста решите это.))) Заранее...

Из трёх заданных чисел вывести на экран самое наименьшее. Оператор "if" - C++
Дано условие, из трёх чисел вывести на экран самое наименьшее. Вот кусок кода: cout << "Введите три целых числа: "; cin >> x >> y...

Наименьшее общее кратное - C++
Определить наименьшее общее кратное для двух чисел A и B. Числа A и B вводятся пользователем с клавиатуры. Для тех, кто здесь сидят,...

Наименьшее общее кратное - C++
есть одномерный массив, содержащий целые числы. нужно найти наименьшее общее кратное, которое бы удовлетворяло всем эти числам. не знаю как...

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

Наименьшее общее кратное трёх чисел - C++
Нужно найти НОК трёх чисел, используя функции Добавлено через 6 минут Вот мой код для нахождения НОК(а,в) через НОД(а,в). Теперь,...

Задача "Гонки по улицам" (обход ориентированного графа) - C++
Здравствуйте,помогите с задачей,если можно с комметарием,чтобы разобраться.Спасибо На рисунке ниже изображен пример плана улиц для гонки....

Задача из книги "Програмирование - принципы и практика использования C++" - C++
Кто читал ету книгу, помогите разобратся с задачей с 12 главы. Никак не могу скомпилировать простую программу. Вот ее код: #include...

Задача "Максимальный подпалиндром" не могу поймать ошибку. - C++
Палиндромом называется строка, которая одинаково читается как слева направо, так и справа налево. Подпалиндромом данной строки называется...

Создать класс Account. Задача из книги Дейтелов "Как програмировать на С++" - C++
Начал изучение С++, прочитал главу "Введение в классы и объекты" в книге Дейтелов "Как програмировать на С++", ничего не поняв прочитал её...

Задача "Дан номер года. Найти число дней в этом году." - C++
Дан номер года. Найти число дней в этом году. Указание. В современном (григорианском) календаре каждый год номер которого делиться на 4,...

задача по С++ "Мастям игральных карт условно присвоены следующие порядковые номера" - C++
Мастям игральных карт условно присвоены следующие порядковые номера:пики-1, трефы-2 , бубны-3, червы-4. Достоинству карт присвоены...


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

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

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