Question

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.

Answer 1

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