20守形数

合集 - 上机真题(11)

1.19最值2024-01-262.19素数2024-01-263.19菱形2024-01-294.19大小写转换2024-01-315.19矩阵2024-02-016.19蟠桃2024-02-017.19移树2024-02-028.20成绩2024-02-039.20鸡兔同笼2024-02-0310.20利率2024-02-06

11.20守形数2024-02-06

收起

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;
}

视频讲解