C语言同构数查找算法 - 寻找区间内的同构数
#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;
}
原文地址: https://www.cveoy.top/t/topic/o7EV 著作权归作者所有。请勿转载和采集!