Rješenja kolokvija

[vsego]

char slova (char a[][1023]) {

Ovdje pise da vracas znak (char), a ne string (char*).

_________________
U pravilu ignoriram pitanja u krivim topicima i kodove koji nisu u [code]...[/code] blokovima.
Takodjer, OBJASNITE sto vas muci! "Sto mi je krivo?", bez opisa u cemu je problem, rijetko ce zadobiti moju paznju.

[Blah]

Ma da,skužila sam,stupid me

[ivanzub]

moze, pliz, mala pomoc oko 2 pitanja?

1.kad je u zadatku zadano da se izbaci svaki npr. 4. element liste..da li to znaci da treba izbaciti 1., 5., 9., ... ili 4., 8., 12., .... ?

2.sto tocno znaci leksikografski usporedit stringove tj. kako f-je strcmp i strcasecmp usporeduju stringove?
znam da vrijedi onaj uvjet, koji pise u vjezbama, ali kako f-ja dode do toga?

jel ovako radi strcmp?

[Gandalf]

int strcmp(char *s, char *t){
for( ; *s==*t; s++, t++)
if(*s=='\0') return 0;
return *s-*t;
}

Uspoređivanje se vrši znak po znak. Ukoliko su dva stringa jednaka funkcija vraća nulu. Ako prvi string leksikografski prethodi drugom funkcija će vratiti negativnu vrijednost, a u suprotnom pozitivnu.
Kužiš? Dakle, vrijednost funkcije ti se dobiva oduzimanjem charactera
na prvom mjestu gdje se string s i t ne podudaraju.

[vsego]

[Blah]

Jel može ovak?
char *slova (char a[][511])
{
int br,br_min=0,i,j,koji_niz=0;

for(i=0;i<n;i++){
br=0;
for(j=0;a[i][j]!='\0';j++){
if(islower(a[i][j]))br++;
}
if (i==0) br_min=br;
else
if(br_min>br){
br_min=br;
koji_niz=i;
}
}

return a[koji_niz];
}

[Blah]

I ovo mi radi ali sigurno postoji kraća verzija...svaki komentar dobrodošao!

[ivanzub]

ma kuzim, al me zanima dal je ovaj moj kod dobar?

[vsego]

[ivanzub]

hvala na pomoci. evo, sada sam doradio funkciju. evo koda:

[ivanzub]

jel mi moze netko reci kako se moze provjeriti je li decimalni dio broja jednak 0?

I jos nesto, kako vidjeti jesu li znamenka desetica i druga decimala jednake?

[Luuka]

provjeriš dal je int (x) == x

desetica je ( x /10 ) %10 a druga decimala je (x*100)%10 . Pa to usporediš

kod takvih zadataka samo si napišeš neki random broj pa se igraš sa množenjem i djeljenjem dok ne dođeš do onog kaj ti treba

_________________
"Bolje bi prolazio na faxu da sam na drogama nego na netu" - by a friend of mine
"Poslije spavanja doma spavanje bilo di mi je najdraža stvar" - by the same guy

[Lord R]

Evo ja sam se malo pozabavio sa par zadataka iz prošlogodišnjih kolokvja. Nadam se da nije prekasno .
Mislim da sam sve testirao i da su bili ok, al' opet...

1. Napišite funkciju s prototipom:
int grep(char *s, char c);
koja vraća broj redaka u datoteci s koji sadrže bar jedno pojavljivanje znaka c. Ako datoteku nije moguće otvoriti za čitanje, funkcija treba vratiti -1.

2. 1. Napišite program koji učitava prirodni broj n, i niz od n cijelih brojeva. Neka je
sk  definiran kao suma k-tog elementa niza od početka i k-tog elementa niza od
kraja. Program treba ispisati sve takve s k  i to za svaki par točno jednom.
Nemojte uvoditi ograničenja na veličinu prirodnog broja n. Ako je n neparan,
srednji element niza se zbraja sa samim sobom.
Primjer: Ako je učitan niz 1, 6, 3, 7, 2, 8, program treba ispisati 9, 8, 10.

/Taj ne mogu naći, ali ako netko ima izrazitu želju, napišem ga ponovo .

2. 2. Napiˇsite program koji uˇcitava prirodni broj n i zatim polje f od n cijelih brojeva iz skupa {0, 1, . . . , n−1}. To polje
moˇzemo shvatiti kao funkciju f : {0, 1, . . . , n − 1} ! {0, 1, . . . , n − 1} koja indexu i pridruˇzuje vrijednost f[i].
Ispitajte je li funkcija zadana uˇcitanim poljem injekcija, surjekcija, bijekcija, te ispiˇsite odgovaraju´ce poruke. Na
primjer, ako je n = 5, te f={3,2,0,2,4}, onda f nije injekcija jer je f[1]=f[3], a nije ni surjekcija jer ne postoji
i takav da je f[i]=1. Nemojte uvoditi nikakve pretpostavke na veliˇcinu broja n.

4. 3. Napiˇsite funkciju koja prima string s. U stringu se izmedu ostalog nalazi i nekoliko prirodnih brojeva. Funkcija
treba stvoriti i vratiti novi string u kojem ´ce biti izdvojeni i sa po toˇcno jednim razmakom odvojeni brojevi
koji se javljaju u s. Na primjer, ako je ulazni string bio: "a=54; b=412+7x", onda funkcija treba vratiti string
"54 412 7". Nemojte modificirati ulazni string s; za string koji vra´cate alocirajte toˇcno onoliko memorije koliko
je minimalno potrebno. Ako ne znate rijeˇsiti ovako postavljen zadatak, napiˇsite funkciju koja ne odvaja brojeve
razmakom u povratnom stringu (za gornji primjer takva funkcija bi vratila "544127").

5. (Fora zadatak ). Napredna civilizacija Bi´coidi ima sofisticirano pismo koje se sastoji od dva znaka: ! i #. Poznato je
da se znak ! prevodi na latiniˇcno pismo sa A, a niz znakova !# sa U (sam znak # se ne moˇze prevesti).
Napiˇsite funkciju sa prototipom
char *prijevod (char *rijec);
koja prima string rijec na Bio´coidnom jeziku, te vra´ca prijevod na latiniˇcno pismo. rijec ne smije
biti promijenjena, a za novi string je potrebno alocirati toˇcno onoliko memorije koliko je potrebno.
Ako rijeˇc ne znamo prevesti, funkcija treba vratiti string ne znam.
Primjer: ”!!!#!#!!#” se prevodi kao ”AAUUAU”.

6. (i ovaj je zakon ) U datoteci ski.txt nalaze se rezultati dvije voˇznje slaloma. U prvom retku te datoteke nalazi se
prirodni broj n, broj skijaˇsa koji su se utrkivali. U idu´cih n redaka je opis prve voˇznje - u svakom
od redaka prvo dolazi ime skijaˇsa (niz od max. 20 slova) te zatim njegovo vrijeme u prvoj voˇznji
u obliku ss xx, ss su sekunde, xx stotinke. U narednih n redaka je na isti naˇcin opisana druga
voˇznja. Skijaˇsi ne moraju biti navedeni istim redoslijedom u obje voˇznje. Napiˇsite program koji
na temelju ovih podataka ispisuje na ekran ime skijaˇsa koji je pobijedio, tj. ima najmanje ukupno
vrijeme. Potrebno je ispisati i njegovo ukupno vrijeme u obliku m:ss:xx, m su minute. Primjer:
ski.txt
2 janica
ivica 39 29
janica 18 80
janica 56 23
ivica 49 18

ekran:
janica 1:15:03

*Riješio sam tako da piše u file skijanje.out rezultat, umjesto na ekran.

Riješio sam i onu ludu samodestruktuvnu listu, ali nju nisam još testirao pa ćemo je preskočiti .

Naknadno sam dodao i 4 zad i zadnjeg kolokvija koji uduplava brojeve te onaj sa Mirkom i placom, riješen bez korištenja struktura.

Neki zadaci daju možda i više nego što se traži od njih, al' to je čisto da se malo izvježbam.

_________________
"Žalim prošlost, nadam se budućnosti, nezadovoljan sa sadošnošću - to je moj život."
-Pjotr Iljič Čajkovski