算法竞赛入门第二章2-2

//7744  判断n是否为完全平方数

//1：先开平方，然后看他是否为整数，用一个int变量存储sqrt四舍五入，再平方，判断是否相等  在这要用到floor函数  即向下取整函数<pre class="cpp" name="code">#include<stdio.h>
#include<math.h>
int main()
{
	int a,b;
	for(a=0;a<=9;a++)
		for(b=0;b<=9;b++)
		{int n=a*1100+b*11;
		int m=floor(sqrt(n)+0.5);
		if(m*m==n) printf("%d",n);
		}
		return 0;
}

//方法2：枚举平方根x，避免开平方操作

<pre class="cpp" name="code">#include<stdio.h>
#include<math.h>
int main()
{
	int x;
	for(x=1;;x++)
	{
		int n=x*x;
		if(n<1000) continue;
		if(n>9999) break;
		int hi=n/100;
	    int lo=n%100;
		if(hi/10==hi%10&&lo/10==lo%10)
			printf("%d",n);}
		return 0;
}