2进制转化为3进制

总时间限制: 

1000ms 

内存限制: 

65536kB

描述

输入一个2进制的数，要求输出该2进制数的3进制表示。

在3进制的表示中，只有0,1,2三种符号

输入

第1行是测试数据的组数n，后面跟着n行输入。每组测试数据占1行，包括一个以0和1组成的字符串，字

符串长度至少是1，至多是64

输出

n行，每行输出对应一个输入。

样例输入

2
10110
1011      

样例输出

211
102
      

#include <stdio.h>
typedef unsigned long long ULL;
int main(void)
{
    int n,i,j,ans[64];

    ULL v;   //3进制可能有64位，所以要定义v为ull；
    char c;
    scanf("%d",&n);
    getchar();
    while(n--){
        v=0;
        while((c=getchar())!='\n'){    //输入
            v*=2; 
            v+=c-'0';             //这块把2进制转化为10进制
        }
        if(v==0){
            ans[0]='0';
            i=1;
        }
        else{
            i=0;
            while(v){           //十进制转化为三进制
                ans[i++]='0'+v%3;  
                v/=3;
            }
        }
       /* for(j=n;j>=0;j--)       //最后输出结果时，这块的for循环是有问题的，下边的while循环正确
            putchar(ans[j]);
        putchar('\n');*/
        while(i>0)
            putchar(ans[--i]);
        putchar('\n');
    }

    return 0;
}