1.n fiierul numere.in se afl pe prima linie un numar natural n de cel mult 9 cifre. S se descompun numrul natural n citit din fiier n sum de termeni distinci (excepie facnd primii doi care au amndoi valoarea 1) ai irului Fibonacci, numrul termenilor din sum trebuie sa fie minim. Se va utiliza o funcie pentru crearea unui nou termen al descompunerii. irul lui Fibonacci, legea creterilor organice, se va considera aa cum a fost definit de ctre Leonardo Fibonacci:1,1,2,3,5,8

Exemple:

pentru n=13 se afieaz 8+5 ; pentru n=23 se afieaza 21+2.

2.n fiierul numere.in se afl pe prima linie maxim un milion de numere naturale de cel mult 2 cifre fiecare. S se gseasc un procedeu eficient de determinare a numrului care se repet cel mai des. Eficiena procedeului const n utilizarea unei singure treceri prin numere, dup ce acestea au fost citite toate, pentru a se determina acel numr care se repet de cele mai multe ori.

Exemplu :

DATE.TXT se afieazl

5 3 1 6 3 1 3 6 1 3 3

3.n fiierul numere.in se afl pe prima linie un numr natural n (n

Exemplu:pentru a=7 i b=18, dintre numerele prime 7, 11, 13 i 17, se va afia 13 deoarece |18+7-213|

2 2 41 8

3 3 10 2

12.Pe prima linie a fiierului date.in se gsete un numr natural n, n100, iar a doua linie conine un ir cu n numere naturale, separate prin cate un spaiu. Sa se scrie n fiierul date.out toate numerele prime din sir, separate prin cate un spaiu. Se va folosi o funcie prim care verifica daca un numr natural, dat ca parametru de intrare, este numr prim.

Ex:

date.in date.out 5

12 2 123 41 77

2 41

13.Se citete de la tastatura un numr natural n, 2n10. S se construiasc o matrice cu n linii i n coloane care sa conin pe fiecare linie cate o permutare a mulimii {1,2,,n}, astfel nct pe linii diferite sa avem permutri diferite. Matricea se va afia pe ecran ca matrice.

Ex:

tastatur ecran 4 1 2 3 4

2 3 4 1

3 4 1 2

4 1 2 3

14.Pe prima linie a fiierului date.in se gsete un numr natural n, n100, iar a doua linie conine un ir cu n numere naturale, separate prin cate un spaiu. Sa se scrie n fiierul date.out toate numerele din ir care sunt termini din irul lui Fibonacci. Se va folosi o funcie test_fibo care verific daca un numr natural, dat ca parametru de intrare, este termen n irul lui Fibonacci (f1=1, f2=1, fn=fn-1+fn-2, pentru n>2).

Ex:

date.in date.out 7

4 7 1 10 21 13 5

1 21 5

15.Se citesc din fiierul numere.in doua numere naturale a i b cu cel mult 9 cifre fiecare. Se cere sa se scrie n fiierul numere.out cel mai mare numrul natural care se poate forma cu toate cifrele celor doua numere.

Ex:

numere.in numere.out 36321

4173

764333211

16.Din fiierul numere.in se citesc, de pe prima linie, bazele b1, b2, i b3 pentru trei sisteme de numeraie, 2b1, b2, b39. De pe a doua linie se citesc doua numere naturale: x n baza b1 i y n baza b2. Sa se scrie n fiierul numere.out suma numerelor x i y n baza b3

numere.in numere.out Explicatii 2 5 3

110 213

2101 1102= 6

2135=58

6+58=64

64=21013

17.Pe prima linie a fiierului date.in se gsete un numr natural n, n100, iar a doua linie conine un ir cu n numere naturale, separate prin cate un spaiu. Sa se scrie n fiierul date.out toate numerele din ir pentru care suma cifrelor este divizibila cu 3. Se va folosi o funcie recursive suma_cifre care calculeaz i returneaz suma cifrelor parametrului de intrare x.

Ex:

date.in date.out 7

124 51 231 7 24 31 5

51 231 24

18.In fiierul multimi.in se dau, pe prima linie, dou numere naturale n i m separate printr-un spaiu, 2n,m100, iar pe urmtoarele dou linii, separate prin cate un spaiu, n ordinea strict cresctoare, elementele a doua mulimi de numere naturale, Se cere s scrie n fiierul multimi.out, n ordine strict cresctoare, elementele reuniunii celor doua mulimi.

Ex:

multimi.in multimi.out 6 4

1 3 4 7 10 43

3 5 10 37

1 3 4 5 7 10 37 43

19.Scriei un program care citete de pe prima linie a fiierului date.in un numr natural n iar de pe urmtoarele linii o matrice cu n linii i n coloane coninnd numere naturale i modifica matricea n felul urmtor: toate elementele liniilor care conin valoarea maxim vor fi mrite cu valoarea minim din matrice. Scriei n fiierul date.out matricea astfel obinut.

Ex:

date.in date.out 4

2 5 3 2

2 2 4 4

4 7 5 4

2 2 4 4

3 2 2 2

5 3 5 2

3 2 2 2

7 5 7 4

20.Se citesc din fiierul numere.in dou numere naturale a i b cu cel mult 9 cifre fiecare. Se cere s se scrie n fiierul numere.out cel mai mic numrul natural care se poate forma cu toate cifrele celor dou numere.

Ex:

numere.in numere.out 36321

4173

112333467

21.Din fiierul text doc.txt se citete un text care conine informaii despre mai multe persoane, sub o form nestructurat. Informaiile sunt dispuse pe linii de maxim 200 de caracte i pot conine CNP-uri valide. tiid c CNP-ul unei persoane este un ir de 13 cifre consecutive, s se scrie n fiierul text cnp.txt, pe linii distincte, toate CNP-urile extrase din text. Dac nu exist nici un astfel de ir, se va scrie n fiier valoarea 0.

Ex:

doc.txt cnp.txt Popesu Grigore, 14 ani,

1991212122334; Gigel Banu

1031102453435, Bujorului 7;

Dana Marin: 2690405358687,

fara viza, 2450609987654 -

Jane Doe

1991212122334

1031102453435

2690405358687

2450609987654

doc.txt cnp.txt Popesu Grigore, 14 ani,

1991212134; Gigel Banu

103110245Bujorului 7; Dana

Marin: 269-04-05-358687,

fara viza, 2+450609+987654

- Jane Doe

0

22.Se citesc din fiierul text numere.in, din prima linie n, numrul de numere apoi din urmtoarea linie n numere naturale din intervalul [10, 10

9], separate prin cte un spaiu. S se afieze pe ecran, dac exist, numerele rotunde, cte dou pe o

linie, separate prin spaii. Dac nu exist astfel de numere se va afia 0.Spunem c un numr x este rotund dac exist un numr natural nenul k, mai mic strict dect numrul de cifre al lui x, astfel nct prin permutarea circular a cifrelor numrului cu k poziii la dreapta, s se obin numrul iniial.

Ex:

numere.in Ecran 5

12 3232 123 144144 77

2323 144144

77

numere.in Ecran 3

11211 45678 232

0

23.Pentru numerotarea paginilor unei serii eciclopedice, formate din unul sau mai multe volume, se presupune ca se folosesc

n cifre. Fiecare volum are 300 de pagini, cu excepia eventual a celui din urm care ar putea avea mai puine. Numerotarea paginilor incepe cu 1 n fiecare volum. Se citete de la tastatur n, numrul de cifre (1

900 IMPOSIBIL

24.Pentru cadourile pe care Mo Crciun urmeaz s le cumpere copiilor cumini, Consiliul Polului Nord a alocat suma de S eureni (1

29.Din fiierul text date.in se citete un text format din cuvinte separate prin spaii sau caractere de forma .,;:-?!. Lungimea unei linii din fiier nu depete 255 caractere. S se scrie n fiierul text date.out, pe linii diferite, cuvintele distincte din text care conin subirul ate, fr a face distincie ntre litere mari i mici.

Ex:

date.in date.out Daca satelitii nu sunt activi, GPS-ul nu

functioneaza...

- Ai vazut cate cuvinte marcate sunt?? Poate esti si

tu atent! Cate sunt?

satelitii

cate

marcate

Poate

atent

30.Scriei un program care rezolv n mulimea Z*Z ecuaia x2=n+ y2, unde n este un numr natural nenul, dat de la tastatur (1