Question

#503 Un vector cu elemente 0 sau 1 se numește alternativ dacă oricum am lua două elemente vecine în vector, cel puțin unul dintre ele este 0.

Se dă un vector cu n elemente, numere naturale. Verificați dacă vectorul este alternativ.

Date de intrare
Programul citește de la tastatură numărul n, iar apoi n numere naturale, reprezentând elementele vectorului.

Date de ieșire
Programul va afișa pe ecran mesajul DA, dacă vectorul este alternativ, respectiv NU în caz contrar.

Restricții și precizări
1 ≤ n ≤ 1000
cele n numere citite vor fi 0 sau 1

Answer 1

#include <iostream>

using namespace std;

int main() {

int v[50], n, i, ok=0;

//Citire vector

cin >> n;

for (i = 0; i < n; i++) cin >> v[i];

//Parcurgere si testare

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

 if (v[i] == 1 && ok == 0) ok = 1;

 else if (v[i] == 1 && ok == 1) {

  cout << "NU";

  return 0;

 }

 else if (v[i] == 0) ok = 0;

}

cout << "Da";

}

Answer 2

#include <iostream>

#include <bitset>

using namespace std;

bitset<1001>c;

int main()

{

   int n, i, cifra, alter=1;

   cin >> n;

   for (i=1; i<=n; ++i)

   {

       cin >> cifra;

       c[i]=cifra;

   }

   i=1;

   while (i<n && alter)

   {

       if(c[i]*c[i+1]==1) alter=0;

       ++i;

   }

   if (alter) cout << "DA";

   else cout << "NU";

   return 0;

}