[C++]Afisarea numarului 2 la puterea N

[AIM RaJa]

Tot ce pot spune despre acest algoritm este ca se bazeaza pe algoritmul de inmultire intre un numar mare si un intreg (numar ce poate fi retinut intr-o singura variabila)

 

Sursa cod:

#include <iostream>

using namespace std;

#define DIM 10000

int N, v[DIM], i, cat;

int main() {
    cout << "N = ";
    cin >> N;         // Citim N

    v[0] = v[1] = 1; // 2^0 = 1

    while(N != 0) {  // Cat timp mai avem de inmultit
        i = 1;
        cat = 0;   // Initializam "cat" si "i"

        while(i <= v[0] || cat != 0) {  //
            v[i] = v[i] * 2 + cat;      //
            cat = v[i] / 10;            //
            v[i] %= 10;                 // ----> ALGORITMUL PRINCIPAL
            v[0] = max(v[0], i);        //
            i++;                        //
        }                               //

        N--;
    }

    cout << "Rezultat = ";

    for(i = v[0];i >= 1;i--) {         // Afisare
        cout << v[i];
    }

    cout << '\n';   // New Line

    return 0; // The End
}

[AIM Katzuno Valoare]

Topic Closed. Multumim pentru informatii.