6-7 统计某类完全平方数 (20分) 带注释

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

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

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;
}

/* 你的代码将被嵌在这里 */
int IsTheNumber ( const int N ){
	int u=(int) sqrt(N);
//首先使用强制类型转换 得到n平方根的整数部分 
	int a[10];
//数组a存放 N的各个位数的数量 
	int i;
	for (i = 0;i < 10;i++) a[i]=0;
//赋初始值 
	if (u*u == N){
//本题要求有重复数字的平方数
//先筛入平方数 
		int n=N;
		while (n){
//本个循环得到各个位数的数字个数 
			int g=n%10;
			a[g]++;
			if (a[g] == 2) 	return 1;
//某个数字出现二次 就是有重复数字 可以结束了 
			n/=10;
		}
	}
	return 0;
}