online: 7; azi: 1030; total: 53036 Manual clasa a ix a - Implementarea structurilor de date - Structuri de date

Probleme Rezolvate



Manual clasa a IX a

Implementarea structurilor de date

Structuri de date

Să se verifice că un vector cu n componente numere întregi are proprietatea : elementele sale sunt cifre binare alternative ((0,1,0,1,0,1,...) sau (1,0,1,0,1,0....)).
# include < iostream >
using namespace std ;
int main () {
int n;
int v[ 50 ];
bool is_alternating = true ;
// citirea datelor de intrare
cout << " Introduceti lungimea vectorului: " ;
cin >> n;
cout << " Introduceti elementele vectorului: " ;
for ( int i = 0 ; i < n; i++) {
cin >> v[i];
}
// verificarea alternantei
for ( int i = 0 ; i < n - 1 ; i++) {
if (v[i] == v[i + 1 ]) {
is_alternating = false ;
break ;
}
}
// afisarea rezultatului
if ( is_alternating ) {
cout << "Vectorul are proprietatea de a avea elementele cifre binare alternative." ;
} else {
cout << "Vectorul nu are proprietatea de a avea elementele cifre binare alternative." ;
}
return 0 ;
}

Pentru a verifica dacă un vector cu n componente numere întregi are proprietatea dată, putem parcurge vectorul și verifica fiecare element dacă este 0 sau 1, alternând între cele două valori.
În implementarea în limbajul C++, putem utiliza o buclă for pentru a parcurge vectorul și o variabilă bool pentru a păstra informația dacă alternanța este respectată sau nu. Dacă găsim două elemente consecutive cu aceeași valoare, schimbăm valoarea variabilei bool și întrerupem bucla, afișând un mesaj corespunzător.