Veverica (za ocene >=3)

Transcription

1 Veverica (za ocene >=3) U datoteci zalihe.txt, koji ima najviše 500 linija, u svakoj liniji nalazi se naziv šumskog ploda koji veverica ostavlja u skladište za zimu a zatim njegova količina, odvojeni jednim blanko znakom. Umesto naziva šumskog ploda može se pojaviti reč jede koja označava da veverica u tom trenutku sa vrha uzima onoliko plodova koliko je navedeno u redu, ako nema dovoljo ona pojede onoliko koliko je imala. Ako pretpostavimo da se redosled plodova koji se stavljaju preko postojećih zaliha ne menja i da veverica jede redom, napisati aplikaciju kojim se u objektu klase ListBox posle analize fajla (korisnik vrši izbor korišćenjem RadioButton-a) o ispisuje stanje zaliha, po redosledu u kojem su stavljeni plodovi, i ukupan broj plodova koje veverica nije imala da pojede o ispisuje stanje zaliha grupisno po vrsti ploda (saberemo sve lesnike, sve orahe,...) struct Zaliha public string plod; public int kol; private void button1_click(object sender, EventArgs e) Zaliha[] x = new Zaliha[500]; int n=0; StreamReader sr = new StreamReader("Zalihe.txt"); int sum=0; while (!sr.endofstream) string s = sr.readline(); string []r=s.split(','); string ime = r[0]; int kolicina = Convert.ToInt32(r[1]); if (ime!= "jede") x[n].plod = ime; x[n].kol = kolicina; n++; while (kolicina > 0 && n > 0) if (kolicina >= x[n - 1].kol) kolicina -= x[n - 1].kol; n--; x[n - 1].kol -= kolicina; kolicina = 0; if (kolicina > 0) sum+=kolicina; sr.close(); if (radiobutton2.checked) grupisi(x, ref n); listbox1.items.add(x[i].plod + " " + x[i].kol); listbox1.items.add("nedostajalo" + sum);

2 void grupisi(zaliha[] x, ref int n) int k = 1; for (int i = 1; i < n; i++) int p = nadji(x, k, x[i].plod); if (p!= -1) x[p].kol += x[i].kol; x[k].plod = x[i].plod; x[k].kol = x[i].kol; k++; n = k; int nadji(zaliha[] x, int k, string s) for (int i = 0; i < k; i++) if (x[i].plod == s) return i; return -1;

3 Ogrlica (za ocene >=3) Ogrlica je data stringom 0 i 1, 0 predstavljaju belu kuglicu ogrlice a 1 plavu kuglicu. Kad se ogrlica prekuine između dve kuglice, sa leve i sa desne strane od mesta preseka uzimaju se kuglice iste boje. Napisati metod kojim se određuje između koje dve kuglice treba preseći ogrlicu da bi uzeli najviše kugluca. Sledi nekoliko primera: Ako je presek između 0 i 14. (poslednje) onda se sa desne strane uzimaju 2 kugliuce a sa leve 3, ukupno 5 kuglica Ako je presek između 2. i 3. onda se sa desne strane uzima 1 kugliuca a sa leve 2, ukupno 3 kuglice Ako je presek između 11. i 12. onda se sa desne strane uzimaju 4 kuglice a sa leve 5, ukupno 9 kuglica Gde god da izvršimo presek uzimamo ukupno 7 kuglica // prolayimo kroz seriju istih elemenata pocev od pozicije p // pri tome menjamo p int serija(int[] a, int n, ref int p) int b = 0; int boja = a[p]; while (b<n && boja == a[p]) p++; p %= n; b++; return b; int Ogrlica(int[] a, int n) int pre,i,tek,poz; i = 0; pre = serija(a, n, ref i); if (pre == n) return 0; int max = 0, maxp=0; for (int j = n - 1; a[j] == a[0]; j--) pre++; // u pre smo odredili duzinu prve serije do poz=i; tek = serija(a, n, ref i); if (pre + tek > max) max = pre + tek; maxp = poz; pre = tek; while (i > poz); return maxp;

