Probleme de informatica - enunturi si rezolvari

Se citeste un numar natural n. Sa se afiseze toate modalitatile de a-l descompune ca suma de numere naturale consecutive. Daca acest lucru nu este posibil, se va afisa mesajul �Imposibil�.
Exemplu: Numarul 15 se poate scrie ca urmatoarele sume: 1+2+3+4+5 , 4+5+6 sau 7+8. Numarul 8 nu poate fi scris ca suma de numere consecutive.

#include<iostream.h>
int n, ns,sol[20];

void afis(int l)
{ int i;
  ns++;
  for(i=1;i<=l;i++) cout<<sol[i]<<" ";
  cout<<endl;
}

void back(int i, int sp)
{ int j;
  if (sp==n && i>2) afis(i-1);
  else for(j=sol[i-1]+1;j<=n-sp;j++)
	   if (j==sol[i-1]+1 || i==1)
		{
		  sol[i]=j;
		  back(i+1, sp+j);
		}
}

void main()
{
  cin>>n;
  ns=0;
  back(1,0);
  if (ns==0) cout<<"Imposibil";
}

21 nov 2024

Site-ul conține 884 de probleme rezolvate