Răspuns:
#include <iostream>
using namespace std;
int n,i,v[100], num, sc, perechi;
int main()
{
cin >> n;
for (i=1; i<=n; ++i)
{
cin >>num;
sc=0;
while (num)
{
sc=sc+num%10;
num/=10;
}
++v[sc];
}
for (i=0; i<82; ++i)
{
for (int j=1; j<v[i]; ++j)
{
for (int t=j+1; t<=v[i]; ++t)
++perechi;
}
}
cout << perechi;
}
Explicație:
e de 100. ultimele cicluri numără perechile. De exemplu în vectorul frecvenţă avem v[5]=4, adică sunt 4 numere în şir cu suma cifrelor egală cu 5. Pentru a număra perechile considerăm că acele 4 numere sunt a,b,c,d.
Atunci perechile sunt (a,b), (a,c), (a,d), (b,c), (b.d), (c,d). Am putea calcula perechile ;i ca combinari din 4 luate c\te 2, dar eu am preferat ciclurile.. succese!
