Rezolvare completă PbInfo #3331 NumarPermutari

Cerinţa

Într-o clasă sunt n elevi. În fiecare zi elevii sunt așezați în bănci în alt mod. Câte modalități de așezare a elevilor în bănci există?

Date de intrare

Programul citește de la tastatură numărul n.

Date de ieşire

Programul afișează pe prima linie a ecranului valoarea cerută.

Restricţii şi precizări

  • 0 ≤ n ≤ 1000

Exemplul 1:

Intrare

3

Ieșire

6

Explicație

Dacă elevii sunt C, S și T, variantele sunt: (C, S, T), (C, T, S), (S, C, T), (S, T, C), (T, C, S) și (T, S, C).

Exemplul 2:

Intrare

25

Ieșire

15511210043330985984000000

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

#include <iostream>
using namespace std;

int n, rez[10000];

int main(){
    cin  >> n;  
    rez[0] = 1;
    rez[1] = 1;
    for(int i = 1 ; i <= n ; ++i)
    {
        int t = 0;
        for(int j = 1 ; j <= rez[0] ; j++)
        {
            int cif = t + i * rez[j];
            rez[j] = cif % 10;
            t = cif / 10;
        }
        while(t)
            rez[++rez[0]] = t % 10, t /= 10;
    }
    for(int i = rez[0] ; i > 0 ; i--)
        cout << rez[i];
    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 #3331 NumarPermutari

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