题目链接：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
问题分析：
二进制转三进制，实际上分两步：①二进制转十进制；②十进制转三进制。
程序说明：
1.读入二进制字符串时，利用位运算直接将它转化为十进制数v。
2.十进制转三进制利用进制转换原理，注意v=0这一特殊情况。
3.２进制数有可能有６４位，所以需要用ＵＬＬ类型存储。
4.转换后的结果是逆序的，所以输出是需要逆序输出。
C语言程序如下：
/* Bailian3709 2进制转化为3进制 */
#include <stdio.h>
#define N 64
typedef unsigned long long ULL;
int main(void)
{
int n, i;
char c, ans[N];
ULL v;
scanf("%d", &n);
getchar();
while(n--) {
v = 0;
/* 读入数据 */
while((c = getchar()) != '\n') {
v <<= 1; //位运算
v += c - '0';
}
/* 转换为3进制 */
if(v == 0) {
ans[0] = '0';
i = 1;
} else {
i = 0;
while(v) {
ans[i++] = '0' + v % 3;
v /= 3;
}
}
/* 输出结果 */
while(i>0)
putchar(ans[--i]);
putchar('\n');
}
return 0;
}