Faceti o aplictie in code::bloks in care sa se verifice cate perechi de nr vecine au cel putin 1 cifra comuna
Răspunsuri la întrebare
Răspuns:
#include <iostream>
using namespace std;
int n, a[10],b[10],perechi, i, num, cif, exista;
int main()
{
cin >> n;
if (n<2)
{
if (n==1) cin >> num;
cout << "nu exista";
}
else
{
cin >> num;
--n;
while (num)
{
cif=num%10;
a[cif]=1;
num/=10;
}
cin >> num;
--n;
while (num)
{
cif=num%10;
b[cif]=1;
num/=10;
}
exista=0;
for (i=0; i<10; i++)
if (a[i]==1 && b[i]==1)
{
exista=1; break;
}
if (exista) ++perechi;
while (n)
{
for (i=0; i<10; i++)
{
a[i]=b[i]; b[i]=0;
}
cin >> num;
--n;
while (num)
{
cif=num%10;
b[cif]=1;
num/=10;
}
exista=0;
for (i=0; i<10; i++)
if (a[i]==1 && b[i]==1)
{
exista=1; break;
}
if (exista) ++perechi;
}
cout << perechi;
}
return 0;
}
Explicație:
am memorizat cifrele vecinelor in vectori caracteristici ( din 0 si 1)