查找同构数的数量（华为入职前练习）

寻找同构数

最新推荐文章于 2024-09-16 00:14:05 发布

原创最新推荐文章于 2024-09-16 00:14:05 发布 · 2.9k 阅读

3 ·

CC 4.0 BY-SA版权

文章标签：

#C++ #入职前训练 #华为

本文介绍了一个算法，用于找出1至n之间所有同构数的数量。同构数是一种特殊的数，其特征在于它能够作为某个完全平方数的结尾部分出现。文章提供了一段C++代码实现，并展示了如何通过迭代检查每个数是否符合同构数定义的方法。

找出1至n之间同构数的个数。同构数是这样一组数：它出现在平方数的右边。例如：5是25右边的数，25是625右边的数，5和25都是同构数。

详细描述：

接口说明

原型：

intSearchSameConstructNum(int n);

输入参数：

int n：查找1至n之间的全部同构数

返回值：

int：1至n之间同构数的个数

#include "stdafx.h"
#include "iostream"
#include "string"
using namespace std;

/*
功能:找出1至n之间同构数的个数
输入：
    int n：查找1至n之间的全部同构数
返回：
    int：1至n之间同构数的个数
*/
int SearchSameConstructNum(int n)
{
    int count=0,i;
	for (i=n;i>0;i--)
	{
		n=i;
		long int square=i*i;
		while (n!=0)
		{
			if(n%10==square%10)
			{
				n/=10;
				square/=10;
			}
			else
				break;
		}
		if (n==0)
		{
			count++;
		}
	}
    return count;
}


int main()
{
	int k =SearchSameConstructNum(9999);
	cout<<endl<<endl<<k<<endl;

	return 0;
}