2021-03-13

/*特殊完全平方数

在3位整数100-999中查找如下条件的整数
这个数既是完全平方数，又有两个数字相同
如121（11的平方）、144（12的平方）等
*/

#include <stdio.h>
/*特殊完全平方数
在3位整数100-999中查找如下条件的整数
这个数既是完全平方数，又有两个数字相同
如121（11的平方）、144（12的平方）等
*/
int Square(int i,int j);
int main (int argc, char* argv[])
{
	int m,n,c;
	int g,s,b,i,j,q;
	printf("Enter low and high like (100 999)\n");
	scanf("%d %d", &m, &n);
	
	for(i = m; i < n; i++)
	{   
		g = i % 10;
		s = i / 10 % 10;
		b = i /100 % 10;
		if( g == s || s == b || g == b)
		{
			if((q = Square(i,1))!= 0)
				printf("%d = %d * %d\n", i, q, q);
		}
	}
	return 0;
}
/*
Square ：特殊完全平方数
@i ；待验证的数
@j ； 测试是否是 待验证数开根号
返回值 ：是 j
		 不是 0；
*/



int Square(int i,int j)
{
	if(j*j > i)
		return 0;
	if(j*j == i)
		return j;
	return Square(i,j+1);
}