Algorytm wypełniania tablicy

Question

Potrzebuje algorytm, który cyklicznie będzie wpisywał liczbę o 1 większą w co drugie wolne miejsce w tablicy, nie wiem jak się za to zabrać, jakieś pomysły? ;) najlepiej w C++.

Comments

"Wolne miejsce" tzn. jakie?

---

miejsce w którym nic niema, tzn w pierwszym obiegu wystarczy po prostu w co drugie miejsce, w drugim co 4 (bo 2 zajęte i 2 wolne). Tylko w zależności od parzystości i rozkładu te miejsca będą się zmieniać. Dokładniejszy opis problemu jest w trym zadaniu:

http://pl.spoj.com/problems/AL_13_01/

mi chodzi głownie o dobrze napisany, zoptymalizowany kod którego sędzia zaakceptuje.

---

chodziło mi o pomoc w naprowadzeniu chociaż jak się zabrać z ten problem a nie or rozwiązanie! Nie wiem jakiej struktury użyć, napisać algorytm iteracyjnie czy rekurencyjnie a nie o gotową odpowiedź

---

A czy petla nie pomoze? Bynajmiej mi sie tak wydaje. Zamist w tablicy podawac liczbe podaj po prostu i

np:

for(i=0;i<=10000;i=i+2)

{

///cos tam

{

 

---

@krrr123 - po pierwsze przez ten warunek pętla nie wykona się ani razu
po drugie - nie albo tylko na pewno i = i +2 (czy i += 2). i + 2 zwróci wartość i + 2, ale nie zmieni wartości i.

---

Przepraszam moja wina pomylilem znaki w for

Answer 1

Masz tablicę, która ma n elementów. I chcesz, żeby w co drugim elemencie pojawiała się liczba o 1 większa od poprzedniej? Jeśli mniej więcej o to ci chodzi, możesz to zrobić np tak:

Potrzebujesz owej tablicy, pętli for i ifa sprawdzającego czy jest to co druga komórka w tablicy, pamiętając że tablica zaczyna się od indeksu 0. I potem możesz wypełnić tablicę np w taki sposób: tablica[i] (zakładając że if został spełniony) = (i+1)/2