6-7 统计某类完全平方数 （20 分)

版权声明：SupremeBeast3_ https://blog.csdn.net/weixin_43359312/article/details/89056707

6-7 统计某类完全平方数 （20 分)

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

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

裁判测试程序样例：

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

输入样例：
105 500
输出样例：
cnt = 6

AC代码

int IsTheNumber(const int N) {
	int n = N;
	int i = 0, j, ret = 0, cnt = 0;
	int s[100];
	if ((int)sqrt(n) == sqrt(n)) {
		do {
			s[i++] = n % 10;
			cnt++;
		} while ((n /= 10) > 0);
		for (i = 0; i < cnt - 1; i++) {
			for (j = i + 1; j < cnt; j++)
				if (s[i] == s[j]) { ret = 1; break; }
			if (ret) break;
		}
	}
	return ret;
}