守形数
题目描述
若正整数n是它平方数的尾部,则称n为守形数,又称同构数。如6是其平方数的尾部,76是其平方数5776的尾部,6与76都是守形数。
输入格式
有多组数据,请读入到文件末尾,每行输入一个正整数n(1<=n<=10000000)。
输出格式
输出“Yes”或“No”来表示“是守形数”或“不是守形数”。
样例输入
10
1
样例输出
No
Yes
思路:
判断n是几位数idx,然后计算n^2大小num,用num%pow(10,idx)得到的就是num后idx位数,判断相等不相等即可。
#include<bits/stdc++.h>
using namespace std;
main(){
long long int n;
while(cin>>n){
long long int num=n*n;
long long int t=n;
int idx=0;
while(t>0){
t/=10;
idx++;
}
long long int x=pow(10,idx);
long long int pd=num%x;
if(pd==n){
cout<<"Yes"<<endl;
}else{
cout<<"No"<<endl;
}
}
}