Java教程

算法笔记入门(进制转换专题篇)—— 笔记总结

本文主要是介绍算法笔记入门(进制转换专题篇)—— 笔记总结,对大家解决编程问题具有一定的参考价值,需要的程序猿们随着小编来一起学习吧!

进制转换其实主要是两个问题,十进制数转换为Q进制数,Q进制数转换为十进制数,当然也有P进制数转换为Q进制数。

1.将P进制数转换为十进制数y在这里插入代码片

思路很简单,看代码很容易就明白了

int y=0,product=1;
while(x!=0){
	y = y + (x%10)*product;
	x = x/10;
	product = product*P;
}

2.将十进制数转换为Q进制数

这里采用的是”除基取余法“。所谓的基,是值要转换的进制Q,因此除基取余法的意思就是每次将十进制数除以Q,然后将得到的余数作为低位进行存储,而商则继续除以Q并进行上面的操作,最后当商为0时,将所有位从高位到低位进行输出。

int a[40],sum=0;
do{
	a[num++]=y%Q;
	y=y/10;
}while(y!=0);

3.p进制数转换为q进制数

先将p进制数转换为十进制数,再将得到的这个十进制数转换为q进制数并输出。

这篇关于算法笔记入门(进制转换专题篇)—— 笔记总结的文章就介绍到这儿,希望我们推荐的文章对大家有所帮助,也希望大家多多支持为之网!