Zadanie c++ pętle


Z ciągu liczb naturalnych 1 2 3 4 .... n wykreślamy liczby na przemian: stojącą na skrajnie lewej pozycji, potem stojącą na skrajnie prawej pozycji, potem znów stojącą na skrajnie lewej pozycji, itd.. Napisz program, który dla danych n oraz k wypisuje k liczb w kolejności ich wykreślania z ciągu 1 2 3 ... n.

UWAGA: nie używaj w swoim programie tablic.


Opis wejścia

W pierwszym wierszu znajdują się dwie liczby naturalne n oraz k. Możesz założyć, że n<1000000000 a k jest nie większe od n.


Przykład

Dla danych wejściowych


100 7

poprawną odpowiedzią jest

1 100 2 99 3 98 4


Odpowiedź :

Odpowiedź

Napisałam przykładowy program (załącznik 1.) oraz sprawdziłam przy użyciu Dev-C++, że dla danych z zadania otrzymywany jest poprawny wynik (załącznik 2.).

Wyjaśnienie

Użycie tablic byłoby istotnym utrudnieniem.

Sprawdziłam również dla n = 1000000000 przy k = 7.

Program działa bez zmian praktycznie wszędzie np. w Code::Blocks.

Zobacz obrazek 0AB
Zobacz obrazek 0AB

Go Studying: Inne Pytanie