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

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

函数接口定义:
int IsTheNumber ( const int N );

其中N是用户传入的参数。如果N满足条件,则该函数必须返回1,否则返回0。
输入样例:
105 500

输出样例:
cnt = 6

int IsTheNumber(const int N)
{
     
    int a,p,i,k=0;
    a = N;
    int test[10] = {
     0};//判断数字出现几次的数组置零
    p = (int)sqrt(a);
    if (p * p == N)
    {
     
        while (a > 0)//0~9出现几次
        {
     
            test[a%10]++;;
            a = a / 10;
        }
        for (i = 0; i <= 9; i++)//判断是否重复出现数字
        {
     
            if (test[i] >= 2)
            {
     
                k++;
            }
        }
        if (k >= 1)
            return 1;
        else
            return 0;
    }
    else
        return 0;
}

你可能感兴趣的:(PTA)