Cod sursa(job #672963)

Utilizator Victor10Oltean Victor Victor10 Data 3 februarie 2012 16:01:23
Problema Submultimi Scor 100
Compilator cpp Status done
Runda Arhiva educationala Marime 0.34 kb
Raporteaza aceasta sursa 
#include <cstdio>

bool ex(int n,int i){
	if( (1<<i) & n ) return 1;
	return 0;
}

int main(){
	
	freopen("submultimi.in","r",stdin);
	freopen("submultimi.out","w",stdout);
	
	int n,i,j;
	
	scanf("%d",&n);
	
	for( i=1 ; i<(1<<n) ; i++ ){
		for( j=0 ; (1<<j)<=i ; j++ )
			if( ex(i,j) )
				printf("%d ",j+1);
		printf("\n");
	}
}