👤
a fost răspuns

Se dă un vector cu n numere naturale. Să se determine câte dintre perechile de elemente din vector sunt formate din valori cu aceeași sumă a cifrelor.

Date de intrare:
Programul citește de la tastatură numărul n, iar apoi n numere naturale, separate prin spaţii, reprezentând elementele vectorului.

Date de ieşire:
Programul afișează pe ecran numărul C, reprezentând valoarea cerută.

Restricţii şi precizări:
1 ≤ n ≤ 200
elementele vectorului vor fi cuprinse între 0 și 1.000.000.000

Exemplu:

Intrare
6
51 842 15 28 77 132

Ieșire:
4

Explicație:
Perechile de elemente cu aceeaşi sumă a cifrelor sunt:
51 15
51 132
842 77
15 132

Răspuns :

Ardyarde
#include <iostream>
using namespace std;

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

int main()
{
    int n,i,j,C=0;
    cin>>n;
    int v[n];
    for(i=0;i<n;i++)
        cin>>v[i];
    for(i=0;i<n;i++)
       for(j=i+1;j<n;j++)
         if(sumcif(v[i])==sumcif(v[j]))
            C++;
   cout<<C;
}

Alte intrebari