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

Задачи для тренировки и лучшего понимания - C++

Войти
Регистрация
Восстановить пароль
Другие темы раздела
C++ Теория плагинов http://www.cyberforum.ru/cpp/thread123914.html
Всем привет. Для одной моей проги, нужно реализовать поддержку плагинов. Плагины предполагаются простенькие, написанные на Си. То, что плагин, это просто .so файл - понятно. То, что прога может дергать из .so файла функции - тоже понятно. 1. Непонятно то, как сам плагин сможет дергать функции из программы? 2. Программа написана на С++, но плагины предполагаю писать на Си, во избежания...
C++ ./massdown: /usr/lib/libstdc++.so.6: version `GLIBCXX_3.4.11' not found (required by ./massdown) всем хай! собираю свою программу на новом железе х86_64 долго не получалось скомпилить. при линковке получал вот такое сообщение: relocation R_X86_64_32 against `a local symbol' я так понял, это из-за того что часть библиотек от которых зависит цель, были собраны как 32-ух битные. но с этим вроде все нормально, пересобрал все либы - скомпилировалось. теперь при запуске получаю такое... http://www.cyberforum.ru/cpp/thread98890.html
Как понять этот константный указатель? C++
В общем, имеется класс Cat. Объект класса - SimpleCat. И имеется функция с константым указателем: const SimpleCat* const FunctionTwo(const SimpleCat* const theCat) Что обозначают все эти const? Насколько я понимаю: 1. Константный указатель. 2. Может ссылаться только на FunctionTwo 3. Ничего не изменяет в объекте. 4. Ничего не делает с объектом theCat.
C++ Перехват и подмена вызываемых функций
Здравствуйте. Нужно подменить вызов таких функций как open(), lstat(), stat(), read(), write(), mkdir(), chdir(), getcwd() для определенного процесса. Интересует мнение других. Как бы вы реализовали эту задачу. Спасибо!

Показать сообщение отдельно
valeriikozlov
Эксперт C++
4663 / 2489 / 321
Регистрация: 18.08.2009
Сообщений: 4,550
11.01.2011, 21:36     Задачи для тренировки и лучшего понимания
Цитата Сообщение от asics Посмотреть сообщение
А теперь, попросил бы, росказать правильный алгоритм.
Правильный алгоритм привели Хохол и silent_1991.
Отдельная ситуация с N==0 и N==1 (ответы 10 и 1 соответственно).
Теперь любое число можно представить по разному. Например число 8 можно представить так:
2*2*2
4*2
2*4
8
Естественно нас устроит вариант 8 (нужно самое минимальное натуральное число).
Поэтому нужно находить делители числа начиная от 9 до 2 (именно в таком порядке - тогда у нас получится минимальный по количеству набор цифр, которые можно перемножить и получить число N). А выводить эти цифры нужно в обратном порядке (с минимального до максимального).
Перебор который предложен в Вашем алгоритме не пройдет все тесты. Простой пример:
N=244140625
ответ: 555555555555
Т.е. перебором нужно охватить большой диапазон и по времени тогда не уложимся.

Добавлено через 2 минуты
silent_1991,
Вот по моему самое главное что поменяли:

Цитата Сообщение от silent_1991 Посмотреть сообщение
if (number != 1)
output << -1;
А в предыдущей версии, например N=26
Ответ получался 2.
По-моему так.
 
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2017, vBulletin Solutions, Inc.
Рейтинг@Mail.ru