391
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;
}
Comentarii