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;
}