Tema4

Enunt

1. Se citeste o data calendaristica sub forma de sir de caractere zz-ll-aa, unde zz, ll, aa sunt numere. Sa se scrie în fisierul text DC.TXT ziua care urmeaza acestei date calendaristice sub forma zz-ll-aa (ziua, luna si anul se memoreaza pe câte 2 cifre) sau mesajul ‘data invalida’ în cazul în care data calendaristica este eronata. Se considera, în mod simplificat, an bisect, numarul aa multiplu de 4.

2. Se considera fisierul text FRACTII.IN care contine pe fiecare linie câte 2 numere naturale nenule <=100, separate printr-un spatiu, cu semnificatia ca primul numar reprezinta numaratorul, iar al doilea numitorul unei fractii.
a) sa se creeze fisierul text FRACTII.OUT care contine numaratorii si numitorii fractiilor ireductibile corespunzatoare din fisierul FRACTII.IN.
b) pe ultima linie din fisierul FRACTII.OUT sa se adauge numaratorul si numitorul fractiei suma, corespunzatoare fractiilor din fisierul FRACTII.IN, sub forma de fractie ireductibila.

3. Fiind dat un numar natural n (cu maxim 9 cifre) care se gaseste pe prima linie a fisierului DATE.TXT sa se determine toate numerele care pot fi obtinute mutând, pe rând, prima cifra a numarului n si a celor obtinute pe parcurs, pe ultima pozitie. Numerele obtinute vor fi scrise în fisierul REZULTATE.TXT pe linii distincte.

4. În fisierul DATE.TXT se gaseste pe prima linie numarul natural n<=5. Sa se scrie în fisierul REZULTATE.TXT toate numerele naturale de n cifre cu proprietatea ca sunt egale cu suma factorialelor cifrelor lor. În caz ca nu exista un astfel de numar sa se afiseze un mesaj corespunzator.

5. Se considera un fisier INPUT.TXT care contine un text format din cuvinte separate printr-un singur spatiu. Se cere determinarea numarului de cuvinte si a literei cu frecventa de aparitie maxima. În cazul în care exista mai multe solutii se vor afisa toate. Fisierul de intrare contine pe fiecare linie maxim 250 de caractere. Nu se va face distinctie între litera mica si litera mare. Rezultatele se vor afisa pe ecran.

6. Din fisierul DATE.TXT se citeste numarul natural n (0<n<10). Sa se scrie în fisierul SOLUTII.TXT toate numerele, de câte n cifre, care adunate fiecare cu numarul obtinut prin inversarea ordinii cifrelor sale dau un numar patrat perfect.

