Question

Sa se verifice ca un vector cu n componente numere intregi are proprietatea: elementele sale sunt cifre binare alternative({0,1,0,1,0,1...} sau {1,0,1,0,1,0...})
La nivel de clasa a 9-a va rog

Answer 1

#include <iostream>
using namespace std;

int main(){
//cifra_nonbinara semnalizeaza daca o cifra este nonbinara sau nu
//binar_acelasi arata daca o cifra binara este identica cu cea precedenta
int sir[20],n,i,cifra_nonbinara=0,binar_acelasi=0;
cout<<"Introduceti nr de cifre din sir:";
cin>>n;
cout<<"Introduceti termenii sirului:";
for(i=0;i<n;i++){
cin>>sir[i];
}
//verifica daca prima cifra este nonbinara
if(sir[0]!=0&&sir[0]!=1){
cifra_nonbinara=1;
}
//parcugem vectorul verificand daca exista cifre binare alternative
for(i=1;i<n;i++){
//daca nu a mai fost semnalat ca exista cifre nonbinare
if(sir[i]!=0&&sir[i]!=1&&cifra_nonbinara==0){
cifra_nonbinara=1;
cout<<"Exista cel putin o cifra nonbinara in sir!\n";
}
//daca este egal cu o cifra de dinainte si nu a mai fost semnatat asta
if(sir[i]==sir[i-1]&&binar_acelasi==0){
binar_acelasi=1;
cout<<"Exista cel putin o cifra binara nonalternanta!\n";
}
//daca deja am descoperit o cifra nonbinara si una nealternanta, iesim din sir
if(binar_acelasi==1&&cifra_nonbinara==1){
break;
}
}
//daca ambele sunt 0, inseamna ca sirul este binar alternant
if(binar_acelasi==0&&cifra_nonbinara==0){
cout<<"DA";
}
return 0;
}