华为初级——自守数

标签：华为   c++   

描述：自守数是指一个数的平方的尾数等于该数自身的自然数。例如：25^2=625,76^2=5776,9376^2=87909376.请求出n以内的自守数的个数
接口说明
原型：unsigned int CalAutomorphicNumbers(unsigned int n);
输入参数：unsigned int n
返回值：n以内自守数的数量
知识点：
题目来源：内部整理
练习阶段：初级
运行时间限制：10sec
内存限制：128MByte
输入：输入一个整数
输出：输出一个整数
样例输入：244
样例输出：6
源程序：
#include<iostream>

using namespace std;
unsigned int CalcAutomorphicNumbers(unsigned int n);
int main()
{
	unsigned int n;
	cin>>n;
	int count;
	count=CalcAutomorphicNumbers(n);	
	cout<<count<<endl;
	return 0;
}
/*
unsigned int CalcAutomorphicNumbers(unsigned int n)
{
	unsigned int i,wei,count=0;
	for(i=0;i<=n;i++)
	{
		if(i>=0&&i<=9) wei=10;
		else if(i>=10&&i<=99)wei=100;
		else if(i>=100&&i<=999)wei=1000;
		else if(i>=1000&&i<=9999)wei=10000;
		else if(i>=10000&&i<=99999) wei=100000;
		else if(i>=100000&&i<=999999) wei=1000000;
		else wei=10000000;
		if((i*i-i)%wei==0)
			count++;
	}
	return count;
}
*/
unsigned int CalcAutomorphicNumbers(unsigned int n)
{
unsigned int i,j,sum,count=0;
	for(i=0;i<=n;i++)
	{
		j=1;sum=i*i;
		while(j<=i)
			j=j*10;
		if(sum%j==i)
			count++;
	}
	return count;
}

注释部分也是一种算法，是我自己想出来的这种比较笨的算法。同学跟我讲了后面的算法，很赞。两种算法都是可以得到正确的结果的。
运行结果：

这道题目不难，就是解决简单的数学问题。

华为初级——自守数,布布扣,bubuko.com

华为初级——自守数

标签：华为   c++   

原文地址：http://blog.csdn.net/xmh1954/article/details/26362651