1821 问题 B: 蓝桥杯2014年第五届真题-拼接平方数

时间限制: 1s 内存限制: 128MB 提交: 1461 解决: 674
题目描述
 小明发现49很有趣,首先,它是个平方数。它可以拆分为4和9,拆分出来的部分也是平方数。169也有这个性质,我们权且称它们为:拼接平方数。

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

    小明想:还有哪些数字是这样的呢?

    你的任务出现了:找到某个区间的所有拼接平方数。
输入
两个正整数  a b (a<b<10^6)
输出
若干行,每行一个正整数。表示所有的区间[a,b]中的拼接平方数
样例输入
1 200
样例输出
49
169
提示
零基础同学可以先学习视频课程,包含C/C++、Python、百练、蓝桥杯辅导、算法数据结构等课程,提供视频讲解以及配套习题,还有老师答疑,点击这里了解课程详情

比赛公告

2014蓝桥杯真题,请大家更加难度,大家按难度从简单->难,依次完成。本次春节期间,请大家安排好时间。