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

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

Войти
Регистрация
Восстановить пароль
Другие темы раздела
C++ Возможно переписать программу? http://www.cyberforum.ru/cpp/thread153534.html
Есть программа Upgrade UA.exe хочу запустить ее на windows mobile 6. Возможно ли ее переписать.
C++ scanf Пусть нужно читать из текста слова, пропуская все символы, кроме a-z и A-Z. То есть из текста Hello, world! ololo O_o получить только Hello world ololo O o Меня интересует, можно ли это... http://www.cyberforum.ru/cpp/thread153153.html
C++ Вернуть stdin в консоль
Допустим я перенаправил поток stdin/stdout в файл с помощью функции freopen. Как заставить его снова работать с консолью? Добавлено через 9 минут Нашел. #include <cstdlib> #include <stdio.h>...
Прошу помочь.Подключение dll на неуправляемом С/С++ C++
Возникла проблема.Есть рабочая dll, необходимо подключить к CLR приложению. Подключение происходит нормально. Все функции работают нормально кроме одной(хотя dll проверял все работает в обычных...
C++ Не сразу закрывающаяся программа http://www.cyberforum.ru/cpp/thread152799.html
Есть команды в терминале.. вроде telnet или sql, эти программы запускаешь и они остаются открытыми пока не дашь команду, например, quit. Во время работы программы она показывает знак приглашения...
C++ Парсер на С вопшем есть файл с текстом..... в етом файле есть какие даные(мусор)...и есть дни: Понедельник,Вторник,среда......с етого файла нада вывести ети дни в порядке нахождениэ... ето походу несложная... подробнее

Показать сообщение отдельно
valeriikozlov
Эксперт C++
4670 / 2496 / 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
1
 
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2017, vBulletin Solutions, Inc.
Рейтинг@Mail.ru