20守形数

20守形数

题目描述

若正整数n是它平方数的尾部，则称n为守形数，又称同构数。如6是其平方数的尾部，76是其平方数5776的尾部，6与76都是守形数。

输入格式

有多组数据，请读入到文件末尾，每行输入一个正整数n(1<=n<=10000000)。

输出格式

输出“Yes”或“No”来表示“是守形数”或“不是守形数”。

样例输入

10
1

样例输出

No
Yes

code

#include <bits/stdc++.h>
using namespace std;

bool isNum(int n) { //判断这个是否是"守形数"
	long long square = n * n; // n的平方数,long long避免溢出
	while(n>0) {
		if(n % 10 != square % 10) { //判断最后一位数
			return false; //不符合
		}
		//最后一位符合要求，则更新到前（左）一位
		n /= 10;
		square /= 10;
	}
	return true;
}
bool isNum2(int n) {
	long long square = n * n;
	string s = to_string(n); //转化成字符串 
	string ss = to_string(square); 
	int w = s.size(); // 字符串长度，数字位数 
	int ww = ss.size();
	for(int i=0; i<w; i++) {
		if(s[i] != ss[ww-w + i]) { // 按照对应的位置比较 
			return false;
		}
	}
	return true;
}
int main() {
	int n;
	while(cin >> n) {
		if(isNum2(n)) {
			cout << "Yes" << endl;
		} else {
			cout << "No" << endl;
		}
	}
	return 0;
}

视频讲解