#include <stdio.h>

int isIsomorphic(int num) {
    int square = num * num; // 计算平方
    while (num > 0) {
        if (num % 10 != square % 10) { // 判断尾部数字是否相同
            return 0;
        }
        num /= 10;
        square /= 10;
    }
    return 1;
}

int main() {
    int m, n;
    scanf("%d %d", &m, &n);
    
    int found = 0; // 是否找到同构数的标志
    for (int i = m; i <= n; i++) {
        if (isIsomorphic(i)) {
            printf("%d\n", i);
            found = 1;
        }
    }
    
    if (!found) {
        printf("No Answer\n");
    }
    
    return 0;
}
C语言同构数查找算法 - 寻找区间内的同构数

原文地址: https://www.cveoy.top/t/topic/o7EV 著作权归作者所有。请勿转载和采集!

免费AI点我,无需注册和登录