Provera zadatka

• 0Niko još nije pohvalio poruku.
  Registruj se da bi pohvalio/la poruku!

Pozdrav! Napisao sam program koji broji koliko ima clanova podniza istih brojeva. Najbolje da objasnim primerom. Imamo niz 1 1 1 2 3 3 3 3 3 4 5. Najduzi podniz istih brojeva je taj gde su trojke, odnosno ima ih 5. To bi bilo resenje zadatka. Evo mog koda.

#include<stdio.h> main() {    int i,n,br=0,pom=0;    printf("Unesi broj elemenata niza: ");    scanf("%i",&n);    int a[20];    for(i=0;i<n;i++)    {       printf("Unesi element niza: ");       scanf("%i",&a[i]);    }    for(i=0;i<n;i++)    {       if(a[i]==a[i+1])       br++;       else       {          if(br>pom)          {             pom=br;             br=0;          }       }    }    printf("%i",pom+1);    scanf("%i"); }

Zeleo bih da nadjete kontra primer. Odnosno neki niz koji moj program ne moze dobro da obradi (ako ima, naravno).

Hvala!

• 0Niko još nije pohvalio poruku.
  Registruj se da bi pohvalio/la poruku!

Evo nekih brzih zapažanja:
- Korisnik unese broj manji od 1 kao n => rezultat koji dobija je nevalidan. Glupost, znam, ali što pre počneš da vodiš računa o tome, to bolje.
- Granični slučaj ti nije dobar. Ako je n = 7, petlja ide do 6 i u poslednjoj iteraciji imaš proveru a[6] == a[7], a a[7] nije element tvog niza.

• 0Niko još nije pohvalio poruku.
  Registruj se da bi pohvalio/la poruku!

Za granice onda treba da umesto for(i=0;i<n;i++) bude for(i=0;i<n-1;i++), a za ovo prvo mi nije bas jasno. Milis da ako korisnik unese n=-3 na primer, nece biti validan rezultat. Pa to onda resim samo tako sto napisem poruku da n treba biti vece od 0?

• 0Niko još nije pohvalio poruku.
  Registruj se da bi pohvalio/la poruku!

Tako je.

• 0Niko još nije pohvalio poruku.
  Registruj se da bi pohvalio/la poruku!

Da budem đavolji advokat; na početku main() funkcije nisi definisao tip koji funkcija treba da vraća (int). Jeste da će kompajler ovo automatski uraditi, ali nikako nije dobra praksa

Takođe:



Što se rešava* u par linija koda:
printf("Unesi element niza: "); while (scanf("%d", &a[i]) != 1) {     printf("Molimo unesite validan broj.\nUnesi element niza: ");     scanf("%*s"); }


Takođe, zbog čega ovo na kraju:

scanf("%i");

? Zbog toga na kraju dobijaš segmentation fault.

* ali ne u potpunosti. Kod je i dalje podložan integer overflow-u. Ostavljam ti da sam malo više istražiš o ovom problemu i vidiš kako možeš da unaprediš kod sa bezbednosnog aspekta

• 0Niko još nije pohvalio poruku.
  Registruj se da bi pohvalio/la poruku!

Naravno, ima tu mnogo prostora za finese i generalno diskusiju. No, problem je više algoritamski rekao bih, i sa tog aspekta pristup mu je manje više dobar.

• 0Niko još nije pohvalio poruku.
  Registruj se da bi pohvalio/la poruku!

Ako unesem da je n=10, odnosno broj clanova niza je 10. I ukucam niz 1 3 2 3 1 1 1 1 1 1, program mi izbaci resenje 1. To nije tacno. Trebalo bi 6 da bude. Zasto je to tako?

• 0Niko još nije pohvalio poruku.
  Registruj se da bi pohvalio/la poruku!

Debug-er u ruke pa otkrij sam.

• 0Niko još nije pohvalio poruku.
  Registruj se da bi pohvalio/la poruku!

Samo treba da stavis breakpoint, otvoris Watches prozor i klikces na Step Over (Next Line).

CodeBlocks
Visual Studio

• 0Niko još nije pohvalio poruku.
  Registruj se da bi pohvalio/la poruku!

U delu gde pise:
if(br>pom)          {         pom=br;         br=0;          }
trebalo bi br=0 da bude van if-a jer to treba da se resetuje i ako nije veci od pom.
if(br>pom) pom=br; br=0;