C++ слоник решил сходить в гости к другу. оказалось, что дом слоника находится в точке 0, а дом его друга в точке x(x > 0) координатной прямой. за один шаг слоник может переместиться на 1, 2, 3, 4 или 5 позиций вперёд. ему определить, за какое минимальное количество шагов он может добраться до дома друга. входные данные в первой строке входных данных записано одно целое число x (1 ≤ x ≤ 1 000 000) — координата дома друга слоника. выходные данные выведите минимальное количество шагов, которые необходимо сделать слонику, чтобы попасть из точки 0 в точку x. примеры тестов входные данные 5 выходные данные 1 входные данные 12 выходные данные 3

malinka151 malinka151    1   15.07.2019 21:10    54

Ответы
gtagiev gtagiev  03.10.2020 05:09
//Так как слоник может смещаться на 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;
}
ПОКАЗАТЬ ОТВЕТЫ
Другие вопросы по теме Информатика