#include <iostream>
#include <vector>
using namespace std;

vector<pair<int, int> > a;

void run(__int64 n, int dep)
{
	__int64 i;
	int j;
	for (i = 1, j = 0; i <= n; i += i, ++j);
	i /= 2, --j;
	if ((n - i) % 3) i /= 2, --j;
	a.push_back(make_pair(j, dep));
	n -= i;
	if (n == 0) return;
	j = 0;
	while (n % 3 == 0)
	{
		n /= 3;
		++j;
	}
	run(n, dep + j);
}

int main()
{
	int casenum, num, j;
	__int64 n;
	scanf("%d", &casenum);
	for (num = 1; num <= casenum; ++num)
	{
		a.clear();
		scanf("%I64d", &n);
		printf("%d", num);
		j = 0;
		while (n % 3 == 0)
		{
			n /= 3;
			++j;
		}
		run(n, j);
		printf(" %d", a.size());
		for (vector<pair<int, int> >::iterator it = a.begin(); it != a.end(); ++it)
			printf(" [%d %d]", it->first, it->second);
		puts("");
	}
	return 0;
}

• 怎么搞啊 啊啊 (925) RedField 2006-11-18 14:44:56