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); } }