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

int IsTheNumber ( const int N ){
    int n = N ,k = sqrt(N);
    int a[10]= {0};
    while( n!= 0 ){         //对每一位循环判断 , 注意:判断的样例中可能有四位数或五位数
         int temp = n%10;  
         if( (k * k == N) && a[temp] == 1){
            return 1 ;
         } else {
           a[temp] = 1 ;   // hash处理
         }
         n = n / 10 ;
    }
    return 0;
}

 

你可能感兴趣的:(PTA,基本编程题)