• c++ помогите
    Слоник решил сходить в гости к другу. Оказалось, что дом слоника находится в точке 0, а дом его друга в точке x(x > 0) координатной прямой. За один шаг слоник может переместиться на 1, 2, 3, 4 или 5 позиций вперёд. Помогите ему определить, за какое минимальное количество шагов он может добраться до дома друга.

    Входные данные
    В первой строке входных данных записано одно целое число x (1 ≤ x ≤ 1 000 000) — координата дома друга слоника.

    Выходные данные
    Выведите минимальное количество шагов, которые необходимо сделать слонику, чтобы попасть из точки 0 в точку x.

    Примеры тестов
    входные данные
    5
    выходные данные
    1
    входные данные
    12
    выходные данные
    3

Ответы 1

  • //Так как слоник может смещаться на 1, то в данном случае можно //использовать жадный алгоритм#include <cstdlib>#include <iostream>using namespace std;int main(int argc, char *argv[]){    int x,k;    cin >>x;    k =0;    for(int i = 5; i > 0; i--){      k += x/i;      x = x%i;    }    cout <<k;    system("pause");    return 0;}
  • Добавить свой ответ

Войти через Google

или

Забыли пароль?

У меня нет аккаунта, я хочу Зарегистрироваться

How much to ban the user?
1 hour 1 day 100 years