如何用c语言写最大回文平方数

在 C 语言中，找到一个整数的最大回文平方数可以分为两步：首先找出给定数字的所有平方数，然后在这组平方数中找出最大的回文数。以下是一个简单的算法描述：

1. **生成平方数**：
- 对于输入的每个整数 `n`，计算它的平方 `n^2`。
- 将所有得到的平方数存入一个数组或动态数据结构中。

2. **判断回文**：
- 遍历存储的平方数，对于每个数 `num`，检查它是否是回文数。
- 回文数是指从前往后读和从后往前读都一样的数。你可以通过将 `num` 转换成字符串，然后比较原串和反转后的字符串是否相等来判断。

以下是简单的伪代码示例：

#include <stdio.h>
#include <stdbool.h>

bool is_palindrome(int num) {
    char str[100];
    int len = snprintf(str, sizeof(str), "%d", num);
    for (int i = 0; i < len / 2; i++) {
        if (str[i] != str[len - i - 1]) {
            return false;
        }
    }
    return true;
}

int max_palindrome_square(int n) {
    int max_palindrome = 0;
    for (int i = 0; i <= n; i++) {
        int square = i * i;
        if (is_palindrome(square) && square > max_palindrome) {
            max_palindrome = square;
        }
    }
    return max_palindrome;
}

int main() {
    int input;
    printf("Enter an integer: ");
    scanf("%d", &input);
    int result = max_palindrome_square(input);
    printf("The maximum palindrome square of %d is %d.\n", input, result);
    return 0;
}