题目

解析

首先先将数据范围内的平方数标记，【因为题目中说道“首先它是个平方数”】

然后，巧妙的来了，睁大眼睛瞧好了！运用to_string()将整数i转换为字符，这就有人要问了，为什么要转换呢？不转换行不行呀？当然可以，但是我这个肯定更巧妙，你学不学嘛！

转换为string类型为了好拆数据【用substr】，自带的函数用着不香吗，拆完再转回int【用stoi】接着判断平方就好了，如果都被标记了，那就输出结束循环。

介绍一下这三个函数：

1、to_string（）：

顾名思义，作用是方便将数字以文本形式处理，例如拼接、分割或输出。

2、stoi（）：

【这个与to_string相反】全称是 string to integer（字符串转整数）
注意：
1）字符串必须表示有效数字，（例如：“12a3”，stoi 会抛出异常）

2）前导零问题：有前导零（比如 “009”），stoi 会直接转换成 9（忽略前导零）。

3、substr（）：

作用是从一个字符串中截取一部分字符，生成一个新的子字符串。
常用的2种方式：
1）substr(起始位置)：截取从起始位置开始到字符串末尾的所有字符。即[i,-1]
2）substr(起始位置, 截取长度)：从 起始位置 开始，截取指定长度的字符。即[i,j)左闭右开的

代码

#include <iostream>
#include <vector>
#include <string>
#include <algorithm>
#include <math.h>
#include <queue>#include <cctype>
using namespace std;
int a, b;
int f[1000010];
int main() {cin >> a >> b;for (int i = 1; i <= 1000; i++)f[i * i] = 1;for (int i = a; i <= b; i++) {if (f[i]) {string s = to_string(i);for (int j = 1; j < s.size(); j++) {string s1 = s.substr(0, j);string s2 = s.substr(j);if (f[stoi(s1)] && f[stoi(s2)]) {cout << i << endl;break;}}}}return 0;
}