十进制数转其他进制的算法

中学学过的方法是这样的：

假设我要把十进制2991转换成十二进制，那么就用12来除2991，余数是十二进制数的最低位，继续用12除之前所得到的的商，余数是十二进制数的第二位，以此类推。直到最后所得商数为0，算法终止。需要注意的是十六进制中，10~15是用英文字母ABCDEF来表示的，这个需要特别处理。

C++代码：

#include <stdio.h>
#include <math.h>
#include <string>

void mySwap(char& a, char& b) {
	char temp = a;
	a = b;
	b = temp;
}
// 翻转字符串
void reverseStr(char src[]) {
	int i = 0, j = strlen(src) - 1;
	while (i < j) {
		mySwap(src[i++], src[j--]);
	}
}

char* convertBase(int num, const int base, char str[]) {
	int result = 0, i = 0;
	while (num > 0) {
		int temp = (num % base);
		if (base != 16)
			result += temp * (int) pow(10.0, i);
		else {
			if (temp >= 10)
				str[i] = 'A' + temp - 10;
			else
				sprintf(str + i, "%d", temp);
		}
		num /= base;
		i++;
	}
	
	if (base != 16) {
		// 将整数转换成字符串
		sprintf(str, "%d", result);
		return str;
	} else {
		reverseStr(str);
		return str;
	}
}

int main()
{
	// 初始化字符串buffer
	char str[10] = {'\0'};
	convertBase(2991, 16, str);
	printf("%s\n", str);

	return 0;
}

　　

 

转载于:https://www.cnblogs.com/strikew/p/3296731.html