#315 · Subiectul II · Programare

Vectorul cu reprezentările în baza 2 ale elementelor

✓ Rezolvare explicatăTeleorman 2026 · nr. 74

Enunț

Fie x un vector de n numere întregi. Să se formeze un vector y de numere întregi, în care y[i] să fie reprezentarea în baza 2 a numărului x[i].

Exemple

Date de intrare	Date de ieșire
`5` `8 3 14 6 21`	`1000 11 1110 110 10101`
`3` `0 1 -5`	`0 1 -101`

Primul exemplu e cel oficial; subiectul nu menționează n, care se citește primul. Pentru un număr negativ, am scris reprezentarea valorii absolute, cu semnul minus. Reprezentarea e memorată ca număr zecimal format din cifre 0 și 1, deci ține în long long doar pentru |x| < 2¹⁹ = 524288.

Rezolvare

C++

#include <iostream>
using namespace std;

long long baza2(int x) {
    int a = (x < 0) ? -x : x;
    long long r = 0, p = 1;          // p = 1, 10, 100, ...
    while (a > 0) {
        r += (a % 2) * p;            // urmatoarea cifra binara, la locul ei
        p *= 10;
        a /= 2;
    }
    return (x < 0) ? -r : r;
}

int main() {
    int n, x[101];
    long long y[101];
    cin >> n;
    for (int i = 0; i < n; i++)
        cin >> x[i];

    for (int i = 0; i < n; i++)
        y[i] = baza2(x[i]);

    for (int i = 0; i < n; i++)
        cout << y[i] << ' ';
    return 0;
}

Exersează mai departe

Probleme cu aceeași tehnică

#042ProgramareCăutarea unei valori într-un vector și afișarea pozițiilor pe care apare #043ProgramareSă se calculeze şi să se afişeze cel mai mare divizor comun al elementelor vectorului #051ProgramareSă se elimine elementele nule din vector şi să se afişeze vectorul astfel obţinut #052ProgramareSă se înlocuiască fiecare element cu media aritmetică a celorlalte n–1 elemente #053ProgramareSă se insereze pe poziţia k, o valoare a citită de la tastatură #058ProgramareSă se afişeze maximul valorilor negative