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;
}

  • 1
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值