Помогите решить задачу плиз...
Новый интернет-провайдер предоставляет услугу доступа в интернет с посекундной тарификацией . Для подключения нужно купить карточку позволяющую пользоваться интернетом определенное количество секунд .
при этом компания предает карточки стоимостью 1,2,4,..., 2 в 30-ой степени рублей на а0, а2,..... а30 секунд соответственно.
Родители разрешили Пете пользоваться интернетом М секунд . Определите за какую наименьшую сумму он сможет купить карточки , которые позволяют ему пользоваться интернетом не менее М секунд. Естественно, что Петя может купить как карточки различного достоинтства, так и несколько карточек одного достоинтства.
Напишите пожалуйста код программы..........
мисс_граффити
26.05.2008 12:46
задача - с олимпиады?
Привет! Нет, вроде, не олимпиадная! Попалась на экзамене так решить и написать ее не смог (((((
Есть задачки по сложнее
2. На выборах в государственную думу в избирательной бюллетени внесено Н партий . Электроный сканер для считывания информации с бюллетеней передает информацию о каждом бюллетени в следующем формате;
если в соответствующей клетке бюллетеня стоит метка , то сканер передает +(плюс) , в противном случае он передает-(минус) Таким образом , он передает последовательность из Н символов плюсов и минусов.
Бюллетень считается действительным если пометка есть ровно в одной клетке. Недействительные бюллетени в подсчете результатов выборов не участвуют.
3. На определенности отметим Н точек и пронумеравали их последовательно числами от 1 до Н. требуется найти количество различных простых ломанных с вершинами в некоторых из отмеченных точек и с концами в точках с номерами i и j.
Ломанная назся простой если она не проходит дважды через одну точку и не содержит самокасаний и самопересечений.
КОМУ СЛАБО ИХ РЕШИТЬ??
мисс_граффити
26.05.2008 23:36
Цитата
КОМУ СЛАБО ИХ РЕШИТЬ??
видимо, тебе.
про выборы - что надо сделать? посчитать результаты?
напиши 2 ф-ции - одна проверяет на действительность, вторая возвращает номер партии, за которую проголосовали, если действителен (при желании можно и в одну запихнуть, конечно).
Michael_Rybak
27.05.2008 16:15
а гугл
говорит, что с олимпиады.
как бы то ни было, код тебе никто писать не будет.
по первой задаче: попробуй сначала решить вспомогательную задачу, обратную данной: как оптимально потратить N рублей (т.е. сколько максимум минут можно получить, потратив N рублей)?
для двух других создай по отдельной теме.
Я код нашел на эту задачу, но.... проблема одна она написана на Паскале((((((((((((((
Добавлено через 4 мин.
помогите кто нить реализовать только в делфи..................
Это текстовая версия — только основной контент. Для просмотра полной версии этой страницы, пожалуйста,
нажмите сюда.