1. prvi
Napisati funkciju koja pronalazi sve brojeve od 100 do 100 000 koji imaju tu osobinu da su deljivi brojem koji nastane rotacijom tog broja za jednu cifru. Primer: Neka je naš broj 142857, nakon rotacije dobijeni broj je 714285. 142857 je delilac novonastalog broja. 714285=5×142857
2. drugi
Na žurci je došlo n momaka i m devojaka. Momak i devojka mogu plesati samo ukoliko je ime djevojke anagram momkovog imena. Koliki je maksimalni broj parova koji mogu igrati u jednom trenutku?
| Ulaz | Izlaz |
|---|---|
| n=3 m=2 | 1 |
| marko ivaan nikola | |
| ivana marija |
3. treci
Euklidov algoritam za odredjivanje NZD dva broja.
Neka je sa gcd(m, n) označen NZD brojeva m i n:
Ako je m % n jednako 0, onda je gcd (m, n) jednako n.
U suprotnom, gcd(m, n) je jednako gcd(n, m % n).
4. cetvrti
Napisati rekurzivnu funkciju koja određuje da li je zbir cifara unijetog celog broja paran.
5. peti
Sortiranje
| Br. | Ime |
|---|---|
| 1 | Bubble Sort |
| 2 | Insertion Sort |
| 3 | Shell Sort |
| 4 | Merge Sort |
| 5 | Quick Sort |
| 6 | Selection Sort |
6. sesti
Za dati niz dužine n ispitati da li u njemu postoji element koji se javlja vise od n/2 puta.
| Ulaz | Izlaz |
|---|---|
| n = 9 | Da, broj je 5 |
| 5 7 1 1 5 5 2 5 5 |
7. sedmi
Prijatelji sede za kružnim stolom. Listom L, čiji svaki čvor sadrži ime i pokazivač na sledeći čvor dat je njihov redosled sedenja. Ako odbrojavanje, počev od prve, svaka k-ta osoba napušta sto ispisati redosled napuštanja stola
8. osmi
Dato je binarno stablo realnih brojeva. Napraviti njegovu kopiju.
9. deveti
Graf
zadatak1
Napisati program koji iz fajla ulaz.txt ucitava listu studenata sa prosjecnim ocjenama. U jednom redu je zapisan indeks studenta i prosjecna ocjena. Formirati binarno stablo pretrage od ucitanih podataka i omoguciti korisniku da na osnovu indeksa dobije prosjecnu ocjenu studentam kao i broj indeksa studenta sa najvecom prosjecnom ocjenom. Potrebno je prosiriti klasu Node takod a ukljuci podataka o ocjeni, dok se indeks koristi za pretragu.
zadatak2
Tekst ucitan iz fajla input.txt razdvojiti na rijeci i ubaciti ih u listu rijeci. Iz formirane listeizbaciti sve duplikati, a ostaviti prvo pjavljivanje rijeci
**zadatak3*8
Napisati program koji iz liste rijeci, sortira po duzini opadajuce i sortiranu listu rijeci zapisuje u fajl izlaz.txt. Sortiranje izvrsiti implementacijom selection sort-a.