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

解题思路:
                使用map容器保存平方数，然后拆分数字，判断是否为平方数。

                例如1681，，我们只需要判断数字是否能拆成两个平方数。

                1 and 681  不为平方数   

                16 and 81 均为平方数  成立 

                又例如1444

                1 and 444不成立

                14 and  44 不成立

                 144  and  4 成立 
注意事项:
        
参考代码:

#include <map>
#include <iostream>
#include <cstdio>
using namespace std;
map <long long, bool>squ;
bool check(int n) {
	int k = 10;
	while(n/k){
		if (squ[n/k] && squ[n%k]) //拆
			return 1;
		k *= 10;
	}
	return 0;
}
int main() {
	int n, m;
	cin >> n >> m;
	for (int i = 1; i <= 1010; i++)    //保存平方数
		squ[i*i] = 1;
	for (int i = n; i <= m; i++) {
		if (squ[i] && check(i))        //检测
			cout << i << endl;
	}
	return 0;
}