题目 1821: 拼接平方数

题目

小明发现49很有趣，首先，它是个平方数。它可以拆分为4和9，拆分出来的部分也是平方数。169也有这个性质，我们权且称它们为：拼接平方数。

100可拆分1 00，这有点勉强，我们规定，0 00 000 等都不算平方数。
小明想：还有哪些数字是这样的呢？
你的任务出现了：找到某个区间的所有拼接平方数。

输入
两个正整数 a b (a<b<10^6)

输出
若干行，每行一个正整数。表示所有的区间[a,b]中的拼接平方数

样例输入

1 200

样例输出

49
169

解题思路

根据本题的题意，拼接平方数需要满足两个条件，首先是数字本身是平方数，其次是该数字可以拆分为两个平方数（拆分是从中间任意两个数之间“切”为两个数，且任意一个数都不可以为0）。按照此思路，遍历 [a,b] 查找完全平方数即可。

易错点

判断平方数时，应当先把sqrt返回值duble存入int类型变量t，如果t*t完全等于n，则n为平方数。而不可以直接以sqrt(n)*sqrt(n)==n判断，因为double类型的精度，会使得该等式常常成立。

代码

#include<stdio.h>
#include<math.h>
int apart(int a){
    int i,j,t=a,num=0;
    int b[1000];
    int n1=0,n2=0;
    int t1,t2;
    while (t!=0){
        b[num++] = t%10;
        t/=10;
    }
    for (i=1;i<=(num-1);i++)
    {
        n1 = 0;
        n2 = 0;
        for (j=0;j<i;j++)
            n1+=b[j]*pow(10,j);
        for (j=i;j<num;j++)
            n2+=b[j]*pow(10,j-i);
        t1 = sqrt(n1);
        t2 = sqrt(n2);
        if (n1!=0 && n2!=0 && t1*t1==n1 && t2*t2==n2)
            return 1;
        else
            continue;
    }
    return 0;
}

int main()
{
	int i,a,b,t;
	scanf("%d %d",&a,&b);//a<b<10^6
	for (i=a;i<=b;i++)
	{
	    t = sqrt(i);
	    if (t*t==i && apart(i)==1)//数本身是平方数
	        printf("%d\n",i);
	}
	return 0;
}