Dotcpp  >  编程题库  >  蓝桥杯2014年第五届真题-拼接平方数
题目 1821:

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

时间限制: 2s 内存限制: 192MB 提交: 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、百练、蓝桥杯辅导、算法数据结构等课程,提供视频讲解以及配套习题,还有老师答疑,点击这里了解课程详情
标签