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;
}
相关推荐
算AI8 小时前
人工智能+牙科:临床应用中的几个问题
人工智能·算法
懒羊羊大王&9 小时前
模版进阶(沉淀中)
c++
似水এ᭄往昔9 小时前
【C语言】文件操作
c语言·开发语言
owde9 小时前
顺序容器 -list双向链表
数据结构·c++·链表·list
GalaxyPokemon9 小时前
Muduo网络库实现 [九] - EventLoopThread模块
linux·服务器·c++
W_chuanqi10 小时前
安装 Microsoft Visual C++ Build Tools
开发语言·c++·microsoft
hyshhhh10 小时前
【算法岗面试题】深度学习中如何防止过拟合?
网络·人工智能·深度学习·神经网络·算法·计算机视觉
蒙奇D索大10 小时前
【数据结构】第六章启航:图论入门——从零掌握有向图、无向图与简单图
c语言·数据结构·考研·改行学it
tadus_zeng10 小时前
Windows C++ 排查死锁
c++·windows
EverestVIP10 小时前
VS中动态库(外部库)导出与使用
开发语言·c++·windows