Question

Se citește de la tastatură un vector v cu n elemente numere întregi. Să se tipărească toate perechile de elemente din vector cu proprietatea că al doilea element al perechii este divizibil cu suma cifrelor primului.
Exemplu: pentru vectorul v= (235, 20, 47, 30, 57, 33) , perechile cerute sunt (235, 20), (235, 30), (20, 30), (47, 33), (30, 33) și (47, 33).

Answer 1

#include <iostream>

using namespace std;

int sumcif(int x){

int s = 0;

while(x){

s+= x%10;

x/=10;

}

return s;

}

int sum_cif_vec[1000];

int vec[1000];

int main(){

int n;

cin >> n;

for(int i = 0;i < n; i++){

cin >> vec[i];

sum_cif_vec[i] = sumcif(vec[i]);

}

for(int i = 0; i < n; i++){

for(int j = 0; j < n; j++){

if(i!=j)//elemente diferite?

if(vec[i] % sum_cif_vec[j] == 0)

cout << '(' << vec[j] << ',' << vec[i] << ')' << '\n';

}

}

}