华为OJ：查找同构数的数量

描述:	找出1至n之间同构数的个数。同构数是这样一组数：它出现在平方数的右边。例如：5是25右边的数，25是625右边的数，5和25都是同构数。 详细描述： 接口说明 原型： intSearchSameConstructNum(int n); 输入参数：     int n：查找1至n之间的全部同构数 返回值：         int：1至n之间同构数的个数

#include <stdio.h>
#include <stdlib.h>
#include <string.h>
#include "OJ.h"

/*
功能:找出1至n之间同构数的个数
输入：
int n：查找1至n之间的全部同构数
返回：
int：1至n之间同构数的个数
*/
int SearchSameConstructNum(int n)
{
	/*在这里实现功能*/
	int i = 0, j = 0,k = 0, lenq = 0, lenqq = 0;
	int count = 0;
	int q = 0, qq = 0;
	char strq[10] = { 0 }, strqq[30] = { 0 };

	for (i = 1; i <= n; i++)
	{
		/*判断i是否是同构数*/
		q = i;
		qq = i * i;

		memset(strq, 0, 10);
		memset(strqq, 0, 30);

		/*把整数转换为字符串*/
		sprintf_s(strq, "%d", q);
		sprintf_s(strqq, "%d", qq);

		/*求出长度*/
		lenq = strlen(strq);
		lenqq = strlen(strqq);
		
		for (j = lenq - 1, k = lenqq - 1; j >= 0; j--, k--)
		{
			if (strq[j] != strqq[k])
			{
				break;
			}
		}

		if (j == -1)
		{
			count++;
		}
	}


	return count;
}