DEV-C++进制转换（1）！十进制转二进制、八进制、十六进制！

本文链接：https://blog.csdn.net/m0_70379664/article/details/130071973

一、认识进制

举个例子：十进制的数满十进一，所以十进制数的数码只有0,1,2,3,4,5,6,7,8,9；八进制的数满八进一，所以八进制数的数码只有0,1,2,3,4,5,6,7；十六进制的数满十六进一，所以十六进制数的数码只有0,1,2,3,4,5,6,7,8,9,A,B,C,D,E,F；

没错！数字不够，用字母凑！

一般，十进制的数写成“数（10）”或“（数）10”，二进制的数写成“数（2）”或“（数）2”。n进制的数写成“数（n）”或“（数）n”。

二、进制转换

（一）目的

1、目前电脑的后台计算采用的都是二进制，优点是表达简单、简洁，可搭配电源开关使用。

2、在一些特殊题目中，有所运用。

（二）方法

一般，进制转换我们采用“短除法”来做，在DEV-C++中我们将模拟“短除法”。

短除法：

解析：

上图中，8是被除数，2是除数，0是8除以2的余数，8除以2的商是4，4又被当作被除数，2是除数，0是4除以2的余数，4除以2的商是2，2又被当作被除数……以此类推。

短除法的特点：可以对一个数进行连续多次的除法计算。

这个也一样…… 只是把2换成8而已。

这个要注意：A=10,B=11,C=12,D=13,E=14,F=15。

总结：转成几进制，就除以几，数字不够，用字母凑。

（三）实现

一般都是被结果存到数组里。

以二进制为例：

注意：我们还需把数组逆序才行。

这个函数直接调用就行了。。。八进制就是把2改成8，都很简单。我们主要来看十六进制。

输出：1D

（四）为什么用短除法？★★★★★

“短除法”除了有简洁明了的优点，还有一点，满二进一满二进一，各个数码都不能超过二，而除法正好满足这一点，并且还不会有重复的，倒过来又正好合情合理，自然就用“短除法”啦。。。

制作不易！谢谢大家！

预告：下次更新《进制转换（2）》还有《ASCII码讲解》。

最近有些忙，很多评论没有回复，抱歉。。。

新人当博客，还是希望大家多多鼓励，谢谢啦！！！

十进制转十六进制：

char ans[128];
int change(int a){
	int tmp=1;
	while(a){
		if(a%16<10)
			ans[tmp]=char((a%16)+'0');
		else
			ans[tmp]=char((a%16)-10)+'A';
		a/=16;
		tmp++;
	}
	tmp--;
	int len=tmp;
	for(int i=1;i<tmp;i++,tmp--)
		swap(ans[i],ans[tmp]);
	return len;
}