Cerinţa
Se citesc două numere naturale n și m. Să se decidă dacă cele două numere au cel puțin o cifră comună.
Date de intrare
Programul citește de la tastatură numerele n și m.
Date de ieşire
Programul afișează pe ecran mesajul DA, dacă cele două numere au cel puțin o cifră comună, respectiv NU în caz contrar.
Restricţii şi precizări
1 ≤ n, m ≤ 1.000.000.000


Exemplu
Date de intrare
173954 889205
Date de ieșire
DA


Răspuns :

#include <iostream>

using namespace std;

int main() {

int n, m;

int cifren[11];

cout << "Introduceti n,m :";

cin >> n >> m;

int i = 0;

for (i = 0; i < 10; i++) {

 if (n <= 0) break;

 cifren[i] = n % 10;

 n = n / 10;

}

bool test = 0;

while (m > 0) {

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

  if (m % 10 == cifren[j]) test = 1;

 }

 m = m / 10;

}

if (test == 0) cout << "Nu";

else cout << "Da";

}