浙江工商大学20机试（oj复试）守形数

最新推荐文章于 2024-08-12 16:55:46 发布

若无忧

最新推荐文章于 2024-08-12 16:55:46 发布

阅读量322

点赞数

分类专栏：浙江工商大学复试文章标签： c++ 算法数据结构

本文链接：https://blog.csdn.net/weixin_43939320/article/details/129405800

版权

浙江工商大学复试专栏收录该内容

43 篇文章 94 订阅

订阅专栏

该程序用于判断输入的正整数是否为其平方数的尾部，即是否为守形数。通过计算平方值，获取尾部数字并与原数比较，输出Yes或No。

摘要由CSDN通过智能技术生成

守形数

题目描述
若正整数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;
		}
	}

}