#275 · Subiectul II · Programare

Perechi de vecini cu aceeași sumă a cifrelor

✓ Rezolvare explicatăTeleorman 2026 · nr. 35

Enunț

Se dă un vector v cu n elemente numere naturale, distincte două câte două, n ≥ 2. Să se afișeze toate perechile de elemente consecutive ale șirului cu proprietatea că cele două valori din pereche au aceeași sumă a cifrelor.

Exemple

Date de intrare	Date de ieșire	Explicații
`7` `12 34 322 21 103 112 102`	`34 322` `103 112`	sumele: 3, 7, 7, 3, 4, 4, 3
`2` `10 2`	`NU EXISTA`	sumele 1 și 2

⚠️ Exemplul oficial afișează și perechea 21 103, care nu are proprietatea: suma cifrelor lui 21 este 3, iar a lui 103 este 4. Rezultatul corect conține doar 34 322 și 103 112. Dacă nu există nicio pereche, am ales mesajul NU EXISTA.

Rezolvare

C++

#include <iostream>
using namespace std;

int sumaCifre(int x) {
    int s = 0;
    while (x > 0) {
        s += x % 10;
        x /= 10;
    }
    return s;
}

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

    bool gasit = false;
    for (int i = 1; i < n; i++)
        if (sumaCifre(v[i - 1]) == sumaCifre(v[i])) {
            cout << v[i - 1] << ' ' << v[i] << '\n';
            gasit = true;
        }

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

Exersează mai departe

Probleme cu aceeași tehnică

#043ProgramareSă se calculeze şi să se afişeze cel mai mare divizor comun al elementelor vectorului #064ProgramareSă se afişeze numărul valorilor prime din vector #068ProgramareSă se afişeze numărul elementelor care sunt numere palindrom #069ProgramareSă se afişeze numerele perfecte din vector #174ProgramareCel mai mare divizor comun al celor n numere citite #276ProgramarePerechi de vecini în care primul e mai mic decât suma cifrelor celui de-al doilea