使用C语言实现不同进制下的回文数检测

来源：恒创科技编辑：恒创科技编辑部

2024-04-28 14:18:23

#include <stdio.h>

// 将十进制数转换为指定进制的字符串
char* convertToBase(int num, int base) {
    static char buffer[32];
    char digits[] = "0123456789ABCDEF";
    int index = 0;

    while (num > 0) {
        buffer[index++] = digits[num % base];
        num /= base;
    }

    buffer[index] = '\0';

    return buffer;
}

// 检测一个字符串是否为回文数
int isPalindrome(char* str) {
    int length = strlen(str);

    for (int i = 0; i < length / 2; i++) {
        if (str[i] != str[length - i - 1]) {
            return 0;
        }
    }

    return 1;
}

int main() {
    int num;
    printf("请输入一个十进制数：");
    scanf("%d", &num);

    for (int base = 2; base <= 16; base++) {
        char* str = convertToBase(num, base);
        if (isPalindrome(str)) {
            printf("%d进制下的回文数为：%s\n", base, str);
        }
    }

    return 0;
}