PTA基础编程题目集6-7 统计某类完全平方数C语言

PTA 基础编程题目集 6-7 统计某类完全平方数 C语言

本题要求实现一个函数，判断任一给定整数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

int IsTheNumber(const int N) { int x; double a; int n = N; int b[10] = {0}; a = sqrt(n); if (a==(int)a) { while (n) { x = n % 10; n /= 10; if (b[x]==1) { return 1; } else { b[x] = 1; } }return 0; } return 0; }