[Provocare] Generarea produsului cartezian a n multimi

Quote

Edited by dani.user, 22 May 2020 - 15:53.

Edited by MarianG, 22 May 2020 - 17:22.

#include<iostream>
using namespace std;
int nr_multimi, *elemente_pe_multime;
char ** element;
bool **state;
void print_elemnt(int nr_multimi, int *el_pe_multime){
	for(int i=0; i<nr_multimi; i++){
		for(int j=0; j<el_pe_multime[i]; j++){
			if(state[i][j] == 1){
				cout<<element[i][j]<<" ";
			}
		}
	}
	cout<<endl;
}
int update_state(){
	int i =0, ok = 0;
	for(i=nr_multimi-1; i>=0 && ok==0; i--){
		for(int j=elemente_pe_multime[i]-1; j>=0; j--){
			if(state[i][j] == 1){
				if(j>0){
					state[i][j] = 0;
					state[i][j-1] = 1;
					ok = 1;
					break;
				}
				else{
				  state[i][j] = 0;
				  state[i][elemente_pe_multime[i]-1] = 1;
				  break;
				}
			}
		}
	}
	if(i < 0 && ok ==0){
		return 1;
	}
	return 0;
}
int main(){
	cout<< "Nr de multimi: "; cin>> nr_multimi;
	elemente_pe_multime = new int[nr_multimi];
	element = new char*[nr_multimi];
	state = new bool*[nr_multimi];
	for(int i=0; i<nr_multimi; i++){
		cout<<"Nr elemente multime "<<(i+1)<<" : "; cin>> elemente_pe_multime[i];
		element[i] = new char[elemente_pe_multime[i]];
		state[i] = new bool[elemente_pe_multime[i]];
		for(int j=0; j<elemente_pe_multime[i]; j++){
			cout<<"Elementul "<<(j+1)<<" din multimea "<<(i+1)<<" : "; cin>>element[i][j];
		}
	}
	for(int i=0; i<nr_multimi; i++){
		for(int j=0; j<elemente_pe_multime[i]-1; j++){
			state[i][j] = 0;
		}
		state[i][elemente_pe_multime[i]-1] = 1;
	}
	do{
		print_elemnt(nr_multimi, elemente_pe_multime);
	}while(update_state() != 1);
	return 0;
}

dani.user, on 22 mai 2020 - 15:52, said:

jegmihai, on 22 mai 2020 - 18:11, said:

MarianG, on 22 mai 2020 - 17:22, said:

halflife, on 22 mai 2020 - 18:09, said:

...

dani.user, on 23 mai 2020 - 13:08, said:

Edited by MarianG, 23 May 2020 - 22:45.