pku1362.cpp

这是ACM 方面的资料 是PKU的 北京大学的出来的

#include <stdio.h>
#include <string.h>
#define size 29
int v[size], c[size];

void pre()
{
	int i;
	v[0] = 1;
	for (i = 1; i < size; i++)
	{
		v[i] = (v[i - 1] << 1) | 1;
	}
}

void Solve()
{
	int x, px, i;
	scanf("%d", &x);
	memset(c, 0, sizeof(c));
	px = x;
	for (i = size - 1; i >= 0; i--)
	{
		while (px >= v[i])
			c[i]++, px -= v[i];
	}
	px = 0;
	printf("%d ", x);
	for (i = 0; i < size; i++)
	{
		while (c[i]--)
			printf("%c%d", px++?',':'[', i);
	}
	printf("%s\n", px ? "]":"[]");
}

int main()
{
	int T;
	scanf("%d", &T);
	pre();
	while (T--)
		Solve();
	return 0;
}