华为OJ（自守数）

最新推荐文章于 2023-12-11 16:24:42 发布

每天读点paper

最新推荐文章于 2023-12-11 16:24:42 发布

阅读量1.9k

点赞数

分类专栏：华为OJ初级

本文链接：https://blog.csdn.net/yiqiwangxi/article/details/47753065

版权

华为OJ初级专栏收录该内容

43 篇文章 2 订阅

订阅专栏

描述	自守数是指一个数的平方的尾数等于该数自身的自然数。例如：252 = 625，762 = 5776，93762 = 87909376。请求出n以内的自守数的个数接口说明 /* 功能: 求出n以内的自守数的个数输入参数： int n 返回值： n以内自守数的数量。 / public static int CalcAutomorphicNumbers( int n) { /在这里实现功能*/ return 0; }
知识点	查找
运行时间限制	10M
内存限制	128
输入	int型整数
输出	n以内自守数的数量。
样例输入	2000
样例输出	8

循环判断末位对10求余是否相等即可

#include<iostream>
using namespace std;
bool isAutomorphicNumber(int m);
int main()
{	
	int m,cnt=0;
	cin>>m;
	for(int i=0;i<m;i++)
		if(isAutomorphicNumber(i))
			cnt++;
	cout<<cnt<<endl;
	//system("pause");
	return 0;
}
bool isAutomorphicNumber(int m)
{
	
	if(m==0)
		return true;
	else
	{
		int sq=m*m;
		while(m!=0)
		{
			if(m%10!=sq%10)
				return false;
			m/=10;
			sq/=10;
		}
		return true;
	}
}