第五届蓝桥杯（国赛）——拼接平方数

问题描述
小明发现 49 很有趣，首先，它是个平方数。它可以拆分为 4 和 9，拆分出来的部分也是平方数。

169 也有这个性质，我们权且称它们为：拼接平方数。

100可 拆分 1 和 00，这有点勉强，我们规定，0、00、000 等都不算平方数。

小明想：还有哪些数字是这样的呢？

你的任务出现了：找到某个区间的所有拼接平方数。

输入格式
两个正整数 a、b (a < b< 10⁶)

输出格式
若干行，每行一个正整数。表示所有的区间 [a, b] 中的拼接平方数

样例输入1
1 200

样例输出1
49
169

样例输入2
169 10000

样例输出2
169
361
1225
1444
1681
3249
4225
4900
9025

---

题解：

#include <iostream>
#include <cmath>
using namespace std;

bool judge(int n)
{
	if(n == 0) return false;
	int x = sqrt(n);
	if(x * x == n) return true;
	return false;
}

bool divide(int n)
{
	int k = 10;	
	while(n / k)
	{
		if(judge(n / k) && judge(n % k)) return true;
		k *= 10;
	}	
	return false;
}

int main()
{
	int l, r;
	cin >> l >> r;
	
	for (int i = l; i <= r; i ++)
		if(judge(i) && divide(i)) 
			cout << i << endl;
	
	return 0;
}

ps：sqrt(n) * sqrt(n) == n 这样写是错的！！！