Question

Cerinţa
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ă cifrelor sunt:
51 15
51 132
842 77
15 132

Answer 1

#include <bits/stdc++.h>
using namespace std;
int n, i, j, v[205], x, y, s1, s2, ct;
int main()
{
    cin >> n;
    for(i = 1; i <= n; i ++)
     cin >> v[i];
    for(i = 1; i < n; i ++)
     for(j = i + 1; j <= n; j ++)
      {
          s1 = 0;
          x = v[i];
          while(x != 0)
          {
              s1 = s1 + x % 10;
              x = x / 10;
          }
          s2 = 0;
          y = v[j];
          while(y != 0)
          {
              s2 = s2 + y % 10;
              y = y / 10;
          }
          if(s1 == s2) ct ++;
      }
      cout << ct;
    return 0;
}