Определить на какой день улитка доползет до вершины шеста

@Infeeqs · Регистрация: 15.02.2020

Улитка

Улитка ползет по вертикальному шесту высотой H метров, поднимаясь за день на A метров, а за ночь спускаясь на B метров. На какой день улитка доползет до вершины шеста?

Формат входных данных

Программа получает на вход целые неотрицательные числа H, A, B, причем H > B. Числа не превосходят 100.

Формат выходных данных

Программа должна вывести одно натуральное число. Гарантируется, что A > B.

Sample Input:

10
3
2
Sample Output:

8

Вот мой код:

C++
1
2
3
4
5
6
7
8
9
10
#include <iostream>
 
int main() {
    int h, a, b;
    std::cin >> h >> a >> b;
    int k = h - a;
    int r = k / (a - b - (a - b - 1)) + 1;
    std::cout << r;
    return 0;
}

не понимаю что нужно подправить, возможно не парвильно округляю вверх?

@gunslinger · 03.07.2025, 15:28

Если руководствоваться мыслями из поста №17 (и моим кодом), то получается аналогичная (идентичная) формула:
кол-во_дней = 1 + (H - B - 1) / (A - B)

Изначально же мысль была (похожая на вариант от Байт) такая ("двигаться" не с начала, а с конца): в последний день мы движемся на A метров (максимум), то есть вычитаем A из H ("запоминая" 1 день) и делим полученное на A - B (скорость движения в остальные "смещенные наоборот сутки" ночь-день), не забывая учесть остаток от деления - потенциальный еще 1 день (код в постах №19-20).

@gunslinger · 05.07.2025, 08:05

Подправленный вариант (функции) через цикл:

C++
1
2
3
4
5
6
7
int snail_days_to_top (int H, int A, int B)
{
  int d = 1, t = A - B;
  while (H > A)
    H -= t, d++;
  return d;
}

Новые блоги и статьи Все статьи Все блоги /
[golang] Реализация стека с поддержкой получения минимального элемента за O(1) alhaos 16.06.2026 155. Min Stack Задача: Реализовать стек который поддерживает push, pop, top и получение минимального элемента за O(1). Методы: NewMinStack() *MinStack — инициализация Push(val int) —. . .	[golang] Конкурентный fetcher с ограничением максимального количества одновременных HTTP запросов. alhaos 10.06.2026 Задача Реализовать конкурентный fetcher с ограничением максимального количества одновременных HTTP запросов. Сигнатура func Fetch(urls string, maxConcurrent int) Result Пример urls :=. . .	[golang] Состояние гонки (race condition) alhaos 10.06.2026 Состояние гонки (race condition) Состояние гонки (Race Condition) — это ошибка, возникающая при одновременном доступе нескольких горутин к одним и тем же данным без должной синхронизации. При этом. . .	Взрослые отношения, и почему они не получаются kumehtar 09.06.2026 Когда в детстве ребёнок не получает от родителей чего-то важного, он лишается не просто приятных переживаний, а основы для формирования определённых внутренних качеств и навыков. Если ребёнок не. . .
[golang] Worker Pool alhaos 09.06.2026 Worker Pool Worker Pool — паттерн конкурентной обработки задач в Go. Суть: фиксированное количество горутин-воркеров читают задачи из общего канала и пишут результаты в общий канал результатов. . . .	[golang] Pipeline alhaos 08.06.2026 Pipeline Pipeline — паттерн конкурентной обработки данных в Go. Суть: данные проходят через цепочку независимых стадий, каждая из которых работает в своей горутине и общается с соседями через. . .	Свет внутри себя kumehtar 07.06.2026 Пусть это будет здесь lIs4oanZS9Y	Программа для com-порта Uhbif79 05.06.2026 Всем привет, давно хотел изучить Qt, начинал, бросал, потом снова начинал. И сейчас вот смог написать свою первую программу. До этого имел опыт программирования микроконтроллеров, писал прошивки на. . .

@gunslinger place status here 3192 / 2227 / 640 Регистрация: 20.07.2013 Сообщений: 6,026
	03.07.2025, 15:28
	Если руководствоваться мыслями из поста №17 (и моим кодом), то получается аналогичная (идентичная) формула: `кол-во_дней = 1 + (H - B - 1) / (A - B)` Изначально же мысль была (похожая на вариант от Байт) такая ("двигаться" не с начала, а с конца): в последний день мы движемся на A метров (максимум), то есть вычитаем A из H ("запоминая" 1 день) и делим полученное на A - B (скорость движения в остальные "смещенные наоборот сутки" ночь-день), не забывая учесть остаток от деления - потенциальный еще 1 день (код в постах №19-20). 0