Inregistrati-va pentru a beneficia de cunostintele comunitatii, a pune intrebari sau a a raspunde la intrebarilor celorlalti.
Suntem o comunitate care incurajeaza educatia si in care se intalnesc know-how-ul si experienta cu perspective inovative de abordare a problemelor.
Autentificati-va pentru a pune intrebari, a raspunde la intrebarilor celorlalti sau pentru a va conecta cu prietenii.
V-ati uitat parola ? Introduceti adresa de email si veti primi o noua parola.
Please briefly explain why you feel this question should be reported.
Va rugam explicate, pe scurt, de ce credeti ca aceasta intrebare trebuie raportata.
Motivul pentru care raportezi utilizatorul.
Sa se scrie un program care sa determine toate numerele naturale formate din n cifre pare distincte. Programul va returna ca date de iesire un vector care memoreaza numerele naturale care satisfac conditiile cerute. Sa se scrie o functie care afiseaza vectorul rezultat si sa se prezinte sub forma de enumerare si captura de ecran, rezultatele obtinute. (Backtracking)
#include using namespace std; int s[100], f[100], sol[1000], id=0, num, n; bool ok; void bac(int l){ for(int i=0;i<5;i++){ s[l]=2*i; if(l==n-1){ for(int j=0;j<5;j++) f[j]=0; ok=1; num=0; for(int k=0;k1){ ok=0; } num=num*10+s[k]; } if(ok && (s[0] || n==1)){ sol[id++]=num; } } else bac(l+1); } } void print(){ for(int i=0;i<id;i++) cout<<sol[i]<<'\n'; } int main(){ n=1; bac(0); print(); }Vectorul f poate fi de 5 elemente(cele 5 cifre pare). De asemenea, deoarece avem un maxim de astfel de numere, se pot impune restrictii mai bune pt vectorul sol.