poj1702——Eva's Balance

先转三进制，再转对称三进制！http://dictionnaire.sensagent.com/%E4%B8%89%E8%BF%9B%E5%88%B6/zh-zh/

转->

将n用-1，0，1表示，如20=1*3^3+(-1)*3^2+1*3^1+(-1)*3^0
所以20+3^0+3^2=3^1+3^3
 即1,9 3,27
 
平衡三进制具体转化方法
先转化为用0，1，2表示的3进制，然后通过“借位”转换
若对应的系数为2，则变为-1，下一位+1
若对应的系数为3，则变为0，下一位+1
为0或1时不变

#include<stdio.h>
#include<string.h>
void solve(int n)
{
	int i,k=n,left[100],right[100],tt;
	int a[200];
	memset(a,0,sizeof(a));
	i=0;
	while(k!=0)
	{
		a[i++]=k%3;
		k=k/3;
	}
	for(k=0;k<i;k++)
		if(a[k]==3)
		{ a[k]=0;a[k+1]++;}
		else if(a[k]==2)
		{ a[k]=-1;a[k+1]++;}
		tt=1;
		int li=0,ri=0;
		for(k=0;k<=i;k++)
		{
			if(a[k]==-1)
				left[++li]=tt;
			else if(a[k]==1)
				right[++ri]=tt;
			tt*=3;
		}
		if(li==0)
		{
			printf("empty ");
			for(i=1;i<ri;i++)
				printf("%d,",right[i]);
			printf("%d\n",right[ri]);
		}
		else {
			for(i=1;i<li;i++)
				printf("%d,",left[i]);
			printf("%d ",left[li]);
			for(i=1;i<ri;i++)
				printf("%d,",right[i]);
			printf("%d\n",right[ri]);
		}
}
int main()
{
	int i,t;
	int n;
	scanf("%d",&t);
	while(t--)
	{
		scanf("%d",&n);
		solve(n);
	}
}