👤
a fost răspuns

Se citeste un vector cu n elemente. Sa se determine lungimea unei secvente maxime, cu proprietatea ca ultima cifra a elementului precedent este egala cu prima cifra a elementului curent.

Răspuns :

Răspuns:

#include <iostream>

using namespace std;

int main()

{

   int n,i,up,uc,p,s,sm=0;

   cin >> n;

   cin >> p;

   up=p%10; s=1;

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

   {

       cin >> p;

       uc=p%10;

       while (p>9)

       {

           p=p/10;

       }

       if (p==up) ++s;

       else

       {

           if (s>sm) { sm=s; s=1;}

       }

       up=uc;

   }

   if (s>sm) sm=s;

   cout << sm;

   return 0;

}

Explicație:

variabile:

p - prima cifra a numarului citit

up - ultima cifra a numarului precedent

uc - ultima cifra a numarului curent citit

s - lungimea secventei de numere din sir la care ultima cifra a precedentului este egala cu prima cifra a numarului curent citit

sm - secventa de lungime maxima  

Vă mulțumim că ați ales să vizitați platforma noastră dedicată Informatică. Sperăm că informațiile disponibile v-au fost utile. Dacă aveți întrebări suplimentare sau aveți nevoie de sprijin, nu ezitați să ne contactați. Vă așteptăm cu drag și data viitoare! Nu uitați să adăugați site-ul nostru la favorite pentru acces rapid.


Wix Learning: Alte intrebari