第十五届蓝桥杯 2024 C/C++组 拼正方形

目录

题目:

题目描述:

题目链接:

思路:

思路详解:

易错点:

代码:

代码详解:


题目:

题目描述:

题目链接:

P10898 蓝桥杯 2024 省 C 拼正方形 - 洛谷

拼正方形 - 蓝桥云课

思路:

思路详解:

其实这题就是一道数学题,先用2x2的方块拼尽可能大的正方形,再用1x1的方块来补看能不能加边长,题目不难但是还是有易错点的

易错点:

代码:

代码详解:

复制代码
#include<bits/stdc++.h> //数学题:先用2x2的方块拼尽可能大的正方形,再用1x1的方块来补看能不能加边长 
using namespace std; //这里还有易错点:边长x的正方形,围半圈1x1的方块就边长加1了,即围x*2+1块 
                     //易错:认为在边长x的正方形整个外面围一圈,实际上在外面整个围一圈是边长加2 
int main()
{
//	int a=sqrt(7385137888721);   a=2717561,想要拼成一个正方形,需要的2x2的方块数必须是完全平方数
//	int b=a*2;                   b=5435122,每个方块边长为2,所以拼成大正方形的边长是5435122 
//	cout<<a<<endl;
//	cout<<b<<endl;
//	int c=b*2+1;
//	cout<<c<<endl;               c=10870245表示的是围半圈使边长加1需要的1x1方块,实际只有10470245
	printf("5435122"); //所以给的1x1还不都让边长加1,答案就是5435122 
	return 0;
}
相关推荐
间歇性努力持续性发呆的野生快乐选手1 小时前
栈的性质(进栈,出栈,访问)
数据结构·c++
旖旎夜光1 小时前
LeetCode 904:水果成篮(滑动窗口) —— 题解
数据结构·c++·算法·leetcode·滑动窗口
乐观勇敢坚强的老彭3 小时前
C++ 竞赛常用算法模板速查表
开发语言·c++·算法
我变成萤火虫3 小时前
河南萌新联赛2026第(三)场:郑州轻工业大学
数据结构·c++·算法·贪心算法·stl·深度优先·哈希算法
Herbert_hwt4 小时前
【C语言基础】常量、选择结构与运算符全解析
c语言·开发语言·算法
buhuizhiyuci4 小时前
【Linux 篇】数字世界的水流蓄水池 —— IO 缓冲区机制深度实战解析
linux·运维·服务器·c++
liulilittle4 小时前
LLM 推理引擎与内核系统工程原理
c++·ai·llm·内存·memory·core·kernel
啦啦啦啦啦zzzz4 小时前
moduo网络库 Acceptor TcpConnection
服务器·网络·c++·reactor·网络库
键盘会跳舞4 小时前
C++:右值引用与移动语义源码级深度拆解——现代C++性能优化的语言基石
c++·右值引用·移动语义
码匠许师傅4 小时前
【C++ 面试真题】聊聊 C++ 的虚函数和多态
java·c++·面试