fbpx

Problema #499 – Numarare5 – Rezolvari PBInfo

de Mihai-Alexandru

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

#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

S-ar putea sa iti placa