Bailian3709 2进制转化为3进制【进制】

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

问题链接：Bailian3709 2进制转化为3进制

问题分析：（略）

程序说明：

　　２进制数有可能有６４位，所以需要用ＵＬＬ类型存储。

　　转换后的结果是逆序的，所以输出是需要逆序输出。

　　需要考虑特殊情形，如果值为０，需要保证正确输出结果。　

题记：（略）

AC的C语言程序如下：

/* Bailian3709 2进制转化为3进制 */#include <stdio.h>#define N 64typedef 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;
}

Bailian3709 2进制转化为3进制【进制】相关推荐

Bailian2798 2进制转化为16进制【进制】
2进制转化为3进制描述输入一个2进制的数,要求输出该2进制数的16进制表示. 在16进制的表示中,A-F表示10-15 输入第1行是测试数据的组数n,后面跟着n行输入.每组测试数据占1行,包括一 ...
10进制转化为36进制
不多说,下面是代码,10进制转化为36进制. function getDex236($value){ static $arrMap = ['a','b','c','d','e','f','g' ...
将24小时进制转化为12小时进制
输入格式: 输入在一行中给出带有中间的":"符号(半角的冒号)的24小时制的时间,如12:34表示12点34分.当小时或分钟数小于10时,均没有前导的零,如5:6表示5点零6分. ...
进制数值转换(附带小数点的进制转换)
1. 十进制-二进制 Ø 十进制→二进制 § 整数部分:除二取余,商继续除二取余,逆序排列 § 小数部分:乘二取整,小数部分继续乘二取整,顺序排列 Ø 二进制→十进制整数部分:加权做乘法并相加 § ...
计算机基础进制转化,计算机基础知识_进制转化(示例代码)
进制转化一.任何一个进制转化为10进制的方式 156的十进制可以看做1*10^2 + 5*10^1 + 6*10^0 首先我们看一下156 ,平方,次方等等都是根据后面有多少位决定的,如果用计 ...
[进制转换]用python实现10进制转任意进制的方法
目录问题引出: 原理:10进制数转任意进制数都是通过除以目标进制数取余得到的. 具体步骤: 结果展示: 代码实现: ①数值转换预处理实现原理 ②得到目标进制数创建字典的原理问题引出: 各种算术 ...
c语言oj答案进制转换,C语言编程的进制问题问题
在我们的编译器,我用的是ADS 开发平台,现在RTC模块编程时,2410作为上位机,如下代码: n = rBCDDATE; if(n==1) time->day =0x31 ; 波斯历的日期 ...
进制转换：十进制转换为任意进制、任意进制转换为十进制
目录十进制转换为任意进制任意进制转换为十进制十进制转换为任意进制 //将10进制数num转换为d进制数 void convert_base(int num, int d) {int k;stac ...
linux进制转换的函数,Linux shell 进制转换
源地址链接:http://blog.csdn.net/axdc_qa_team/article/details/6090182 既然有需要,就把搜到感觉有用的进制转换函数或指令都贴在这里,便于以后应用 ...

Bailian3709 2进制转化为3进制【进制】

Bailian3709 2进制转化为3进制【进制】相关推荐

最新文章

热门文章