int IsTheNumber ( const int N )
{
int n=N,a[10]={0};
int i,j,k,flag=0,mark=0;
k=sqrt(n);
if(k*k==n)//看是不是完全平方数,若是则看有无两位以上数字相同
flag=1;//若不是,则直接到最后一步,可提高运行效率
if(flag)
{
while(n>0)//提取出每一位数
{
int sign=n%10;
a[sign]++;//把每一位数放到数组中,最后看哪一个元素对应的值大就作为最后结果跟2比较
if(a[sign]>a[mark])
{
mark=sign;//mark只记录a[]元素对应的最大的值
}
n=n/10;
}
}
if(a[mark]>=2)
return 1;
else return 0;
}
pta统计某类完全平方数
最新推荐文章于 2023-04-08 10:22:01 发布