题目
小明发现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;
}