4 Najbliži proseku niza (za ocene >=2) Dat je niz celih brojeva i njegova dužina. Napisati metod koim se određuje prosečna vrednost niza. Napisati metod kojim se odredjuje elemnt niza koji je najblizi prosečnoj vrednosti niza. Kreirati aplikaciju kojom se na slučajan način kreira niz od n (NumericUpDown) prirodnih brojeva manjih od Prikazati brojeve u objekat klase ListBox, a u objektu klase Label prikazati prosečnu vrednost niza i element koji je najbliži prosečnoj vrednosti niza. Uputstvo: 1. prosek u datom nizu dobijamo tako štoo saberemo sve elemnete niza pa dobijeni zbir i podelimo sa dužinom niza 2. Nađemo minimalnu apsolutnu razliku između elemenata niza i izračunatog proseka ( minimum od Math.Abs(a[i] - prosek)), zapamtimo element kod kojeg je postignuta ta minimalna razlika. float prosek(int[] a, int n) float s = 0; s += a[i]; return s / n; int najblizias(int[] a, int n) float p = prosek(a, n); float min = Math.Abs(a[0] - p); int broj = a[0]; for (int i = 1; i < n; i++) if (Math.Abs(a[i] - p) < min) min = Math.Abs(a[i] - p); broj = a[i]; return broj; Random R = new Random(); private void numericupdown1_valuechanged(object sender, EventArgs e) int n = (int)numericupdown1.value; int[] a = new int[n]; listbox1.items.clear(); a[i]=r.next(1, ); listbox1.items.add(a[i]); int b = najblizias(a, n); label1.text="prosek: "+prosek(a,n)+" najblizi:"+b;

5 Izostanci učenika (za ocene >=2) U fajlu ucenici.txt nalaze se informacije o izostancima, sređeni po nedeljama, učenika nekog odeljenja (od najviše 30 djaka). Svaka linija sadrži ime i prezime učenika, broj opravdanih i broj neopravdanih, podaci odvojeni zarezom. Imena učenika u fajlu se ponavljaju jer je učenik možda odsustvovao u više nedelja. Kreirati aplikaciju kojom se po učitavanju forme (FormLoad) prikazuju imena učenika u objektu klase ListBox, i za svakog učenika ukupan broj opravdanih i ukupna broj neopravdanih izostanaka. Obezbediti Prikaz u drugom objektu klase ListBox spisak koji sadrži ime i prezime, ukupan broj izostanaka svakog učenika pojedinačno koji ima ukupno više od datog broja izostanka (TextBox) Prikaz imena učenika koji imaju više od datog broja neopravdanih izostanaka (textbox) struct Ucenik public string imeprezime; public int opravdani, neopravdani; Ucenik[] x; int n; private void Form1_Load(object sender, EventArgs e) x = new Ucenik[30]; n = 0; StreamReader sr = new StreamReader("ucenici.txt"); while (!sr.endofstream) string s = sr.readline(); string[] r = s.split(',');//r.length string ime= r[0]; int bro = Convert.ToInt32(r[1]); int brno = Convert.ToInt32(r[2]); int k = pozicija(x, n, ime); if (k!= -1) x[k].opravdani += bro; x[k].neopravdani += brno; x[n].imeprezime = ime; x[n].opravdani = bro; x[n].neopravdani = brno; n++; sr.close(); listbox1.items.add(x[i].imeprezime + " " + x[i].opravdani + " " + x[i].neopravdani); int pozicija(ucenik[] x, int n, string s) if (x[i].imeprezime == s) return i; return -1;

6 private void button1_click(object sender, EventArgs e) int br = Convert.ToInt32(textBox1.Text); listbox2.items.clear(); if (x[i].opravdani + x[i].neopravdani > br) listbox2.items.add(x[i].imeprezime + " " + (x[i].opravdani + x[i].neopravdani)); private void button2_click(object sender, EventArgs e) int br = Convert.ToInt32(textBox1.Text); listbox2.items.clear(); if (x[i].neopravdani > br) listbox2.items.add(x[i].imeprezime);