Lista de probleme 974

Filtrare

Citindu-se un număr natural n şi un şir de caractere să se afişeze de n ori şirul de caractere.

#2836 FiboImpar C++

Șirul lui Fibonacci (1, 1, 2, 3, 5, 8, 13, 21,...) se definește astfel:

  • \(f_1 = 1\), \(f_2 = 1\), \(f_i = f_{i-1} + f_{i-2}\) pentru orice număr natural \( i \), \(i≥3\).

Subprogramul Fibo are un singur parametru, n, prin care primeşte un număr natural (n∈[1,30]). Subprogramul returnează al n-lea termen impar al șirului lui Fibonacci.

Scrieți definiția completă a subprogramului.

#2778 next_perm C++

Scrieți definiția completă a subprogramului C++:

void next_perm(int n, int P[])

Subprogramul are 2 parametri:

  • n – prin care primește un număr natural
  • P – prin care primește un tablou unidimensional cu n elemente ce reprezintă o permutare a mulțimii {1,2,...,n}.

Subprogramul va returna tot în parametru P următoarea permutare din punct de vedere lexicografic.

#3363 fmat

Fie o matrice (care are M linii si N coloane) colorată folosind C culori. Aceasta este K-frumoasă doar dacă are exact K coloane omogene. O coloană omogenă este o coloană care are toate elementele colorate la fel.

Se dă un şir de caractere ce conţine cuvinte formate din litere mici ale alfabetului englez, separate prin unul sau mai multe spații. Înaintea primului cuvânt nu există spații, și nici după ultimul. Să se modifice șirul dat, astfel încât să se înlocuiască fiecare cuvânt cu exact trei litere din șir cu simbolul *.

#4555 NumarareVRec C++

Scrieți definiția completă a subprogramului recursiv C++ Numarare care are trei parametri: a, prin care primește un tablou unidimensional cu maximum 100 de numere naturale cu cel mult nouă cifre, n, numărul efectiv de elemente ale tabloului și k, un număr natural mai mic decât 10.

Subprogramul returnează numărul de elemente ale tabloului care se termină cifra k.

#924 MultipluRec C++

Scrieţi definiția completă a subprogramului recursiv C++ multiplu care are 3 parametri: a, prin care primeşte un tablou unidimensional cu maximum 100 de numere naturale mai mici decât 1000, n, numărul efectiv de elemente ale tabloului şi k, un număr natural.

Subprogramul returnează numărul de elemente din tablou care sunt multipli ai numărului k şi au ultima cifră egală cu k.

#2878 prev_perm C++

Scrieți definiția completă a subprogramului C++:

void prev_perm(int n, int P[]);

Subprogramul are doi parametri:

  • n – prin care primește un număr natural
  • P – prin care primește un tablou unidimensional cu n elemente ce reprezintă o permutare a mulțimii {1,2,...,n}.

Subprogramul întoarce prin parametrul P permutarea anterioară din punct de vedere lexicografic.

#2081 Parsare C++

Se citesc numere până când nu mai este niciun număr de citit. Se cere să se afișeze valoarea maximă dintre acestea.

#2838 NrPrime2 C++

Subprogramul NrPrime are un singur parametru, n, prin care primeşte un număr natural (n∈[0,109]). Subprogramul returnează numărul de cifre prime ale lui n.

Scrieți definiția completă a subprogramului.