[C] elementy o tej samej wartosci

[honduss (O2350695)]

#include 


int fun(int tab[], int size)

{

  int i,liczlokalnie=0, liczmax=0;

  for(i=1;i
  {

	while(tab[i-1]==tab[i])

	{

	liczlokalnie++;

	i++;

    }

   if(liczlokalnie>liczmax) liczmax=liczlokalnie;

   liczlokalnie=0;

  }


return liczmax;	

}


int main()

{ 	

  int size=9;

  int tab[]={2,2,4,4,4,2,2,1,3}; // odp 3	


  printf("%d", fun(tab,size));

  return 0;

  }

Mam taki kodzik nie wiem gdzie jest problem, czy wykraczam za tablicę bo licz zwraca mi 4 a powinno 3.

Prog powinien zwrócić wartość najdłuższej serii takich samych znaków, w tym przypadku 3.

problem jest w tym ze licznik sie nie zeruje (chyba) jakiś warunek muszę dorzucić?

[177 (Copycona)]

czy wykraczam za tablicę

Nie.

problem jest w tym ze licznik sie nie zeruje (chyba) jakiś warunek muszę dorzucić?

Skoro wiesz jaki jest problem, to skąd dodatkowe przypuszczenie, że wykraczasz poza zakres tablicy?

Potrzebujesz dodatkową zmienną “liczmax”. Zmienną “licz” wykorzystana zostanie do liczenia aktualnej serii, natomiast w nowej zmiennej będzie przechowywana wartość maksymalnej serii. Tuż po definicji przyda się warunek, czy rozmiar tablicy jest większy niż zero - jeżeli nie od razu można zwrócić zero, w innym wypadku ta maksymalna seria wynosi co najmniej 1 element (i taką wartość ustawiamy).

Dalej pętla taka, jaką już masz, tyle, że z dodatkowym warunkiem wewnętrznym. Wartość w indeksie i-2 inna niż w i-1 daje znak, że sprzyjająca seria została zakłócona. Wartość zmiennej licz znów trzeba zmienić na 1, i jeżeli “licz” jest większe niż “liczmax” zmienić wartość “liczmax”.

Podobnie na końcu. Zwracamy większą liczbę - licz lub liczmax.

Poprawiony Twój kod (uzupełniony o opisane elementy):

#include

[honduss (O2350695)]

O właśnie, tak przy okazji:

co oznacza

unsigned int size = sizeof(tab)/sizeof(int);

bo z miom przekazywaniem do funkcji rozmiaru tablicy kiepsko, robie to na sztywno.

[_alex]

Ale fajne rady dajesz niema co!

#include unsigned int fun(int tab[], unsigned int size){    unsigned int i, licz = 0, liczmax = 1;    if(!size) return 0; // Po kiego ten wiersz? przecież jak size==0 to pętla nie wykona żadnego kroku a return na końcu zwróci 0    for(i=1; isize; ++i)    {        if(tab[i-1]==tab[i])        {            if((tab[i-2] != tab[i-1]) // co jeżeli pierwsze dwa elementy tablicy są takie same? Wyłazisz pozazakres            {                if(licz  liczmax)                    liczmax = licz;                licz = 1;            }            licz++;        }    }    return (licz  liczmax) ? licz : liczmax;}int main(){    int tab[] = { 2,2,4,4,4,2,2,1,3 }; // odp 3    unsigned int size = sizeof(tab)/sizeof(int);    printf("%u", fun(tab,size));    return 0;}[/code] Poprawny kod:[code]#include #include unsigned fun(int tab[], unsigned size) { unsigned i,licznik=0,max=0; int prev=0; for(i=0;i { if((tab[i]!=prev)||(!i)) licznik=1; if(max } return max; } int main() { int tab[] = { 2,2,4,4,4,2,2,1,3 }; // odp 3 unsigned int size=sizeof(tab)/sizeof(int); printf("%u",fun(tab,size)); fflush(stdin); getchar(); return 0; }

[177 (Copycona)]

Fakt, przepraszam.

[etam]

Mógłbyś to po prostu zrobić “divide by 4” w przypadku tablicy intów

Nie prawda. http://en.cppreference.com/w/cpp/language/types według standardu typ int ma co najmniej 2 bajty, a nie dokładnie 4. Dlatego lepiej używać sizeof(int).

[honduss (O2350695)]

btw nie mogę używać bibliotek innych niż stdio.h

[_alex]

Nie musisz, math nie jest potrzebny.