Cerința
Să se determine câte grafuri orientate complete cu n noduri există.
Date de intrare
Programul citește de la tastatură numărul n.
Date de ieșire
Programul va afișa pe ecran numărul C, reprezentând valoarea cerută.
Restricții și precizări
2 ≤ n ≤ 100- numărul de grafuri poate fi destul de mare
Exemplu
Intrare
2
Ieșire
3
Intrare
4
Ieșire
729
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 Complet:
/*
* Raspunsul este 3^(n*(n-1)/2)
*
* Pentru implementare sunt necesare numerele mari
* */
#include <iostream>
using namespace std;
int n , v[10000];
int main()
{
cin >> n;
v[0] = 1;
v[1] = 1;
n = n * (n-1) / 2;
for( ; n ; --n)
{
int t = 0;
for(int i = 1; i <= v[0] ; i ++)
{
int aux = v[i] * 3 + t;
v[i] = aux % 10;
t = aux /10;
}
while(t)
v[ ++v[0] ] = t % 10, t /= 10;
}
for(int i = v[0] ; i ; --i)
cout << v[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 
.
Rezolvarea problemei #574 Complet
Pe această pagină găsești rezolvarea de 100 de puncte pentru problema #574 Complet 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!