蓝桥杯2014年第五届真题-拼接平方数(很简单的一种思路)

解题思路:

这一题是上周我学校在线测试平台出的一道题目，当时没有做出来，

在这个平台上找到了，想了一下思路，感觉还好

这里的拼接平方数是完全平方数的一种特殊情况，要求求出的数本身是完全平方数，

并且要求存在对数的一种划分，使得两部分都是完全平方数，且不为0

注意事项:

参考代码:

#include<bits/stdc++.h>
using namespace std;
int getDigit(int n) {      //求一个正整数n的位数
int num=n;
int digit=0;
while(num) {
digit++;
num/=10;
}
return digit;
}
int is_pownum(int n) {     //判断正整数n是否是完全平方数
int temp;
temp=sqrt(n);
if(temp*temp==n)
return 1;
else
return 0;
}
int main() {
int a,b;
int i,j,k;
int n,n1,n2,suc;       //n1.n2-数n的两部分 n-拼接后的数 suc-拼接平方数判断标记
scanf("%d %d",&a,&b);
for(i=a; i<=b; i++) {
if(!is_pownum(i))  //如果区间[a,b]内的某个数i不是完全平方数，直接返回，不再判断
continue;
suc=0;             //是完全平方数，置标记suc=0
for(j=1; j<getDigit(i); j++) { //求n1与n2
n=i;
n1=0,n2=0;
for(k=1; k<=j; k++) {   //n1最少1位，最多getDigit(i)位，并且要含上可能出现的0
n1+=((n%10)*pow(10,k-1));
n/=10;
}
n2=(i-n1)/pow(10,j);    //n2=n1未包含的数位对应的数字
if(is_pownum(n1) && is_pownum(n2) && n1!=0 && n2!=0) { //n1 n2均为完全平方数且均不为0（排除0 00 000等情况）
suc=1;              //置标记suc=1，说明找到符合条件的拼接平方数，并退出所有循环
break;
}
}
if(suc)
printf("%d\n",i);
}
return 0;
}