统计某类完全平方数（C语言）

统计某类完全平方数（C语言实现）

问题简述：

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

函数接口：

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

输入样例：

105 500

输出样例：

cnt = 6

解题思路：

• 首先要了解到什么是完全平方数并用C如何来实现？
  若一个数能表示成某个整数的平方的形式，则称这个数为完全平方数。
  此时我们会想到c函数库中的sqrt()函数，函数原型是：double sqrt(double x),由于是双精度类型的函数，写入参数除了完全平方数以外，其他必返回小数部分不为0的浮点型，再经强制类型转化必会损失精度，所以先对N进行先开方再平方，筛选出一定范围内的完全平方数。

• 如何让一个整数满足至少有两位数相同？
  我们可以先将这个整数的每一位都存放在数组中（因为整数有可能是3位、4位或更多位，所以可以定义1个长度为10的整型数组，并初始化全为0int arr[10] = {0};），并用变量记录该整数的位数。问题就转化为在一个数组中，是否存在至少有两个数相同。因此可以使用双层循环来判断，循环遍历的初始值以及条件。
  双层循环代码块：

//i表示该整数的位数，即数组元素的有效个数
for(m=0; m<i-1; m++) //注：m的取值范围小于i-1，若m去到i-1，则n可以取到i，造成数组下标越界异常
{
	f = arr[m]; //f表示当前要检查的目标
	for(n=1+m; n<i; n++)
	{
		if(f == arr[n]) //如果数组中存在相同的元素，则返回1
		{
			flag = 0;
			return 1;
		}
	}
}

接口实现：

int IsTheNumber ( const int N )
{
	int arr[10] = {0}; //把N的各个数字存放在数组
	int i=0,temp = N,f,flag = 1,m,n;
	int x = (int)sqrt(N);
	while(temp)
	{
		arr[i] = temp%10;
		i++;              //i统计N的位数
		temp /= 10;
	}
	if(x * x == N) //说明是一个完全平方数
	{
		//i表示该整数的位数，即数组元素的有效个数
		for(m=0; m<i-1; m++) //注：m的取值范围小于i-1，若m去到i-1，则n可以取到i，造成数组下标越界异常
		{
			f = arr[m]; //f表示当前要检查的目标
			for(n=1+m; n<i; n++)
			{
				if(f == arr[n]) //如果数组中存在相同的元素，则返回1
				{
					flag = 0;
					return 1;
				}
			}
		}
		if(flag == 1)
			return 0;
	}
	return 0;
}

源程序：

#include <stdio.h>
#include <math.h>

int IsTheNumber ( const int N );

int main()
{
    int n1, n2, i, cnt;
	printf("请输入测试范围：\n");
    scanf("%d %d", &n1, &n2);
    cnt = 0;
    for ( i=n1; i<=n2; i++ ) {
        if ( IsTheNumber(i) )
            cnt++;
    }
    printf("cnt = %d\n", cnt);
    return 0;
}

int IsTheNumber ( const int N )
{
	int arr[10] = {0}; //把N的各个数字存放在数组
	int i=0,temp = N,f,flag = 1,m,n;
	int x = (int)sqrt(N);
	while(temp)
	{
		arr[i] = temp%10;
		i++;              //i统计N的位数
		temp /= 10;
	}
	if(x * x == N) //说明是一个完全平方数
	{
		//i表示该整数的位数，即数组元素的有效个数
		for(m=0; m<i-1; m++) //注：m的取值范围小于i-1，若m去到i-1，则n可以取到i，造成数组下标越界异常
		{
			f = arr[m]; //f表示当前要检查的目标
			for(n=1+m; n<i; n++)
			{
				if(f == arr[n]) //如果数组中存在相同的元素，则返回1
				{
					flag = 0;
					return 1;
				}
			}
		}
		if(flag == 1)
			return 0;
	}
	return 0;
}

测试：