雷劈数,定义为:将正整数n的左边和右边(如3055拆分成30和55)相乘结果为n
最小的雷劈数:81
问题:找到1000000以内的所有雷劈数
思路:雷劈数既然能为两个数相乘,说明它肯定是完全平方数,所以从平方根列起。、
#include<bits/stdc++.h>
using namespace std;
const int n=100000000;
bool lp(int n){
int w=0,t=n;
while(t){//算出位数
w++;
t/=10;
}
int p=1;
for(int i=1;i<=(w+1)/2;i++){//算出左右
p*=10;
}
int l=n%p,r=n/p;
if(pow(l+r,2)==n){
return 1;
}
else{
return 0;
}
}
int main()
{
for(int i=1;i<=sqrt(n);i++){
if(lp(pow(i,2))==1){
cout<<pow(i,2)<<"\n";
}
}
return 0;
}