7. Din fisierul DATE.TXT se citeste de pe prima linie un numar natural n (0 Se considera ca doua solutii nu sunt distincte daca au aceeasi termeni în alta ordine.

8. Scrieti un program pentru aranjarea a n cuburi etichetate de la 1 la n, de laturi Li si culori Ci , i=1, n în turnuri de K cuburi. Turnurile trebuie sa fie stabile (nu se va aseza un cub mare peste unul mai mic), iar culorile cuburilor alaturate sa fie diferite. Datele se citesc din fisierul DATE.TXT astfel:

• pe prima linie, numerele naturale n si k
• pe linia a doua valorile Li , separate prin spatiu
• pe linia a treia valorile Ci , despartite prin spatiu.

9. Pentru reprezentarea unui poligon convex se retin în ordine coordonatele carteziene ale vârfurilor poligonului într-o lista înlantuita circulara. Scrieti un program care sa calculeze si sa afiseze pe ecran aria unui poligon astfel reprezentat. Datele de intrare se citesc din fisierul text POLIGON.TXT, care are urmatoarea structura:
N numarul de vârfuri din poligon
x1 y1 abscisa si ordonata primului vârf
x2 y2 abscisa si ordonata celui de al doilea vârf
... ... ...
xn yn abscisa si ordonata vârfului n

10. Se considera o matrice A de dimensiune n x n, n<=10. Sa se interschimbe liniile si coloanele matricei, astfel încât elementele de pe diagonala principala sa apara în ordine crescatoare. Numarul n se citeste de la tastatura, iar elementele matricei sunt numere naturale generate aleator, mai mici sau egale cu 100. În fisierul MATRICE.TXT se vor scrie, pe linii distincte:

• textul ‘MATRICEA INITIALA ESTE:‘,
• matricea initiala, sub forma de tablou
• textul ‘MATRICEA FINALA ESTE:‘
• matricea finala, sub forma de tablou.

11. Sa se afiseze câte unul pe linie toate secventele strict crescatoare de lungime k (k<10) ale unui sir de numere reale date. Sirul se citeste din fisierul text "sir.in", iar k se citeste de la tastatura.

12. Din fisierul lista.in se citeste un sir de numere reale, separate prin spatii, cu care se construieste o lista liniara, reprezentata dinamic, în ordinea inversa citirii din fisier. Între oricare doua noduri consecutive, care contin valori strict pozitive, sa se insereze media lor geometrica. Afisati în fisierul lista.out noua lista, valorile sa fie reprezentate cu trei zecimale si separate prin spatii. Pe ultima linie a fisierului sa se afiseze numarul de noduri inserate.

13. Din fisierul numere.in se citesc numere întregi, separate prin spatii. Sa se construiasca o lista liniara, implementata dinamic, doar cu numerele care sunt palindroame. In fisierul numere.out se va depune continutul listei (informatiile din noduri sa fie separate prin spatii) sau un mesaj corespunzator (lista vida).

14. Se considera doua siruri de numere întregi depuse, fiecare, în câte un fisier, si anume f1.in, respectiv f2.in. Numerele sunt separate prin spatii. În primul fisier numerele sunt ordonate crescator, iar in cel de-al doilea sunt ordonate descrescator. Sa se construiasca doua liste liniare cu elementele citite din fiecare fisier si apoi sa se interclaseze. Prin parcurgerea listei obtinuta dupa interclasare, se obtine un sir ordonat descrescator. Continutul acestei liste se va depune în fisierul f.out (valorile sunt separate prin spatii).

15. Se citesc numarul n de noduri ale unui graf neorientat si adiacentele dintre ele (n<=10), sub forma de perechi de noduri, din fisierul graf.in. Pe prima linie se gaseste n, iar pe urmatoarele, cate o pereche de noduri adiacente. Sa se afiseze pe ecran:

• nodurile de grad maxim;
• mesajul "Graful este hamiltonian", daca este cazul.

16. Se da un sir de n (n<=500) numere reale si o valoare reala k. Valorile se citesc din fisierul text "numere.in", pe prima linie a fisierului aflându-se numerele n si k separate printr-un spatiu, iar pe urmatoarea linie, elementele sirului, separate prin câte un spatiu. Sa se determine printr-o cautare binara, daca valoarea k se gaseste printre elementele sirului si pozitia sa în sir. Se va afisa pe ecran pozitia sa sau mesajul "Nu exista", în cazul în care k nu se afla în sir.

17. Dându-se valorile (numere naturale) elementelor unei matrice patratice de dimensiune n, sa se realizeze, în mod recursiv, suma elementelor amplasate în triunghiul superior, delimitat de cele doua diagonale si produsul elementelor plasate în triunghiul din dreapta, delimitat de diagonale, exclusiv valorile de pe diagonale. Matricea este memorata în fisierul text "matrice.in", pe coloane. Numarul n se citeste de la tastatura. Se va afisa pe ecran matricea (în ordinea liniilor), suma si produsul determinate.

18. Se da un graf orientat G=(X, U) având n vârfuri. Sa se determine si sa se afiseze nodurile cu proprietatea ca au numarul maxim de incidente interioare si în acelasi timp numarul minim de incidente exterioare. Se citesc din fisierul text "graf.in", de pe prima linie numarul n de vârfuri, iar de pe urmatoarele n linii, matricea de adiacenta asociata grafului.

NOTA: Se considera datele citite din fisierele de intrare ca fiind valide. Exceptie - problema 1