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;
}
相关推荐
爱编程的鱼12 分钟前
C# 结构(Struct)
开发语言·人工智能·算法·c#
啊我不会诶20 分钟前
CF每日4题
算法
uhakadotcom37 分钟前
人工智能如何改变医疗行业:简单易懂的基础介绍与实用案例
算法·面试·github
你好,奋斗者!1 小时前
#define STEUER_A_H {PWM_A_ON}
c语言
吴_知遇1 小时前
【华为OD机试真题】428、连续字母长度 | 机试真题+思路参考+代码解析(E卷)(C++)
开发语言·c++·华为od
LaoWaiHang2 小时前
MFC案例:使用键盘按键放大、缩小窗口图像的实验
c++·mfc
山北雨夜漫步2 小时前
机器学习 Day14 XGboost(极端梯度提升树)算法
人工智能·算法·机器学习
到底怎么取名字不会重复2 小时前
Day10——LeetCode15&560
c++·算法·leetcode·哈希算法·散列表
chuxinweihui2 小时前
数据结构——二叉树,堆
c语言·开发语言·数据结构·学习·算法·链表
周而复始 否极泰来3 小时前
深入浅出学会函数(上)
c语言·学习