PTA习题解答 基础编程题目集 6-7 统计某类完全平方数

题目：

本题要求实现一个函数，判断任一给定整数N是否满足条件：它是完全平方数，又至少有两位数字相同，如144、676等。
函数接口定义：

int IsTheNumber ( const int N );

其中N是用户传入的参数。如果N满足条件，则该函数必须返回1，否则返回0。

题目给出的部分：

#include <stdio.h>
#include <math.h>

int IsTheNumber ( const int N );

int main()
{
    int n1, n2, i, cnt;
	
    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 n = N;//因为传入的形参N是静态的，不可修改 
	int a[100]={0};
	int value = sqrt(N);
	if(value*value == N)//是完全平方数
	{
		int d;
		while(n) 
		{
			d = n%10;//取余 
			n = n/10;//取余 
			a[d]++;
			if(a[d]>=2)//至少有两位数字相同 
				return 1;
		}
	} 
	return 0;
}

实验心得：

这题有点点难度，在于对“完全平方数”和“至少有两位数字相同”这两个条件的判断。

1.完全平方数的判断

对于给定的数n,判断其是否为完全平方数的方法：

#include<math.h>
int value = sqrt(n);
if(value*value == n)//是完全平方数
	return 1;
else return 0; 

2.至少有两位数字相同

这里解决的思想就是：把所给数字的每一位都存到事先开辟好的的数组a[d]中，下标即为该位数字m，a[d]++，然后判断a[d]>=2，如果成立，则至少有两位数字相同。
注意：这里要注意辨析"/“和”%"的区别：

/	%
如果是两整数相除，只取整数部分，没有四舍五入；如果运算量中有一个为实型，结果为双精度实型。	取模运算，即取除法的余数。
3/5=0；14/3=4；5/2.0=2.5	5%2=1;1%2=1

判断所给数字n是否至少有两位数字相同的方法：

int a[100]={0};
while(n)
{
	int d = 0;
	d = n%10;//取模，最后一位数
	a[d]++;
	n = n/10;
	if(a[d]>=2)
		return 1;
}