《2022年c语言_各种进制转换 .pdf》由会员分享，可在线阅读，更多相关《2022年c语言_各种进制转换 .pdf（6页珍藏版）》请在taowenge.com淘文阁网|工程机械CAD图纸|机械工程制图|CAD装配图下载|SolidWorks_CaTia_CAD_UG_PROE_设计图分享下载上搜索。
1、c 语言 各种进制转换计算机中常用的数的进制主要有：二进制、八进制、十六进制。2 进制，用两个阿拉伯数字：0、1；8 进制，用八个阿拉伯数字：0、1、2、3、4、5、6、7；10 进制，用十个阿拉伯数字：0 到 9；16 进制就是逢 16进 1，但我们只有 09这十个数字，所以我们用A，B，C，D，E，F这五个字母来分别表示10，11，12，13，14，15。字母不区分大小写。以下简介各种进制之间的转换方法：一、二进制转换十进制例：二进制“1101100” 1101100 二进制数6543210 排位方法例如二进制换算十进制的算法: 1*26 + 1*25 + 0*24 + 1*23 + 1*
2、 22 + 0*21 + 0*20 说明： 2 代表进制，后面的数是次方（从右往左数，以0 开始）=64+32+0+8+4+0+0 =108 二、二进制换算八进制例：二进制的“ 10110111011 ” 换八进制时，从右到左，三位一组，不够补0，即成了：010 110 111 011 然后每组中的 3 个数分别对应 4、2、1 的状态，然后将为状态为1 的相加，如：010 = 2 110 = 4+2 = 6 111 = 4+2+1 = 7 011 = 2+1 = 3 结果为： 2673 三、二进制转换十六进制十六进制换二进制的方法也类似，只要每组 4 位，分别对应 8、4、2、1 就行了，如
3、分解为：0101 1011 1011 运算为：0101 = 4+1 = 5 1011 = 8+2+1 = 11 （由于 10 为 A，所以 11 即 B）1011 = 8+2+1 = 11 （由于 10 为 A，所以 11 即 B）结果为： 5BB 四、二进制数转换为十进制数二进制数第 0 位的权值是 2 的 0 次方，第 1 位的权值是 2 的 1 次方, 所以，设有一个二进制数：0110 0100，转换为 10进制为：名师资料总结 - - -精品资料欢迎下载 - - - - - - - - - - - - - - - - - - 名师精心整理 - - - - - - - 第 1 页，共 6
4、 页 - - - - - - - - - 计算： 0 * 20 + 0 * 21 + 1 * 22 + 0 * 23 + 0 * 24 + 1 * 25 + 1 * 26 + 0 * 27 = 100 五、八进制数转换为十进制数八进制就是逢 8 进 1。八进制数采用 0 7 这八数来表达一个数。八进制数第 0 位的权值为 8 的 0 次方，第 1 位权值为 8 的 1 次方，第 2 位权值为8 的 2 次方, 所以，设有一个八进制数：1507，转换为十进制为：计算： 7 * 80 + 0 * 81 + 5 * 82 + 1 * 83 = 839 结果是，八进制数 1507 转换成十进制数为 8
5、39 六、十六进制转换十进制例：2AF5换算成 10 进制直接计算就是： 5 * 160 + F * 161 + A * 162 + 2 * 163 = 10997 ( 别忘了，在上面的计算中，A表示 10，而 F表示 15)、现在可以看出，所有进制换算成10 进制，关键在于各自的权值不同。假设有人问你，十进数 1234 为什么是一千二百三十四？你尽可以给他这么一个算式： 1234 = 1 * 103 + 2 * 102 + 3 * 101 + 4 * 100 十进制与二进制转换之相互算法十进制转二进制：用 2 辗转相除至结果为1 将余数和最后的 1 从下向上倒序写就是结果例如 302 302
6、/2 = 151 余 0 151/2 = 75 余 1 75/2 = 37 余 1 37/2 = 18 余 1 18/2 = 9 余 0 9/2 = 4 余 1 4/2 = 2 余 0 2/2 = 1 余 0 故二进制为 100101110 二进制转十进制从最后一位开始算，依次列为第0、1、2. 位第 n 位的数（ 0 或 1）乘以 2 的 n 次方得到的结果相加就是答案例如:01101011. 转十进制 : 第 0 位:1 乘 2的 0 次方=1 1 乘 2 的 1 次方=2 0 乘 2 的 2 次方0 1 乘 2 的 3 次方8 名师资料总结 - - -精品资料欢迎下载 - - - - -
7、 - - - - - - - - - - - - - 名师精心整理 - - - - - - - 第 2 页，共 6 页 - - - - - - - - - 0 乘 2 的 4 次方0 1 乘 2 的 5 次方32 1 乘 2 的 6 次方64 0 乘 2 的 7 次方0 然后： 1208032640107二进制 01101011十进制 107一、二进制数转换成十进制数由二进制数转换成十进制数的基本做法是，把二进制数首先写成加权系数展开式，然后按十进制加法规则求和。这种做法称为 按权相加 法。二、十进制数转换为二进制数十进制数转换为二进制数时， 由于整数和小数的转换方法不同，所以先将十进制数的整
8、数部分和小数部分分别转换后，再加以合并。1. 十进制整数转换为二进制整数十进制整数转换为二进制整数采用 除 2 取余，逆序排列 法。具体做法是：用2去除十进制整数， 可以得到一个商和余数； 再用 2 去除商，又会得到一个商和余数，如此进行，直到商为零时为止， 然后把先得到的余数作为二进制数的低位有效位，后得到的余数作为二进制数的高位有效位，依次排列起来。2十进制小数转换为二进制小数十进制小数转换成二进制小数采用 乘 2 取整，顺序排列 法。具体做法是：用2乘十进制小数，可以得到积，将积的整数部分取出，再用2 乘余下的小数部分，又得到一个积，再将积的整数部分取出，如此进行，直到积中的小数部分为零
9、，或者达到所要求的精度为止。然后把取出的整数部分按顺序排列起来，先取的整数作为二进制小数的高位有效位，后取的整数作为低位有效位。1二进制与十进制的转换（1）二进制转十进制 方法： 按权展开求和 例：（1011.01）2 （12302212112002 112 2）10 （802100.25）10 （11.25）10 （2）十进制转二进制 十进制整数转二进制数：除以 2 取余，逆序输出 例： （89）10（1011001）2 2 89 2 44 , 1 2 22 , 0 2 11 , 0 2 5 , 1 2 2 , 1 2 1 , 0 0 , 1 名师资料总结 - - -精品资料欢迎下载 - -
10、 - - - - - - - - - - - - - - - - 名师精心整理 - - - - - - - 第 3 页，共 6 页 - - - - - - - - - 十进制小数转二进制数：乘以 2 取整，顺序输出 例：(0 625)10= (0 101)2 0625 X 2 125 X 2 05 X 2 10 2八进制与二进制的转换例：将八进制的 37.416 转换成二进制数：37 4 1 6 011 111 100 001 110 即：（ 37.416）8 （11111.10000111）2 例：将二进制的 10110.0011 转换成八进制：0 1 0 1 1 0 . 0 0 1 1 0
11、 0 2 6 . 1 4 即：（ 10110.011）2 （26.14 ）8 3十六进制与二进制的转换 例：将十六进制数5DF.9 转换成二进制：5 D F 9 0101 1101 1111 1001 即：（ 5DF.9）16 （10111011111.1001）2 例：将二进制数 1100001.111 转换成十六进制：0110 0001 1110 6 1 E 即：（ 1100001.111）2 （61.E）16 下面是通过栈的功能实现的进制转换#include #include #define STACK_INIT_SIZE 100 #define STACKINCREMENT 10 /t
12、ypedef char SElemType; typedefintSElemType; typedefstruct SElemType *base; SElemType *top; intstacksize; SqStack; void InitStack(SqStack&S) S.base=(SElemType *)malloc(STACK_INIT_SIZE *sizeof(SElemType); 名师资料总结 - - -精品资料欢迎下载 - - - - - - - - - - - - - - - - - - 名师精心整理 - - - - - - - 第 4 页，共 6 页 - - - -
13、 - - - - - if(!S.base) printf( 存储分配失败); S.top=S.base; S.stacksize=STACK_INIT_SIZE; int Empty(SqStack S) if(S.top=S.base) return 1; else return 0; intGetTop(SqStackS,SElemType&e) if(Empty(S) return 0; e=*(S.top-1); return 1; int Push(SqStack&S,SElemType e) if(S.top-S.base=S.stacksize) S.base=(SElemTy
14、pe *)realloc(S.base,(S.stacksize+STACKINCREMENT)*sizeof(SElemType);if(!S.base) printf(OVERFLOW); S.top=S.base+S.stacksize; S.stacksize+=STACKINCREMENT; *S.top+=e; return 1; int Pop(SqStack&S,SElemType&e) if(Empty(S) return 0; e=*-S.top; return 1; void DispStack(SqStack S) SElemType *p; p=S.top; if(E
15、mpty(S) printf( 空栈 ); else while(p!=S.base) printf(%c,*-p); void Conversion() SqStack S; intN,a,e; InitStack(S); printf( 要转换为几进制？); 名师资料总结 - - -精品资料欢迎下载 - - - - - - - - - - - - - - - - - - 名师精心整理 - - - - - - - 第 5 页，共 6 页 - - - - - - - - - scanf(%d,&a); printf( 请输入待转换数); scanf(%d,&N); while(N) Push(S,N%a); N=N/a; while(!Empty(S) Pop(S,e); printf(%d,e); void main() Conversion(); 名师资料总结 - - -精品资料欢迎下载 - - - - - - - - - - - - - - - - - - 名师精心整理 - - - - - - - 第 6 页，共 6 页 - - - - - - - - -