【OJ】8675 问题 Z: 自守数

题目描述

自守数是指一个数的平方的尾数等于该数自身的自然数。例如252=625,762=5776。

输入

一个自然数。

输出

如果是自守数，输出Yes，否则输出No。

样例输入 

5

样例输出 

Yes

解题思路： 

利用循环将平方后的数的尾数求出，与原数据进行比较（如果i的位数少于x的位数，则求的尾数与原数据位数相同）

#include<iostream>
using namespace std;
main()
{
	int a,b,i=1,x,s=0;
	cin>>x;
	while(i<x){
		i*=10;
		a=x*x;
		b=a%i;
	}
	if (b==x)
		cout<<"Yes";
	else
		cout<<"No";
	return 0;
}

心得： 

 可以利用循环求所想要求的高位数的尾数