PTA 统计某类完全平方数（详解）

前言：内容包括：题目，代码实现，大致思路，代码解读

题目：

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

函数接口定义：

int IsTheNumber ( const int N );

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

代码实现：

 int IsTheNumber ( const int N )
 {
     int k = sqrt(N);
     if(k*k==N)
     {
         int arr[10] = {0};
         int n = N;
         while(n)
         {
             arr[n%10] ++;
             n/=10;
         }
         
         int i = 0;
         for(i=0;i<10;i++)
         {
             if(arr[i]>1)
             {
                 return 1;
             }
         }
     }
     
    return 0;
 }

大致思路：

1 判断一个数是否为完全平方数：

   使用开平方函数sqrt

2 不是完全平方数，返回0

   是完全平方数，判断是否至少有两位数字相同：

a 将此数的每一位都拆解开，以它每一位上的数字作为下标，其对应的空间中的值+1（这个数出现一次，对应空间中的值+1）

b 遍历数组，若是由元素>1(至少是2）则说明至少有两位数字相同

代码解读：

part 1

         int arr[10] = {0};//一个用于统计当前判断的数字的每一位上的数字出现的次数
         int n = N;//由于N被const修饰，所以N本身是不能被修改的，n和N的值一样，但是n可以被修改
         while(n)//得到判断数字的每一位
         {
             arr[n%10] ++;//统计某一个数字出现的次数
             n/=10;//去掉最后一位
         }

  part 2

         int i = 0;
         for(i=0;i<10;i++)
         {
             if(arr[i]>1)
             {
                 return 1;
             }
         }

遍历整个数组，看是否有个数字至少出现了两次，是则返回1