Cod sursa(job #405903)

Utilizator tudgal1001Profir Tudor tudgal1001 Data 28 februarie 2010 21:43:39
Problema Submultimi Scor 100
Compilator cpp Status done
Runda Arhiva educationala Marime 0.5 kb
#include<fstream>
using namespace std;

ifstream f("submultimi.in");
ofstream g("submultimi.out");

int contor=0,a[100];
void binar (int n)
{
	int i,mi;
	mi=1; contor=0;
	for (i=n; i>=1; i--)
	{
		if (a[i]==1 && mi==1) a[i]=0;
		else if (a[i]==0 && mi==1) { mi=0; a[i]=1; }
		if (a[i]==1) contor++;
	}
}
int main ()
{
	int i,n;
	f>>n;
	for (i=1; i<=n; i++)
		a[i]=0;
	while (contor<n)
	{
		binar(n);
		for (i=1; i<=n; i++)
			if (a[i]==1) g<<i<<" ";
		g<<"\n";
	}
	return 0;
}