Exercitii 7
  1. Timp
  2. Data calendaristica
  3. Carti
  4. Carti de joc
  5. Tija
  6. Polinom
  7. Transpozitii
  8. Divide
  9. Benzina
  10. Masca

Timp

Dindu-se doua momente de timp date de forma hh:mm:ss sa se determine distanta in timp exprima in acelasi mod.


Data calendaristica

Dindu-se doua date calendaristice de forma ll:zz:an sa se calculeze durata exprimata prin zile, luni, ani.


Carti

Descrieti o structura pentru pastrarea informatiilor referitoare la o carte: numele autorului (nume, prenume), titlul cartii, editura (nume, oras, tara), editia si numarul ISBN. Scrieti functii pentru :


Carti de joc

Scrieti o functie care simuleaza amestecul unui pachet de carti de joc.


Tija

Pe o tija se afla insiruite n discuri avind diametre diferite. Se cere aranjarea lor in ordinea descrescatoare a diametrelor, de jos in sus. In scopul aranjarii in ordinea ceruta se poate efectua un singur tip de operatie : cu ajutorul unei cleme se prind un numar oarecare k (k>=2) de discuri (incepind cu cel mai de sus), se scot de pe tija si se intorc, introducindu-se din nou pe tija.

Sa se scrie un program care sa afiseze numarul minim de mutari necesare pentru ordonarea discurilor.


Polinom

Se da polinomul P cu coeficienti reali si z=a+bi un numar complex. Sa se determine Re(P(z)) si Im(P(z)).


Transpozitii

Fiind data o permutare de grad n, se cere sa se scrie aceasta permutare ca un produs de transpozitii de forma (1,i).


Divide

Fie o multime cu n numere naturale distincte: C1, C2, ...,Cn. Sa se determine o submultime cu proprietatea ca suma elementelor se poate imparti exact la cele n.


Benzina

Pe un traseu circular se gasesc n (n<=32000) statii de benzina. Fiecare dintre ele contine o anumita cantitate de combustibil (posibil 0); suma cantitatilor de benzina din cele n statii ajunge unei masini exact cat sa acopere tot traseul o singura data.

De la ce statie va pleca o masina si in ce directie, astfel ca ea sa poata reveni la locul de plecare?


Masca

Se da un cuvint format din litere, cifre si caracterele speciale * si ? (wildcards). Sa se determine dintr-o lista de cuvinte, acele cuvinte carora le corespunde primul cuvint (masca) stiind ca * poate inlocui intre 0 si oricite caractere, iar ? tine locul unui singur caracter.


Previous |