Probleme de informatica - enunturi si rezolvari

Se citeste un numar natural n. Construiti un arbore cu proprietatea ca fiecare varf are numarul de descendenti directi cu 1 mai mare decat nivelul pe care se afla. Exceptie fac frunzele si nodul pentru care se termina cele n varfuri.
Astfel, radacina (aflata pe nivelul 0) are un singur descendent direct, varful de pe nivelul 1 are 2, cele de pe nivelul 2 au cate trei, etc.
Arborele va fi reprezetat prin vectorul legaturilor de tip tata.
Exemplu:
n=15
Vectorul tata:
0 1 2 2 3 3 3 4 4 4 5 5 5 5 6

#include<fstream>
using namespace std;
const int inf=15000;
int t[100],n;
ifstream f("date.in");
ofstream g("date.out");

int main()
 {
   int v,k,niv,p,i;
   f>>n;
   t[1]=0;
   p=1;
   niv=1;
   k=2;
   v=1;
   while(k<=n)
   {
        p=p*niv;
        for(i=1;i<=p && k<=n;i++)
        { t[k++]=v;
          if(i%niv==0) v++;
        }
        niv++;
   }
   for(i=1;i<=n;i++) g<<t[i]<<" ";
   f.close();
   g.close();
   return 0;
}

21 nov 2024

Site-ul conține 884 de probleme rezolvate