溫馨提示×

使用C語言實現(xiàn)不同進制下的回文數(shù)檢測

小樊
82
2024-04-26 17:47:48
欄目: 編程語言 

#include <stdio.h>

// 將十進制數(shù)轉(zhuǎn)換為指定進制的字符串
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;
}

// 檢測一個字符串是否為回文數(shù)
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("請輸入一個十進制數(shù)：");
    scanf("%d", &num);

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

    return 0;
}

這段代碼首先實現(xiàn)了一個將十進制數(shù)轉(zhuǎn)換為指定進制的字符串的函數(shù)convertToBase，然后實現(xiàn)了一個檢測一個字符串是否為回文數(shù)的函數(shù)isPalindrome。在main函數(shù)中，用戶輸入一個十進制數(shù)，然后程序?qū)⒃摂?shù)轉(zhuǎn)換為2到16進制的字符串，并檢測是否為回文數(shù)，若是回文數(shù)則輸出。

0 踩