Lista de probleme 656

Filtrare

Dificultate

Operații intrare/ieșire


Etichete

Se dă un șir cu n elemente, numere întregi. Folosind metoda QuickSort, ordonați crescător elementele acestui șir.

Să se scrie o funcție C++ care să determine suma cifrelor unui număr natural transmis ca parametru. Funcția întoarce rezultatul prin intermediul unui parametru de ieşire.

Să se scrie o funcție C++ recursivă care returnează factorialul unui număr dat ca parametru.

Să se scrie o funcție C++ care adaugă o valoarea la finalul unei liste simplu înlănțuită.

#1015 SumVec

Se consideră un șir cu n elemente, numere naturale. Folosind metoda Divide et Impera, determinați suma elementelor acestui șir.

#1921 Ceas

Săturat de ținut uși, Hodor s-a hotărât să devină ceasornicar. Maestrul ceasornicar îi spune lui Hodor că îl va învăța, doar dacă va trece un test. Maestrul îi da lui Hodor un sistem de coordonate xOy, și un ceas cu raza r, al cărui centru se află în centrul sistemului de coordonate O(0,0). Ceasul contine doar limba care indica orele, de lungime r. Inițial limba indică ora 12:00, cu vârful în punctul de coordonate A(0,r). Hodor trebuie să afle coordonatele vârfului limbii, după h ore și m minute.

#2716 UnuDoi

Se dă operația \( \overline{x} : \left\{ 1,2 \right\} \rightarrow \left\{ 1,2 \right\}\) astfel încât \( \overline{1}=2 \) și \( \overline{2}=1 \). Operația se poate extinde asupra oricărei secvențe formate cu cifre de 1 și 2, de exemplu \( \overline{121121212}= 212212121\).

Se consideră șirul infinit s format cu cifre de 1 și 2, generat incremental prin extindere, după următoarea regulă de concatenare:

  • \( s_1 = 1221 \)
  • \( s_2 = 1221211221121221 \)
  • \( s_{k+1} = s_k\overline{s_k}\overline{s_k}s_k \), pentru orice număr natural k.

Dându-se un număr natural n, să se determine a n-a cifră a șirului infinit s.

#1307 Siruri1

Se citeşte un şir X de numere naturale cu n elemente. Scrieţi un program care determină şirul Y de numere prime distincte, care figurează la puterea întâi în cel puţin o descompunere ȋn factori primi a unui număr din șirul X. Dacă niciun element al şirului X nu are un factor prim la puterea întâi, atunci se va tipări mesajul Sirul Y e vid.

Admitere Mate-Info UBB, septembrie 2013

#1169 FAfisareLista C++

Să se scrie o funcție C++ care afișează pe ecran valorile memorate într-o lista simplu înlănțuită.

Scrieţi în limbajul C++ definiţia completă a subprogramului inmultire cu următorul antet:

void inmultire(matrice_rara a, matrice_rara b, matrice_rara &c)

ce calculează în c produsul matricelor rare a şi b.