P8615 [蓝桥杯 2014 国 C] 拼接平方数--substr、to_string、stoi
题目
解析
首先先将数据范围内的平方数标记，【因为题目中说道"首先它是个平方数"】
然后，巧妙的来了，睁大眼睛瞧好了！运用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)左闭右开的
代码
cpp
#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;
}