1.22 LeetCode总结（基本算法）_位运算

进制的概念

进制即进位计数制，是利用固定的数字符号和统一的规则的带进位的计数方法。

任何一种进位计数制都有一个基数，基数为
X 的进位计数制称为 X 进制，表示每一个数位上的数运算时都是逢
X 进一。

504. 七进制数

手法1：当输入为负时，我们可以先取 num\textit{num}num 的绝对值来求七进制，最后再添加负号

// 将十进制数转为成对应进制的字符数
void *convertToBase(char *digits, int num, int base)
{
	int  pos = 0;
	bool negative = num < 0;
	if (num == 0) {
		return (char *)"0";
	}
	num = abs(num);
	while (num > 0) {
		digits[pos++] = num % base + '0';
		num /= base;
	}
	digits[pos] = '\0';
	if (negative) {
		digits[pos++] = '-';
	}
	// 之所以要翻转是因为，从字符串排列来说低位打印的是数值的高位
	for (int l = 0, r = pos - 1; l < r; l++, r--) {
		char c = digits[l];
		digits[l] = digits[r];
		digits[r] = c;
	}
	digits[pos] = '\0';
}

int main(void)
{
	int num  = -2401;
	int base = 16;
	char *result = (char *)malloc(sizeof(char) * 32);
	char *digi   = (char *)malloc(sizeof(char) * 32);

	if (base == 16) {
		sprintf(digi, "base16: %x\n", num);
	} else if (base == 8) {
		sprintf(digi, "base8 : %o\n", num);
	} else if (base == 10) {
		sprintf(digi, "base10: %d\n", num);
	}
	convertToBase(result, num, base);
	printf("res  = base%d: %s\n", base, result);
	printf("digi = %s", digi);
	free(result);
	return 0;
}