前言:内容包括:题目,代码实现,大致思路,代码解读
题目:
本题要求实现一个函数,判断任一给定整数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