Polakki1245
Rozwiązane

C++

Słoń postanowił odwiedzić przyjaciela. Okazało się, że dom słonia znajduje się w punkcie 0, a dom przyjaciela w punkcie x (x > 0). W jednym kroku słoń może przesunąć się o 1, 2, 3, 4 lub 5 pozycji do przodu.

Twoim zadaniem jest określenie po ilu minimalnie krokach słoń odwiedzi swojego przyjaciela.


Wejście

Pierwsza linia wejściowa zawiera liczbę całkowitą x (1 ≤ x ≤ 1000000) - współrzędną domu przyjaciela słonia.


Wyjście

Jedyna linia wyjścia powinna zawierać minimalną liczbę kroków, które musi zrobić słoń by przejść z punktu o współrzędnych 0 do punktu o współrzędnych x.


Dla danych wejściowych:

12

poprawnym wynikiem jest:

3


Dla danych wejściowych:

5

poprawnym wynikiem jest:

1


W drugim przykładzie słoń by dotrzeć do przyjaciela potrzebuje jednego kroku o długości 5.

W pierwszym przykładzie słoń może na przykład osiągnąć punkt x wykonując kroki o długości 3, 5 oraz 4.

Jest jeszcze kilka innych kombinacji kroków pozwalających dojść do przyjaciela w trzech krokach, ale nie można tego osiągnąć szybciej.



Odpowiedź :

Odpowiedź

Kod źródłowy jest w pierwszym załączniku. W drugim podałam jak wyglądają przykładowe wyniki uruchomienia.

Przykładowe wyniki uzyskałam na platformie replit.

Wyjaśnienie

Nie wiem co wyjaśniać. Tak krótkiego programu jeszcze nie pisałam.

Zobacz obrazek 0AB
Zobacz obrazek 0AB
Animaldk

Odpowiedź:

//W załączniku skrypt bez komentarzy.

#include <iostream>

using namespace std;

int main() {

 int A,K5,K4,K3,K2;

cout<<"Podaj współrzędną domu przyjaciela: ";

cin>>A;

K5=A/5; //1

A=A%5; //2

K4=A/4; //3

A=A%4;  //3

K3=A/3; //3

A=A%3;  //3

K2=A/2; //3

A=A%2;  //4

cout<<K5+K4+K3+K2+A;  //5

}

Wyjaśnienie:

Co program robi:

A - to współrzędna domu przyjaciela słonia

  1. Dzielenie całkowite przez 5 (ile razy słoń może wykonać w jednym ruchu kroków o długości 5).
  2. Przyporządkowanie nowej wartosci A (reszta z dzielenia przez 5).
  3. Dalsza część kodu to jest to samo z 4, 3 i 2.
  4. Tu zostaje nam, albo 1, albo 0.
  5. Dodajemy wszystkie wartości otrzymując drukowany wynik.
Zobacz obrazek Animaldk

Inne Pytanie