P8615 [蓝桥杯 2014 国 C] 拼接平方数--substr、to_string、stoi

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;
}
相关推荐
爱装代码的小瓶子1 小时前
数据结构之队列(C语言)
c语言·开发语言·数据结构
爱喝矿泉水的猛男2 小时前
非定长滑动窗口(持续更新)
算法·leetcode·职场和发展
YuTaoShao2 小时前
【LeetCode 热题 100】131. 分割回文串——回溯
java·算法·leetcode·深度优先
YouQian7723 小时前
Traffic Lights set的使用
算法
快乐飒男3 小时前
哈希表(c语言)
c语言·哈希算法·散列表
go54631584654 小时前
基于深度学习的食管癌右喉返神经旁淋巴结预测系统研究
图像处理·人工智能·深度学习·神经网络·算法
QQ_4376643144 小时前
C++11 右值引用 Lambda 表达式
java·开发语言·c++
aramae4 小时前
大话数据结构之<队列>
c语言·开发语言·数据结构·算法
大锦终5 小时前
【算法】前缀和经典例题
算法·leetcode
想变成树袋熊5 小时前
【自用】NLP算法面经(6)
人工智能·算法·自然语言处理