第十五届蓝桥杯 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;
}
相关推荐
智闲电子设计18 分钟前
RS485 总线实战:终端电阻、差分信号、半双工方向控制,工程里最容易翻车的几处
c语言·stm32·单片机·嵌入式硬件
上官唐云24 分钟前
2024届本科 | C++ Linux服务端开发求职:从嵌入式到底层服务端的技术之路(附开源项目+简历)
linux·c++·开源·求职招聘
luj_17681 小时前
罚球线右移破防新策略
c语言·开发语言·网络·经验分享·算法
legendary_1631 小时前
PD‑SINK芯片在无协议后端负载中的工程应用
c语言·开发语言·人工智能·智能手机·计算机外设
蒸蒸yyyyzwd1 小时前
面经学习笔记
c++·面试·八股
影视飓风TIM2 小时前
C++11 新特性:Lambda表达式、std::function与std::bind
开发语言·c++
AI+程序员在路上2 小时前
Rv1126b与手机(SPP蓝牙串口APP)蓝牙通信流程
linux·c语言·智能手机
欧特克_Glodon2 小时前
OpenCV计算机视觉开发入门与实践<三十六>:机器学习概述
c++·opencv·机器学习·计算机视觉
小七在进步2 小时前
C++入门(3)
android·java·c++
码匠许师傅2 小时前
【设计模式精讲】27.模板方法模式(Template Method)
c++·设计模式·uml·模板方法模式