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