#334 · Subiectul II · Programare

Elementele divizibile cu numărul lor de apariții în vector

✓ Rezolvare explicatăTeleorman 2026 · nr. 93

Enunț

Un element este puternic dacă este divizibil cu numărul de apariții ale sale în vector. Afișați aceste elemente o singură dată.

Exemple

Date de intrare	Date de ieșire	Explicații
`8` `4 4 4 3 3 6 2 2`	`6 2`	4 apare de 3 ori (4 % 3 ≠ 0), 3 de 2 ori, 6 o dată, 2 de 2 ori
`2` `3 3`	`NU EXISTA`	3 apare de 2 ori

Subiectul nu dă exemplu și nu precizează datele; am citit n și apoi n numere întregi. Elementele se afișează în ordinea primei apariții; dacă nu există niciunul puternic, se afișează NU EXISTA.

Rezolvare

C++

#include <iostream>
using namespace std;

int main() {
    int n, v[101];
    cin >> n;
    for (int i = 0; i < n; i++)
        cin >> v[i];

    bool gasit = false;
    for (int i = 0; i < n; i++) {
        bool primaAparitie = true;
        for (int j = 0; j < i; j++)
            if (v[j] == v[i]) primaAparitie = false;
        if (!primaAparitie) continue;        // l-am tratat deja

        int ap = 0;
        for (int j = 0; j < n; j++)
            if (v[j] == v[i]) ap++;

        if (v[i] % ap == 0) {
            cout << v[i] << ' ';
            gasit = true;
        }
    }

    if (!gasit) cout << "NU EXISTA";
    return 0;
}

Exersează mai departe

Probleme cu aceeași tehnică

#042ProgramareCăutarea unei valori într-un vector și afișarea pozițiilor pe care apare #043ProgramareSă se calculeze şi să se afişeze cel mai mare divizor comun al elementelor vectorului #051ProgramareSă se elimine elementele nule din vector şi să se afişeze vectorul astfel obţinut #052ProgramareSă se înlocuiască fiecare element cu media aritmetică a celorlalte n–1 elemente #053ProgramareSă se insereze pe poziţia k, o valoare a citită de la tastatură #058ProgramareSă se afişeze maximul valorilor negative