PAT基础编程题目集

解题思路：这道题首先判定完全平方数，这很好判断，但是有要求有两位数字相同，所以需要逐个取出各个位置的数字，使用标志数组标记每种数字出现的个数，最后利用循环判断标记数组是否有元素值大于等于2，即代表至少有两个数字相同

int IsTheNumber ( const int N )
{
    int n = N;
    int m = sqrt(N);//开平方
    int a;
    int flag[10] = {0};//标志数组
    
    if(m * m == N)
    {
        //计算该数的所有位数
        while(n != 0)
        {
            a = n % 10;//取出个位数0~9
            flag[a]++;
            n = n/10;
        }
        
        for(int i = 0; i <= 9; i++)
        {
            if(flag[i] >= 2)
            {
                return 1;
             }
         }
    }
    
    return 0;
}