[PTA刷题笔记]6-7 统计某类完全平方数 (20分)

题目来源:PTA程序设计类实验辅助教学平台

https://pintia.cn/problem-sets/14/problems/739

作者水平有限 T T

int IsTheNumber ( const int N )
{    
	int p = N;    
	int num [10] = {0};    
	int n = sqrt(N);
	//这里是对平方数的判定,如果开方之后的乘积不变,那么就说明可以开方
	//否则根据int类型,会对开方结果进行取整,导致和预期不符合.    
	if(n * n == N)    
	{       //这里的代码是用来判断某个数字是否出现两次 
		while(p != 0)        
		{   //这个十分有意思，利用了散列表的思维模式。            						
		    num[p%10]++;            
		    p = p / 10;
		    //每次对10取余,这样就能够得到最后一位的数字,将数组中
		    //对应这个数字的位置进行加1,从而达到记录数字出现次数
		    //的目的        
		}        
		for(int i = 0; i < 10; i++)        
		{            
			if(num[i] > 1) return 1;
			//前面已经判断过平方和是否满足题意
			//这里只需要再判断是否有一个数字出现的次数
			//大于两次即可.        
		}        
		return 0;    
	}    
	else return 0;
}

[小结]

我第一想法是如何判断平方数中是否有两位相同.如果采用循环解决这道题会十分复杂.这个解法的巧妙之处在于直接建立了一个[0-9]的数组,通过保存每次对10取余运算之后的结果来记录每个数字出现的次数.这个思路和散列的思想比较类似,通过计算下标来存储特定的元素.