统计某类完全平方数(C语言实现)
问题简述:
本题要求实现一个函数,判断任一给定整数N是否满足条件:它是完全平方数,又至少有两位数字相同,如144、676等。
函数接口:
//其中N是用户传入的参数。如果N满足条件,则该函数必须返回1,否则返回0。
int IsTheNumber ( const int N );
输入样例:
105 500
输出样例:
cnt = 6
解题思路:
-
首先要了解到什么是完全平方数并用C如何来实现?
若一个数能表示成某个整数的平方的形式,则称这个数为完全平方数。
此时我们会想到c函数库中的sqrt()函数,函数原型是:double sqrt(double x)
,由于是双精度类型的函数,写入参数除了完全平方数以外,其他必返回小数部分不为0的浮点型,再经强制类型转化必会损失精度,所以先对N进行先开方再平方,筛选出一定范围内的完全平方数。 -
如何让一个整数满足至少有两位数相同?
我们可以先将这个整数的每一位都存放在数组中(因为整数有可能是3位、4位或更多位,所以可以定义1个长度为10的整型数组,并初始化全为0int arr[10] = {0};
),并用变量记录该整数的位数。问题就转化为在一个数组中,是否存在至少有两个数相同。因此可以使用双层循环来判断,循环遍历的初始值以及条件。
双层循环代码块:
//i表示该整数的位数,即数组元素的有效个数
for(m=0; m<i-1; m++) //注:m的取值范围小于i-1,若m去到i-1,则n可以取到i,造成数组下标越界异常
{
f = arr[m]; //f表示当前要检查的目标
for(n=1+m; n<i; n++)
{
if(f == arr[n]) //如果数组中存在相同的元素,则返回1
{
flag = 0;
return 1;
}
}
}
接口实现:
int IsTheNumber ( const int N )
{
int arr[10] = {0}; //把N的各个数字存放在数组
int i=0,temp = N,f,flag = 1,m,n;
int x = (int)sqrt(N);
while(temp)
{
arr[i] = temp%10;
i++; //i统计N的位数
temp /= 10;
}
if(x * x == N) //说明是一个完全平方数
{
//i表示该整数的位数,即数组元素的有效个数
for(m=0; m<i-1; m++) //注:m的取值范围小于i-1,若m去到i-1,则n可以取到i,造成数组下标越界异常
{
f = arr[m]; //f表示当前要检查的目标
for(n=1+m; n<i; n++)
{
if(f == arr[n]) //如果数组中存在相同的元素,则返回1
{
flag = 0;
return 1;
}
}
}
if(flag == 1)
return 0;
}
return 0;
}
源程序:
#include <stdio.h>
#include <math.h>
int IsTheNumber ( const int N );
int main()
{
int n1, n2, i, cnt;
printf("请输入测试范围:\n");
scanf("%d %d", &n1, &n2);
cnt = 0;
for ( i=n1; i<=n2; i++ ) {
if ( IsTheNumber(i) )
cnt++;
}
printf("cnt = %d\n", cnt);
return 0;
}
int IsTheNumber ( const int N )
{
int arr[10] = {0}; //把N的各个数字存放在数组
int i=0,temp = N,f,flag = 1,m,n;
int x = (int)sqrt(N);
while(temp)
{
arr[i] = temp%10;
i++; //i统计N的位数
temp /= 10;
}
if(x * x == N) //说明是一个完全平方数
{
//i表示该整数的位数,即数组元素的有效个数
for(m=0; m<i-1; m++) //注:m的取值范围小于i-1,若m去到i-1,则n可以取到i,造成数组下标越界异常
{
f = arr[m]; //f表示当前要检查的目标
for(n=1+m; n<i; n++)
{
if(f == arr[n]) //如果数组中存在相同的元素,则返回1
{
flag = 0;
return 1;
}
}
}
if(flag == 1)
return 0;
}
return 0;
}