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

解题思路:

注意事项:

参考代码:

#include<bits/stdc++.h>
using namespace std;
int f(int a)
{
	if(a==(int)sqrt(a)*(int)sqrt(a)) return 1;
	return 0;
}

void dfs(int n,int s)
{	
	int x=n%s;
	int y=n/s;
	if(y<1||x>=n)
	{
		return ;	
	}
	if(f(x)&&f(y)&&x!=0&&y!=0)
	{
	
		cout<<n<<endl;
		return ;
	}
	else ;
		dfs(n,s*10);
	
}
int main()
{
	int a,b;
	cin>>a>>b;
	for(int i=a;i<=b;i++)
	{
		if(f(i))
			dfs(i,10);
	}
	 return 0;
 }