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

#include"bits/stdc++.h"
using namespace std;
int f(int n)
{
	int i = 1;
	while (n != 0)
	{
		n = n / 10;
		i = i * 10;
	}
	i = i / 10;
	return i;
}
void dfs(int n, int num)
{
	if (num == 1)	return;
	int x = n / num;
	int y = n % num;
	int fx = sqrt(x), fy = sqrt(y);
	if (fx*fx == x && fy*fy == y && x != 0 && y != 0)
	{
		printf("%d\n", n);
		return;
	}
	else
		dfs(n, num / 10);
}
int main()
{
	int m, n;
	cin >> m >> n;
	for (int i = m; i <= n; i++)
	{
		int fx = sqrt(i);
		if (fx*fx == i)
		{
			int num = f(i);
			dfs(i, num);
		}
	}
	return 0;
}