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

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

Восстановить пароль Регистрация
Другие темы раздела
C++ Написать функцию которая бы выводила ошибки в случае неверного ввода числа http://www.cyberforum.ru/cpp-beginners/thread711191.html
#include <iostream> using namespace std; int cin_int(int min, int max) { while (true) { cout << "Please enter N : "; int n; cin >> n;
C++ Вычисление конечных сумм и произведений: Помогите пж. вычислить конечные суммы и произведения:) http://www.cyberforum.ru/cpp-beginners/thread711172.html
C++ Вычислить(приближенные формулы)
Помогите пж. вычислить(приближенные формулы) :)
Перегрузка оператора в классе Array C++
Задали написать перегрузку оператора для класса Array, который будет удалять все повторяющиеся элементы с массива, при этом мы не должны портить исходный массив, т.е. создаем копию исходного массива и изменяем его, вернуть мы должны массив без повторов с размерностью size-n, где n-количество удаленных элементов class Array { int *mas; int size; public: Array ();
C++ считывание двух матриц с файла и их перемножение http://www.cyberforum.ru/cpp-beginners/thread711139.html
Помогите: нужно считать две матрицы из файл и их размерность оттуда же, перемножить и записать в другой файл результат; так же должно быть main по минимуму - описаны необходимые переменные и вызов функций:отдельно функция считывания и вывода исходных матриц на экран, отдельно функция перемножения матриц, отдельно функция записи в другой файл и вывода а экран результирующей матрицы
C++ Как добавить объект в вектор? Здравствуйте. Есть вектор: int main(){ short int Size=10; vector <Book> Library(Size); То есть массив из 10 объектов. Когда я пытаюсь сразу записать новый элемент на 10-ое место (т. е. добавить новый) - вылетает ошибка сегментирования, пытался создавать новый объект и записывать его в конец через push_back - не помогло. Подскажите, в чём может быть проблема? Компилятор GCC. подробнее

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

Дано число 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

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