e-olymp 127. Баксы в банке

Задача

Папа Карло подарил Буратино [latex]1[/latex] доллар в его первый день рождения, а экономный Буратино сложил подарок в банку. Каждый последующий год папа Карло удваивал свой предыдущий подарок и прибавлял к нему столько долларов, сколько лет исполнилось Буратино, а тот в свою очередь продолжал складывать баксы в банку. На какой [latex]N[/latex]-й день рождения в банке будет не менее чем [latex]S[/latex] долларов?

Входные данные

Единственное число — значение [latex]S[/latex]. [latex]1 ≤ S ≤ 240[/latex].

Выходные данные

Искомое значение [latex]N[/latex].

Тесты

# Входные данные Выходные данные
1 1 1
2 98 5
3 99 5
4 100 6
5 549755813888 38

Код

Решение задачи

Для начала найдём формулу, по которому папа Карло дарит, а Буратино — складывает в банку доллары: [latex]x=2\cdot x+k[/latex].
А теперь установим допустимый предел суммы долларов в банке и начальные условия: [latex]s<n[/latex] и [latex]x=1[/latex], [latex]k=1[/latex], [latex]s=1[/latex].

Ссылки

Условие задачи на e-olymp
Код решения на ideone

3 thoughts on “e-olymp 127. Баксы в банке

    • Куда деваются мои комментарии к этой задаче? У меня дежавю или Вы их удаляете?
    • Уберите кириллицу из постоянной ссылки.
    • В математике произведение принято обозначать точкой. Если один из сомножителей константа, то его ставят первым и знак умножения опускают. Не обращали внимание?
    • При чем тут «рекурсия» в метках. Это действительно рекуррентное соотношение, но реализовали его без рекурсии. А было бы интересно. Сейчас работа полностью повторяет старую версию. Жаль, я не заметил, что повторно дал эту задачу.
    • Поскольку день рождения Буратино не является государственным праздником, не стоит писать оба слова с большой буквы. Но ход мысли мне нравится.

Добавить комментарий