Bacalaureat 2012 - Problema 3 - Subiectul 3 (Sesiunea speciala)

Se consideră subprogramul minus, cu doi parametri:

• n, prin care primeşte o valoare naturală 2 < n < 50;
• v, prin care primeşte un tablou unidimensional cu n elemente, numere întregi cu cel mult 4 cifre.

Cel puţin unul dintre elementele tabloului este nenul.
După fiecare element nenul din tablou, subprogramul inserează câte un nou element, cu aceeaşi valoare absolută, dar cu semn opus, ca în exemplu. Tabloul modificat, precum şi valoarea actualizată a lui n, sunt furnizate tot prin parametrii v, respectiv n. Scrieţi în limbajul C/C++ definiţia completă a subprogramului.

Exemplu: dacă n=5 şi v=(4, -5, 0, 9, 0), atunci după apel n=8, iar v=(4, -4, -5, 5, 0, 9, -9, 0).

Arată Soluţia

// Valoarea lui n actualizata este furnizata prin parametru
// Deci trebuie sa fie de tip referinta
void minus(int& n, int v[])
{
    for(int i = 0; i < n; i++)
    {
        if(v[i] != 0)
        {
            // Deplasez vectorul spre dreapta ca sa fac loc pentru insertie
            for(int j = n; j > i+1; j--) 
                v[j] = v[j-1];
                
            v[i+1] = v[i] * (-1);
            ++n; ++i; // Sar peste v[i+1]
        }
    }
}