蓝桥杯2014年第五届真题-拼接平方数 （C++代码）简单通解

解题思路:

注意事项:

参考代码:

//1.先求所有平方数，缩小范围

//2.只能拆分成左边数字和右边数字，通过求商和求余获得

#include<iostream>

#include<cmath>

using namespace std;

bool fun(int a)

{

    int temp = (int)sqrt(a)*(int)sqrt(a);

    if(temp == a)return true;

    else return false;

}

int main()

{

    int a,b;

    cin>>a>>b;

    //先求平方数，缩小范围

    int min = ceil(sqrt(a));

    int max = floor(sqrt(b));

    for(int i=min;i<=max;i++)

    {

        int temp =i*i;

        for(int j=1;temp/(int)pow(10,j)>0;j++)

        {

            if(temp%(int)pow(10,j)==0)continue;

            //求商－－得出左边的数，求余－－得出右边的数

            if(fun(temp/(int)pow(10,j))&&fun(temp%(int)pow(10,j)))

            {

                cout<<i*i<<endl;

                break;

            }

        }

    }

    return 0;

}