Форум программистов, компьютерный форум 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, 16:09     Задачи для тренировки и лучшего понимания
Mr.X, Ваш код прошел все тесты.

Добавлено через 3 часа 39 минут
Теперь разбор задачи "Бутылки".
Я для примера буду использовать входные данные из примера к задаче: вход:7 3, выход: 83
Пройдем пути всех закупок от первого и до последнего дня:
1 день:
Имеющаяся сумма - 83
83/7=11 - кол-во полных купленных бутылок
сдача - 6
2 день:
Имеющаяся сумма - 11*3+6=39
39/7=5 - кол-во полных купленных бутылок
сдача - 4
3 день:
Имеющаяся сумма - 5*3+4=19
19/7=2 - кол-во полных купленных бутылок
сдача - 5
4 день:
Имеющаяся сумма - 2*3+5=11
11/7=1 - кол-во полных купленных бутылок
сдача - 4
5 день:
Имеющаяся сумма - 1*3+4=7
7/7=1 - кол-во полных купленных бутылок
сдача - 0
Решать задачу начинаем естественно с 5 дня и продвигаясь к первому дню.
Для любого текущего дня нам известно: Сдача, полученная в этот день (для 5-го дня равна 0), Сумма до покупки (для 5-го дня равна P).
Из данных любого дня можно узнать сколько полных бутылок было куплено в предыдущий день:
(Общее количество денег перед покупкой текущего дня - S).
Это значение равно: (S-P)/F+1.
Для примера смотрим 3-ий день Имеющаяся сумма: 5*3+4=19 (вот эту пятерку и нужно найти, число 4 нам тоже неизвестно - это сдача не текущего дня, а предыдущего, нам известно, только 19 (это S)и 3 (это F)). Еще раз повторюсь:
Для любого текущего дня нам известно: Сдача полученная после покупки в этот день, Сумма до покупки.
Помним что сдача предыдущего дня не может превышать P, поэтому и получается: (19-7)/3+1=5. или (S-P)/F+1.
Вычислив сколько бутылок было куплено в предыдущий день мы можем найти сдачу предыдущего дня: опять смотрим пример для 3-го дня:
5*3+4=19
19 известно
3 известно
5 только что вычислили
Нужно найти 4.
Т.е. формула получается уже такая: S-((S-P)/F+1)*F - сдача предыдущего дня.
Далее можно найти сумму денег предыдущего дня до покупки, но после сдачи бутылок (полную имеющуюся сумму): Сдача+Количество купленных бутылок * P
Итак получаем: S-((S-P)/F+1)*F+((S-P)/F+1)*P
 
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2017, vBulletin Solutions, Inc.
Рейтинг@Mail.ru