Решение олимпиадной задачи

13.12.2018, 11:57. Показов 4326. Ответов 0

Метки нет (Все метки)

Студворк — интернет-сервис помощи студентам

В одной из версий очень цивилизованной стратегической игры количество денег выражается целым знаковым 32-битным числом.
После поражения от сильного противника игрок Вася потерял все деньги и получил следующий ультиматум: он должен отдать ещё 1 золотой на первом ходу. Если он не отдаст, то на втором ходу он должен дополнительно будет отдать
N золотых (то есть общий долг станет равным N + 1), на каждом следующем ходу начисляемая дополнительно сумма также увеличивается в N раз, то есть в начале третьего хода Вася будет должен N*N+N+1 и так далее.
Вася уже собрался было продать какую-нибудь постройку и заплатить один золотой, но его сестра Катя заметила, что если Вася подождёт какое-то время, то на очередном ходу долг станет отрицательным и управляемая Васей цивилизация даже заработает на этом инциденте.
Какое наименьшее количество ходов должен подождать Вася, чтобы прогноз Кати сбылся.

Формат ввода
Входные данные содержат одно целое число N (2≤N≤1000) — коэффициент роста долга. Гарантируется, что входные данные подобраны так, что ответ всегда существует.
Формат вывода
Выведите одно целое число — минимальное количество ходов, после которых прогноз Кати сбудется.

ВВОД ВЫВОД
2 32
3 22

Вообще, я тут что-то смог наковырять, по примерам проходит, а вот при тестировании выходит ошибка. Не везде проходит.

Pascal
1
2
3
4
5
6
7
8
9
10
11
12
13
14
var n, min, x, z, y, step: Int64;
 
Begin
  x:=1;
  read(n);
  min:=1;
  step:=1;
  while x<2147483647 do begin
    step:=step*n;
    x:=x+step;
    min+=1;
  end;
  write(min+1);
End.

cpp_developer

Эксперт

20123 / 5690 / 1417

Регистрация: 09.04.2010

Сообщений: 22,546

Блог

13.12.2018, 11:57

Ответы с готовыми решениями:

Оптимизация решения олимпиадной задачи
Всех приветствую. Недавно наткнулся на очень интересную олимпиадную задачу. Полностью переводить её не буду (данная задача представляется...

Решение олимпиадной задачи
Есть задача, никак не могу решить не то что решить, но и до конца осознать условие. Буду рад любой помощи Ссылка удалена.

Понять условие олимпиадной задачи
Задача BLOCK (25 балов) Площадью некоторого текста будем считать произведение количества его строк на длину самой длинной строки без учета...

Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.

raxper

Эксперт

30234 / 6612 / 1498

Регистрация: 28.12.2010

Сообщений: 21,154

Блог

13.12.2018, 11:57

Помогаю со студенческими работами здесь

Составление алгоритма с пояснениями к решению олимпиадной задачи (графы)
Здравствуйте всем! У меня есть к вам просьба, так как я хочу понять алгоритм этой задачи. Сам пытался, но что-то не получается у самого. ...

Программа для решения олимпиадной задачи о поездках Васи на метро по проездному билету
Мальчик Вася каждый день ездит на метро. Утром он едет в школу, а вечером того же дня, обратно из школы, домой. Для того, чтобы немного...

задачи с двумерным массивом, решение должно быть похоже на решение 8-ми классника
Без рандома, все вводится с клавиатуры, без Inc, без Break и т.д. 1)Сколько учеников не имеет в году задолженностей? 2)Распечатать...

Решение олимпиадной задачи
Помогите, пожалуйста, решить следующую задачу: После затянувшегося совещания директор фирмы решил заказать такси,чтобы развезти...

Решение олимпиадной задачи (ч.2)
i:= 1 j:= 257 Цикл i:= i + x; j:= j - x; x:= x - 1 выполнили 25 раз и стало i= j. Надо найти х.

Искать еще темы с ответами

Или воспользуйтесь поиском по форуму:

Новые блоги и статьи Все статьи Все блоги /
Знаешь почему 90% людей редко бывают счастливыми? kumehtar 14.04.2026 Потому что они ждут. Ждут выходных, ждут отпуска, ждут удачного момента. . . а удачный момент так и не приходит.	Фиксация колонок в отчете СКД Maks 14.04.2026 Фиксация колонок в СКД отчета типа Таблица. Задача: зафиксировать три левых колонки в отчете. Процедура ПриКомпоновкеРезультата(ДокументРезультат, ДанныеРасшифровки, СтандартнаяОбработка) / / . . .	Настройки VS Code Loafer 13.04.2026 { "cmake. configureOnOpen": false, "diffEditor. ignoreTrimWhitespace": true, "editor. guides. bracketPairs": "active", "extensions. ignoreRecommendations": true, . . .	Оптимизация кода на разграничение прав доступа к элементам формы Maks 13.04.2026 Алгоритм из решения ниже реализован на нетиповом документе, разработанного в конфигурации КА2. Задачи, как таковой, поставлено не было, проделанное ниже исключительно моя инициатива. Было так:. . .
Контроль заполнения и очистка дат в зависимости от значения перечислений Maks 12.04.2026 Алгоритм из решения ниже реализован на примере нетипового документа "ПланированиеПерсонала", разработанного в конфигурации КА2. Задача: реализовать контроль корректности заполнения дат назначения. . .	Архитектура слоя интернета для сервера-слоя. Hrethgir 11.04.2026 В продолжение https:/ / www. cyberforum. ru/ blogs/ 223907/ 10860. html Знаешь что я подумал? Раз мы все источники пишем в голове ветки, то ничего не мешает добавить в голову такой источник, который сам. . .	Подстановка значения реквизита справочника в табличную часть документа Maks 10.04.2026 Алгоритм из решения ниже реализован на примере нетипового документа "ПланированиеПерсонала", разработанного в конфигурации КА2. Задача: при выборе сотрудника (справочник Сотрудники) в ТЧ документа. . .	Очистка реквизитов документа при копировании Maks 09.04.2026 Алгоритм из решения ниже применим как для типовых, так и для нетиповых документов на самых различных конфигурациях. Задача: при копировании документа очищать определенные реквизиты и табличную. . .

Наверх