010203040506070809101112131415161718192021222324252627282930313233343536373839
# 99 Propusă de Administrator la data de 03 Iunie 2018 - 12:58:18 - pentru clasa 11
Max. 2 sec/testTastaturăsimplă
Să se determine suma cifrelor unui număr utilizându-se o funcție recursivă.
Să se scrie o funcție C++ recursivă care returnează suma cifrelor unui număr primit ca și parametru.

Date de intrare:

Programul citește un întreg de la tastatură.

Date de ieșire:

Programul va scrie pe ecran suma cifrelor numărului.

Restricţii şi precizări
numâr natural nenul mai mic decât 1.000.000.000.
Exemplu
Intrare
46
Ieșire
10
# 98 Propusă de Administrator la data de 03 Iunie 2018 - 12:52:00 - pentru clasa 11
Max. 2 sec/testTastaturămedie
Să se determine cel mai mare divizor comun a două numere utilizându-se o funcție recursivă.
Să se scrie o funcție C++ recursivă care returnează cel mai mare divizor a două numere primite ca și parametri.

Date de intrare:

Programul citește două numere întreg de la tastatură.

Date de ieșire:

Programul va scrie pe ecran cel mai mare divizor comun al celor două numere.

Restricţii şi precizări
numere naturale nenule mai mici decât 1.000.000.000.
Exemplu
Intrare
4 6
Ieșire
2
# 97 Propusă de Administrator la data de 03 Iunie 2018 - 12:46:14 - pentru clasa 11
Max. 2 sec/testTastaturămedie
Pentru un număr natural dat n, se numește factorialul lui n și se notează n! următoarea expresie: 1*2*3*...*n. Prin definiție, 0!=1.
Să se scrie o funcție C++ recursivă care returnează factorialul unui număr dat ca parametru.

Date de intrare:

Programul citește un număr întreg de la tastatură.

Date de ieșire:

Programul va scrie pe ecran n!

Restricţii şi precizări
numele funcției scrise este factorial
funcția are un parametru, n, număr natural, n≤10
Exemplu
Intrare
4
Ieșire
24
# 96 Propusă de Administrator la data de 03 Iunie 2018 - 12:37:58 - pentru clasa 11
Max. 2 sec/testFișiermedie
Să se scrie un program C++ care citește două numere naturale n și m și o matrice A(n , m) avȃnd elemente numere întregi și scrie într-un fișier numărul de elemente „șa” din matrice. Un element A(i,j) din matrice se numește element „șa” dacă este maximul de pe coloana j si minimul de pe linia i sau invers.
Date de intrare
Din fișierul test.in se citesc două numere naturale n și m și o matrice A(n , m) de numere întregi

Date de ieșire
Programul va scrie în fișierul test.out numărul cerut.

Restricţii şi precizări
1 < n,m ≤ 100

Exemplu
test.in
Pentru n=2, m=6 și A=(5 2 8 4 9 3
                                     7 1 6 3 8 5) 
test.out
va returna valoarea 2 (elementele șa sunt A1,2 și A2,5 – elementele sunt indexate de la  1).
# 95 Propusă de Administrator la data de 03 Iunie 2018 - 12:25:34 - pentru clasa 11
Max. 2 sec/testFișiermedie
Se citeşte două numere naturale nenule n și k. Să se afişeze, în ordine lexicografică, combinările mulţimii {1,2,..,n} luate câte k.
Date de intrare
Fişierul de intrare test.in conţine pe prima linie numărul n.

Date de ieşire
Fişierul de ieşire test.out va conţine elementele combinărilor, separate prin câte un spaţiu. La sfârșitul fiecărei permutări se pune ;

Restricţii şi precizări
0 < n < 9
Exemplu
test.in
3 2
test.out
1 2 ;1 3 ; 2 3 ;
# 94 Propusă de Administrator la data de 03 Iunie 2018 - 11:13:04 - pentru clasa 11
Max. 2 sec/testFișiermedie
Se citeşte două numere naturale nenule n și k. Să se afişeze, în ordine lexicografică, aranjamentele mulţimii {1,2,..,n} luate câte k.
Date de intrare
Fişierul de intrare test.in conţine pe prima linie numărul n.

Date de ieşire
Fişierul de ieşire test.out va conţine elementele aranjamentelor, separate prin câte un spaţiu. La sfârșitul fiecărei permutări se pune ;

Restricţii şi precizări
0 < n < 9
Exemplu
test.in
3 2
test.out
1 2 ;1 3 ;2 1 ; 2 3 ;3 1 ;3 2 ;
# 93 Propusă de Administrator la data de 03 Iunie 2018 - 11:03:03 - pentru clasa 11
Max. 2 sec/testFișiermedie
Se citeşte un număr natural nenul n. Să se afişeze, în ordine lexicografică, permutările mulţimii {1,2,..,n}.
Date de intrare
Fişierul de intrare test.in conţine pe prima linie numărul n.

Date de ieşire
Fişierul de ieşire test.out va conţine elementele unei permutări, separate prin câte un spaţiu. La sfârșitul fiecărei permutări se pune ;

Restricţii şi precizări
0 < n < 9
Exemplu
test.in
3
test.out
1 2 3 ;1 3 2 ;2 1 3 ;2 3 1 ;3 1 2 ;3 2 1 ;
# 3 Propusă de Teo la data de 27 Mai 2017 - 13:17:46 - pentru clasa 11
Max. 2 sec/testFișiersimplă
Pentru un număr natural dat n, se numește factorialul lui n și se notează n! următoarea expresie: 1*2*3*...*n. Prin definiție, 0!=1.

Cerința:

Să se scrie un program C++ care să determine rezultatul n!.

Date de intrare:

Programul citește un număr întreg din fișierul test.in.

Date de ieșire:

Programul va scrie în fișierul test.out factorialul numărului.

Restricții și precizări:

  • valoarea absolută a numerelor date va fi mai mică decât 1.000.000.000

Exemplu

Intrare

5

Iesire

120