每日一题洛谷P8615 [蓝桥杯 2014 国 C] 拼接平方数c++

P8615 [蓝桥杯 2014 国 C] 拼接平方数 - 洛谷 (luogu.com.cn)

cpp 复制代码
#include<iostream>
#include<string>
#include<cmath>
using namespace std;
bool jud(int p) {
	int m = sqrt(p);
	return m * m == p;
}
void solve(int n) {
	string t = to_string(n);//int转换为string
	for (int i = 1; i < t.size(); i++) {
		string a = t.substr(0, i);//截取字符串
		string b = t.substr(i, t.size());
		int a1 = stoi(a);
		int b1 = stoi(b);
		if (a1 && b1) {
			if (jud(n) && jud(a1) && jud(b1)) {
				cout << n << endl; return;
			}
		}
	}
}
int main() {
	int a, b; cin >> a >> b;
	for (int i = a; i <= b; i++)solve(i);
	return 0;
}
相关推荐
网安墨雨7 分钟前
2025金九银十软件测试面试题(800道)
软件测试·职场和发展
源远流长jerry8 分钟前
C++、STL面试题总结(一)
c++·算法
echo_pen20 分钟前
蓝桥杯----锁存器、LED、蜂鸣器、继电器、Motor
单片机·蓝桥杯
GUIQU.1 小时前
【QT】概述
开发语言·c++·qt
John_ToDebug2 小时前
浏览器冷启动与热启动机制全解析:原理、案例与性能优化实战
c++·chrome·性能优化
啊阿狸不会拉杆3 小时前
《算法导论》第 7 章 - 快速排序
开发语言·数据结构·c++·算法·排序算法
天才测试猿3 小时前
什么是单元测试?
自动化测试·软件测试·python·测试工具·职场和发展·单元测试·测试用例
Dream it possible!4 小时前
LeetCode 面试经典 150_数组/字符串_O(1)时间插入、删除和获取随机元素(12_380_C++_中等)(哈希表)
c++·leetcode·面试·哈希表
PaperFly5 小时前
📘 C++ 中成员函数与普通函数的地址是否唯一?
c++
白白白鲤鱼5 小时前
Vue2项目—基于路由守卫实现钉钉小程序动态更新标题
服务器·前端·spring boot·后端·职场和发展·小程序·钉钉