总时间限制:
-
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;
}