Probleme de informatica - enunturi si rezolvari

Se citeste un numar natural n<30. Sa se afiseze toate modalitatile de a-l calcula prin adunari sau scaderi ale numerelor 1,2, ...n. Fiecare numar de la 1 la n va aparea o singura data �n descompunerea lui n. Daca acest lucru nu este posibil, se va afisa mesajul �Imposibil�.
Exemplu:
5=1+2+3+4-5
5=1-2-3+4+5
5=-1+2+3-4+5

#include<iostream.h>

int x[10],n,ns;

void scriesol ()
{ int j;
  int s=0; ns++;
  for(j=1;j<=n;j++)
    if(x[j]==1) s=s+j;
    else s=s-j;
  if(s==n)
  {
    cout<<endl;
    for(j=1;j<=n;j++)
      if(x[j]==1) cout<<"+"<<j;
      else cout<<"-"<<j;
   }
}

void back(int k)
{
  int i;
  for(i=0;i<=1;i++)
   {
       x[k]=i;
       if (k==n) scriesol();
       else back(k+1);
   }
}

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

16 apr 2024

Site-ul conține 884 de probleme rezolvate