Cerința

Numim număr mare un număr care conține prea multe cifre pentru a fi memorat în tipurile existente.
Se dau două numere mari, ambele ≥0. Calculați produsul lor.

Date de intrare

Fișierul de intrare produsxxl.in conține pe prima linie numărul mare x, iar pe a doua linie numărul mare y. Pentru fiecare dintre acestea se precizeaza mai intâi numărul de cifre și apoi cifrele numărului, separate prin câte un spațiu.

Date de ieșire

Fișierul de ieșire produsxxl.out va conține pe prima linie numărul P, reprezentând produsul celor două numere mari din fișierul de intrare.

Restricții și precizări

ambele numere au cel mult 100 de cifre
cifrele produsului nu vor fi separate prin spații

Exemplu

produsxxl.in

20 7 8 5 3 7 6 7 1 4 6 9 9 4 3 4 6 6 9 9 9
25 7 6 3 9 6 3 1 3 6 5 9 5 8 9 1 6 7 9 5 4 5 3 6 5 3

produsxxl.out

599998858371156857510752802116223611839497347

Explicație

78537671469943466999 + 7639631365958916795453653 = 599998858371156857510752802116223611839497347

Cum e corect?

cout < "As la info"; cout << "As la info"; cout >> "As la info";

Felicitări! Poți mai mult?

Avem sute de probleme pentru tine, fiecare cu explicații ușor de înțeles.

Greșit, dar nu-i bai!

Antrenează-te cu sutele de probleme pe care ți le-am pregătit. Îți explicăm fiecare problemă în parte.

Rezolvare

Iată rezolvarea de 100 de puncte pentru problema ProdusXXL:

#include <fstream>
#include <iostream>
using namespace std;

ifstream fin("produsxxl.in");
ofstream fout("produsxxl.out");

int x[105],y[105],p[205];
int main()
{
    int n, m, l, i, j, r;
    fin>>n;
    for(i=n; i>=1; i--)
    {
        fin>>x[i];
    }
    fin>>m;
    for(i=m; i>=1; i--)
    {
        fin>>y[i];
    }
    l=n+m-1;

    for(i=1; i<=n ; i++)
    {
        for(j=1; j<=m; j++)
        {
            p[i+j-1] += x[i]*y[j];
        }
    }
    r=0;
    for(i=1; i<=l; i++)
    {
        r+=p[i];
        p[i]=r%10;
        r/=10;
    }
    while(r)
    {
        p[++l]=r;
        r=r/10;
    }
    while(l>1 && p[l]==0)
    {
        l--;
    }

    for(i=l; i>=1; i--)
    {
        fout<<p[i];
    }

    fin.close();
    fout.close();
    return 0;
}

Atenție

Enunțurile afișate pe această pagină aparțin exclusiv site-ului PbInfo. Astfel, pentru ștergerea conținutului, puteți să ne contactați la adresa Adresa de email .

Rezolvarea problemei #2410 ProdusXXL

Pe această pagină găsești rezolvarea de 100 de puncte pentru problema #2410 ProdusXXL de pe PbInfo.ro. Atenție: nu încurajăm copiatul codului! Totuși, credem cu tărie că analizarea unei soluții corecte este o metodă foarte ușoară de a învăța informatică, astfel că oferim sursele pentru peste 1500 de probleme de pe platforma PbInfo.ro.

Pentru rezolvări PbInfo de la peste 1500 de probleme, vă invităm să intrați pe site-ul nostru!

Rezolvare completă PbInfo #2410 ProdusXXL