Se consideră o succesiune de numere naturale a[1] a[2] ... a[N]. Cu aceste numere se construieşte un şir de caractere astfel: pentru fiecare număr a[i] din şir (i=1, 2, ..., N) se scrie mai întâi numărul de cifre ale lui a[i], apoi cifrele lui a[i].

Cerința

Scrieţi un program care pe baza şirului de caractere să determine câte numere sunt în succesiune, precum şi descompunerea în factori primi a produsului numerelor din succesiune.

Date de intrare

Fişierul de intrare prodnr.in conţine pe prima linie şirul de caractere.

Date de ieșire

Fişierul de ieşire prodnr.out va conţine pe prima linie numărul natural N, reprezentând numărul de numere din succesiune. Pe următoarele linii va fi scrisă descompunerea în factori primi a produsului celor N numere din succesiune. Pe fiecare linie vor fi scrise două numere naturale separate printr-un singur spaţiu f m, unde f reprezintă factorul prim, iar m multiplicitatea acestuia în produs. Factorii primi vor fi afişaţi în fişier în ordine strict crescătoare.

Restricții și precizări

• Lungimea şirului este de cel mult 30.000;
• Numerele din succesiune sunt nenule şi au cel mult 5 cifre.
• Produsul numerelor este strict mai mare decât 1.

Exemplu

prodnr.in

410242253100213235

prodnr.out

Explicație

Numerele sunt: 1024 25 100 13 35

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 ProdNr:

#include <fstream>
#include <cstring>
using namespace std;
ifstream fin("prodnr.in");
ofstream fout("prodnr.out");
char s[30001];
int f[100000];
long nr, n, k, d, lg, i;
int main()
{
    fin>>s;
    lg=strlen(s);
    i=0;
    while (i<lg)
    {
        nr++;
        n=s[i]-'0';
        i++;
        k=0;
        for (int j=0; j<n; j++)
            k=k*10+s[i++]-'0';
        d=2;
        while (k>1)
        {
            while (k%d==0) f[d]++, k/=d;
            d++;
        }
    }
    fout<<nr<<'\n';
    for (int i=2; i<100000; i++)
        if (f[i]) fout<<i<<' '<<f[i]<<'\n';
    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 #2100 ProdNr

Pe această pagină găsești rezolvarea de 100 de puncte pentru problema #2100 ProdNr 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 #2100 ProdNr