【XDOJ期末复习】标题 判断同构数——MZH

标题 判断同构数

问题描述 正整数n若是它平方数的尾部，则称n为同构数。比如6是其平方数36的尾部，76是其平方 数5776的尾部，6与76都是同构数。输入正整数n，判断是否为同构数。如果是，那么输出 n 1；如果不是，那么输出n 0。

输入说明 输入数据为1个正整数。

输出说明 输出数据只有一行，包括两个整数。其中第一个就是输入的整数；第二个是1或者0，表示 是同构数或者不是同构数。

输入样例

25

输出样例

25 1

代码实现：

#include <stdio.h>
#include <math.h>

int judge(int x) {
	int pos = pow(x, 2);
	while (x > 0) {//从最低一位开始判断，如果不同则直接返回不为同构
		if (pos % 10 != x % 10) {
			return 0;
		}
		x = x / 10;//判断下一位
		pos = pos / 10;
	}
	return 1;
}

int main() {
	int n;
	scanf("%d", &n);
	if (judge(n) == 1) {
		printf("%d 1", n);//是其自身的同构
	} else {
		printf("%d 0", n);
	}
	return 0;
}