Programare Competitivă

Recapitulare - Algoritmi de bază

Exerciții de consolidare pentru Modulul 3: cifre, divizori, CMMDC, CMMMC, numere prime, palindromuri, Fibonacci.


Exercițiul 1: Suma cifrelor

Completează programul care calculează suma cifrelor unui număr.

Input:
1234
Output:
10

Exercițiul 2: Verificare număr prim

Completează condiția de verificare.

Input:
7
Output:
DA

Exercițiul 3: CMMDC prin algoritmul lui Euclid

Completează algoritmul lui Euclid cu rest.

Input:
12 18
Output:
6

Exercițiul 4: CMMMC

Completează formula CMMMC folosind CMMDC.

Input:
4 6
Output:
12

Exercițiul 5: Oglinditul unui număr

Completează formula care construiește oglinditul.

Input:
1234
Output:
4321

Exercițiul 6: Al n-lea termen Fibonacci

Completează deplasarea variabilelor.

Input:
7
Output:
13

Exercițiul 7: Simplificarea unei fracții

Completează programul care simplifică fracția a/b.

Input:
12 18
Output:
2/3