Contact și feedback

Nu obții 100 de puncte sau ai nelămuriri în privința problemelor? Scrie-mi pe Instagram.


Ai găsit o greșeală, vrei să raportezi un utilizator sau vrei să comunici altceva? Folosește formularul de contact.


Vrei să ne transmiți o părere despre platformă? Folosește formularul de feedback.

Shortcuturi

Folosește următoarele shortcuturi pentru a naviga mai ușor pe platformă.

Generale

Meniu shortcuturi?
Căutare probleme sau utilizatori/
Navigare printre rezultatele căutării↑, ↓
Meniu de contact și feedbackCTRL + Shift + F
Ieșire din meniuriEsc

Editor probleme

Setări editorCTRL + Shift + S
Schimbare stil editorCTRL + Shift + E
Șabloane de codCTRL + Shift + 1/2/3
Golire editorCTRL + Shift + 4

Numărul de apariții al unui număr într-un vector în C++

Se dă un șir a de numere naturale, de lungime n, împreună cu o valoare x. Se cere să se determine numărul de apariții ale numărului x în vectorul a.

Exemplu: Pentru șirul a = (1, 3, 3, 29, 4, 7, 9) de lungime n = 7 și numărul x = 3, numărul de apariții ale lui x în șirul a este 2.

Cum se determină numărul de apariții al unui element într-un șir

Vom crea un contor, numit nr, inițial egal cu 0, care să rețină numărul de apariții ale numărului x în șirul nostru a.

Vom parcurge șirul nostru a folosind o structură repetitivă de tip for (mai multe detalii în această lecție) și vom verifica, pentru fiecare număr a[i] în parte, dacă este sau nu egal cu x. Dacă da, atunci vom incrementa nr cu 1 (nr++). La final, nr va conține numărul de apariții al numărului x în șirul a.

#include <iostream>

using namespace std;

int main()
{
    //Declarăm și citim șirul și variabila x
    int a[101], n, x;
    cin >> n;
    for(int i = 1; i <= n; i++)
        cin >> a[i];
    cin >> x;

    //Determinăm numărul de apariții a lui x în șirul a
    int nr = 0;
    for(int i = 1; i <= n; i++)
        if(a[i] == x) { //Am găsit un nou element egal cu x, creștem numărul său de apariții
            nr++;
        }

    //Afișăm
    cout << nr;
}

Bibliografie și alte resurse

Obține medalia mult dorită. Devino As la olimpiadă.

Curs complet de olimpiadă, pregătit de olimpici de la Oxford și TU Delft.

Cuprinsul lecției

Se încarcă…

Citește și

