|
Olimpiada de informatica faza locala 2004. Subiecte propuse pentru
gimnaziu
Clasa V
(*)Pb1. Se citeste un numar natural n (n<2 000 000). Sa se determine
diferenta dintre cea mai mare si cea mai mica cfra a sa.
Ex:n=269344
Se va afisa:d=7
Pb2. Se citesc doua unghiuri exprimate in grade, minute si secunde. Primul
unghi este mai mare decat al doielea. Sa se determine diferenta lor.
Ex: g1=23 m1=34 s1=45
G2=3 m2=40 s2=50
Se va afisa: g=19 m=53 s=55
Clasa VI
(*)Pb. Se citeste in vectorul x de numere intregi de lungime n (n<10000) o
permutare a valorilor din multimea {1,2,...,n}. Sa se aranjeze crescator
valorile respective efectuindu-se un numar minim de interschimbari. Sa se
afiseze acest numar.
Ex: n=7 x=7, 4, 3, 2, 1, 5, 6
Se va afisa: nr=4
Clasa VII
(*)Pb. Se citeste o matrice cu n linii si m coloane (n,m<100) cu elemente
numere intregi mai mici ca 32000. Se citeste un numar natural k (k<10000).
Sa se determine un numar de k valori distincte din matrice care sunt si
numere prime. Daca nu exista suficiente astfel de valori se va afisa
mesajul 'insuficient'.
Ex:n=3 m=5
2 10 2 1 7
4 4 4 4 4
5 5 5 5 5
Pentru k=2 se vor afisa spre exemplu valorile:2, 7.
Pentru k=4 se va afisa mesajul 'insuficient'.
Clasa VIII
(*)Pb. Fie un capat de cale ferata suficient de lung. Pe o linie
vagoanele intra in segmentul de capat, iar pe a doua linie vagoanele ies de
acolo. Codificam intrarea vagonului in segmentul de capat cu valoarea 0 iar
iesirea pe linia de iesire cu valoarea 1. Presupunem ca n vagoane se afla
initial pe linia de intrare in ordinea : 1,2,...,n (adica primul vagon care
va intra in segmentul de capat va fi 1). Dandu-se o ordine a vagoanelor pe
linia de iesire sa se determine un sir posibil de mutari de intrare si
iesire care realizeaza aceasta ordine sau mesajul 'IMPOSIBIL' daca nu se
poate.
Exemplu:
N=3
2 1 3
Se va afisa:
0 0 1 1 0 1
N=3
3 1 2
Se va afisa:
IMPOSIBIL
Prof. Visinescu Radu
Olimpiada de informatica faza locala 2004. Subiecte propuse pentru liceu
Clasa IX
(*)Pb. Se considera o expresie fara paranteze care se formeaza plecand de
la varibile notate cu literele mici ale alfabetului englezesc si contine
operatiile de adunare: +, scadere:- si inmultire: *. Ce mai mare prioritate
o are inmultirea. Adunarea si scaderea au aceeasi prioritate. La acelasi
nivel de prioritate operatiile se efectueaza de la stinga la dreapta.
Expresia nu contine paranteze si nu contine spatii.
Dandu-se valorile initiale numere intregi ale variabilelor sa se
obtina valoarea expresiei.
Datele de intrare: expresie.in
Pe prima linie numarul n de variabile
Pe urmatoarele n linii perechi de forma: separate printr-un
spatiu.
Pe ultima linie un sir de caractere reprezentand expresia.
Datele de iesire: expresie.out
Pe o singura linie valoarea expresiei
Retrictii:
-variabilele pot fi doar litere mici.
-expresia este intotdeuna corecta si lungimea sa nu depaseste 255
|