题目链接: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.2进制数有可能有64位,所以需要用ULL类型存储。
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;
}