进制转换理解

最新推荐文章于 2022-10-22 22:02:46 发布

菜鸟程序员李老板专业码代码三十年

最新推荐文章于 2022-10-22 22:02:46 发布

阅读量425

点赞数 3

分类专栏：算法文章标签：算法

本文链接：https://blog.csdn.net/qq_43699118/article/details/120371309

版权

算法专栏收录该内容

17 篇文章 0 订阅

订阅专栏

进制转换理解

案例：十进制转换为八进制

void conversion（）{
	InitStack(S);
	scanf("%d",N);
	while(N){
		Push(S,N%8);
		N=N/8;
	}
	while(!StackEmpty(S)){
		Pop(S,e);
		printf("%d",e);
	}
}//conversion

原理：N=(N div d) * d + N mod d(div为整除,mod为求余)
（1348）10=（2504）8
N N div 8 N mod 8
1348 168 4
168 21 0
21 2 5
2 0 2
由例子可以看出转换后最后的余数是最高位，原理如上公式，第一次mod剩了个4，4不够一个8，所以在最低位，8进制的上一位的一个1就代表一个8，第一次的168就表示有第二位的值应该是168，但是是8进位，所以168还要除8得到再上一位的数，剩下的0就代表这个八进制数的第二位上面是0，第三位的一个1就代表64，第二次的21表示有21个64，就这样依次就得到了最高位的2，代表有2个*512。至此就得到了转换的8进制，同理其他进制是一样的，这个方法在以前也叫除留余数法。