Ce este o variabilă unsigned în C++?Citirea și afișarea matricelor în C++Ce înseamnă endl în C++?Șiruri de caractere în C++. Tot ce trebuie să știiInstrucțiunea for (structuri repetitive)Oglinditul recursiv al unui număr în C++Instrucțiunea break (structuri repetitive)Matrice în C++. Declararea și parcurgerea tablourilor bidimensionaleCifra maximă și minimă a unui număr în C++Al N-lea termen dintr-o progresie geometricăAl N-lea termen Fibonacci în C++Generarea șirului Fibonacci generalizat în C++Al N-lea termen dintr-o progresie aritmeticăTipuri de date în C++: numere întregi, reale, caractere și alteleInstrucțiunea continue (structuri repetitive)Inversarea unui șir de caractere în C++De ce cer unele probleme răspunsul modulo 666013 sau modulo 1.000.000.007?Structuri repetitive (while, do while, for, etc)Do while vs while în C++ - Care e diferența?Numărul de divizori al unui număr în C++Factorialul unui număr în C++Afișarea elementelor unui vector recursiv în C++Verifică dacă o literă este vocală în C++Materia pentru olimpiada de informatică - tot ce trebuie să știiNumere triunghiulare. Verificarea unui număr triunghiularCel mai mic/mare divizor prim al numerelor de la 1 la N (Folosind ciurul lui Eratostene)Cum să afișezi partea întreagă a unui număr real în C++Afișarea divizorilor primi ai unui număr în C++Ridicarea la putere în timp logaritmic în C++. Exponențiere rapidăAflă secolul unui an citit de la tastatură în C++Copiuțe: Cifrele unui numărCifra de control a unui numărPrima cifră a unui număr în C++Maximul și minimul unui vector în C++Numărul de divizori primi ai unui număr în C++Distanța dintre două puncte în C++Cum să citești și să afișezi în fișiere în C++Bordarea unei matrice în C++Algoritm recursiv pentru căutare binară (clasa a X-a)Vectorii în C++: citire și afișareVerifică dacă un număr este par sau impar fără modulo în C++Funcții predefinite în C++ (matematice, șiruri de caractere)Ce este o funcție void în C++?Ce înseamnă variabilă globală și locală în C++?Suma numerelor naturale dintr-un interval dat în C++Comentarii în C++Suma divizorilor numerelor de la 1 la N (Folosind ciurul lui Eratostene)Cum să calculezi instant 2 la puterea N în C++Indicatorul lui Euler al numerelor de la 1 la N (Folosind ciurul lui Eratostene)Instrucțiunea do while (structuri repetitive)Citește un șir de caractere cu spații în C++Interclasarea a doi vectori în C++Aria și circumferința unui cerc în C++Valoarea absolută (modulul) unui număr în C++Aria unui triunghi folosind coordonatele acestora în C++Sortare crescătoare recursivă în C++ - Merge sort și Bubble sortTutorial instalare CodeBlocks (ușor) - Introducere în informatică C++Maximul și minimul a trei valori în C++Transformarea unui număr din baza 2 în baza 10 în C++Inversarea unui vector în C++Căutare binară în C++Numărul aranjamentelor în C++ (formula aranjamentelor)Divide et Impera (metodă de programare C++)Codul ASCII (tabel complet)Verifică dacă un număr aparține șirului Fibonacci în C++Verifică dacă un caracter este literă în C++Recursivitate în C++Numărul de divizori al numerelor de la 1 la N (Folosind ciurul lui Eratostene)Indicatorul lui Euler în C++Maximul și minimul a două valori în C++Numărul de cifre ale factorialului unui numărCiurul lui Eratostene în C++Cel mai mic număr cu suma cifrelor N în C++CMMMC a două numere în C++ (cel mai mic multiplu comun)Numărul minim de peroane pentru o gară în C++Verificarea unui an bisect în C++Aplicații cu ciurul lui Eratostene în C++: suma divizorilor, numărul divizorilorVerificare dacă un număr este palindrom în C++Verificare număr prim în C++ (Clasa a IX-a)Numărul combinărilor în C++ (formula combinărilor)Maximul și minimul a n valori în C++Suma elementelor unui vector recursiv în C++Cel mai mare divizor comun (CMMDC) a două numere în C++Vectorii în C++: declarare și parcurgereVerifică dacă trei puncte sunt coliniare C++Numărul permutărilor în C++ (formula permutărilor)Suma 1 + 2 + 3 + ... + N în C++Cel mai puțin semnificativ bit în C++Interschimbarea a două variabile în C++ (3 metode)Suma divizorilor unui număr în C++Cifrele unui număr. Prelucrarea cifrelor unui număr în C++Numărul de apariții al unui număr într-un vector în C++Verifică dacă o literă este mică sau mare în C++Transformarea unei litere mici în literă mare în C++Transformarea unei litere mari în literă mică în C++Funcții în C++. Ce sunt subprogrameleVerificare dacă șir de caractere este palindrom în C++Verifică dacă un bit de pe o anumită poziție este 1 sau 0 în C++Aflarea sumei primelor N sume GaussCifra maximă a unui număr recursiv în C++Câte numere naturale sunt într-un interval dat? (C++)CMMDC recursiv a două numere naturale în C++Cel mai frecvent element dintr-un șir în C++Oglinditul unui număr în C++Tipul struct în C++. Ce sunt structurile de date neomogeneComplexitatea unui algoritm (timp și spațiu) în C++Combinatorică în C++: permutări, aranjamente, combinări și alteleTransformarea unui număr din baza 10 în baza 2 în C++Matrice pătratice în C++. Diagonala principală și secundarăCel mai semnificativ bit în C++Operații cu numere mari în C++ - Toate funcțiile explicateCalculul combinărilor de n luate câte k (nCk) în C++Vectori de frecvență (de apariții) în C++Cea mai lungă secvență de elemente crescătoare în C++Pointer în C++. Variabile de tipul char * (char steluță)Instrucțiunea while (structuri repetitive)Verifică dacă un număr dat este o putere de 2 în C++Rădăcina cubică a unui număr în C++ (cube root)Instrucțiunea de decizie în C++: if, else, switch, caseVerifică dacă un caracter este cifră în C++Matrice Fibonacci - al n-lea termen Fibonacci în timp logaritmicRadicalul unui număr în C++ (rădăcina pătrată)Șirul lui Fibonacci în C++Mediana unui șir de valori în C++

© Drepturi de autor

Echipa InfoAs își rezervă drepturile de autor pentru conținutul acestei pagini. Copierea conținutului fără acordul scris expres al InfoAs reprezintă o încălcare a Legii 8/1996 și va fi tratată ca atare.

Trimite lecția

Toată lecția

Doar videoclipul pe YouTube

Informatica devine ușoară cu InfoAs

Intră în cont