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
și1.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
#include <bits/stdc++.h> using namespace std; int scif(int a,int b) { int s=0,s1=0; while (a!=0){s+=a%10;a/=10;} while (b!=0){s1+=b%10;b/=10;} if (s==s1)return 1; else return 0; } int main () { int n,a[202],cnt=0; cin >> n; for (int i = 0 ; i < n; ++i) cin >> a[i]; for(int i = 0 ; i < n; ++i) for (int j = i+1 ; j < n ; ++j) if (scif(a[i],a[j])) cnt++; cout << cnt; return 0; }