> 文章列表 > PTA 统计某类完全平方数(详解)

PTA 统计某类完全平方数(详解)

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