总时间限制:
1000ms
内存限制:
65536kB
描述
输入一个2进制的数,要求输出该2进制数的3进制表示。
在3进制的表示中,只有0,1,2三种符号
输入
第1行是测试数据的组数n,后面跟着n行输入。每组测试数据占1行,包括一个以0和1组成的字符串,字
符串长度至少是1,至多是64
输出
n行,每行输出对应一个输入。
样例输入
2
10110
1011
样例输出
211
102
问题分析:(略)
程序说明:
2进制数有可能有64位,所以需要用ULL类型存储。
转换后的结果是逆序的,所以输出是需要逆序输出。
需要考虑特殊情形,如果值为0,需要保证正确输出结果。
题记:(略)
AC的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;
}