Cod sursa(job #1145494)

Utilizator 0x7c00Gabriel Ciubotaru 0x7c00 Data 18 martie 2014 11:15:48
Problema Combinari Scor 10
Compilator c Status done
Runda Arhiva educationala Marime 0.52 kb
#define _CRT_SECURE_NO_WARNINGS
#include "stdio.h"

#define MAXN 18
#define MAXA 10000
typedef unsigned int DWORD;

FILE *f,*g;

DWORD bit_cnt(DWORD x)
{
	DWORD s=0,p=1;
	while(p<x)
	{
		if(p&x)
			s++;
		p<<=1;
	}
	return s;
}
int main()
{
	DWORD n,k,i,j,p;
	f = fopen("combinari.in","r"); 
	g = fopen("combinari.out","w");
	fscanf(f,"%d %d",&n,&k);
	for(i=0;i<(1UL<<n);i++)
		if(bit_cnt(i) == k)
		{
			for(p=1,j=1;j<=i;j<<=1,p++)
				if(i&j)
					fprintf(g,"%d ",p);
			fprintf(g,"\n");
		}
}