6-7 统计某类完全平方数【PAT】

题目：

  要求实现一个函数，判断任一给定整数N是否满足条件：它是完全平方数，又至少有两位数字相同，如144、676等。

函数接口定义：

int IsTheNumber ( const int N );

  其中N是用户传入的参数。如果N满足条件，则该函数必须返回1，否则返回0。

裁判测试程序样例：

#include 
#include 
int IsTheNumber(const int N);
int main()
{
     
	int n1, n2, i, cnt;
	scanf("%d %d", &n1, &n2);
	cnt = 0;
	for (i = n1; i <= n2; i++) 
	{
     
		if (IsTheNumber(i))
			cnt++;
	}
	printf("cnt = %d\n", cnt);
	return 0;
}
/* 你的代码将被嵌在这里 */

输入样例：

105 500

输出样例：

cnt = 6

思路：

  首先判断传进函数的数字是否是完全平方数，如果不是直接返回0；如果是完全平方数则，创建一个数组用来判断0-9中的数字是否有重复的，并初始化为0，用求模取余的方式来求出每一位的数字，进而判断该数字中是否有两个数字重复，如果没有返回0，如果有则返回1即可。
  完全平方数：完全平方指用一个整数乘以自己例如11，22，3*3等，依此类推。若一个数能表示成某个整数的平方的形式，则称这个数为完全平方数。完全平方数是非负数，而一个完全平方数的项有两个。

AC代码：

int IsTheNumber(const int N)
{
     
	int n = N, x, flag[10] = {
      0 };
	double root = sqrt(n);
	if (root == (int)root)		//判断完全平方数
	{
     
		while (n)
		{
     
			x = n % 10;
			n /= 10;
			if (flag[x] == 1)
				return 1;
			else
				flag[x] = 1;
		}
		return 0;
	}
	else
		return 0;
}