Cod sursa(job #376267)

Utilizator alexandru92alexandru alexandru92 Data 21 decembrie 2009 10:24:53
Problema Submultimi Scor 0
Compilator cpp Status done
Runda Arhiva educationala Marime 0.43 kb
#include <fstream>
#define nr_sub(x) 1<<(x)  //2^n
#define check_bit( x, poz ) ( (x) & (1<<(poz) ) ) //check if bit poz is set in x 

/*
 *
 */
using namespace std;
int main()
{int n, i, j;
    ifstream in("submultime.in");
	in>>n;
	n=nr_sub(n);
	ofstream out("submultime.out");
	for( i=1; i < n; ++i )
	{
	    for( j=1; j <= n; ++j )
		   if( check_bit( i, j-1 ) )
		      out<<j<<' ';
		out<<'\n';
	}
	return 0;
}