U92904 画地为佬

垚哥哥

于 2019-11-13 08:01:06 发布

阅读量635

点赞数

分类专栏： C++

本文链接：https://blog.youkuaiyun.com/yao____yi/article/details/103041708

版权

C++ 专栏收录该内容

5 篇文章

订阅专栏

本文介绍了在洛谷平台上遇到的编号为U92904的编程挑战，详细探讨了问题的背景、解题思路以及解决方案，适合编程爱好者和学习者参考。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

添加链接描述

在洛谷上做的题

    用m段相同的围墙围成正方形，考虑最优的情况；
    假设刚好用完围墙，比如田字形的，边长k个格子，
    使用了2*k*(k+1)个围墙，占有k*k个土地；实际上，
    将m/2开方后的整数就是k,因为多的不足以使k多1；
    而凑成正方形后多的围墙第一个方格要三个围墙，
    第二到k个方格要两个围墙，而k+1个又要三个围墙，
    k+1到2*k（实际上不会到2*k）又要两个围墙；所以
    就很容易了【~~不知道为什么，交上去是什么编译失败，
    代码也没保存，结果第二天再交，是对的，气死人了~~  】

#include<iostream>
#include<cstdio>
#include<cmath>
using namespace std;
int T;
long long m,n,k,ans;
int main()
{
	scanf("%d",&T);
	while(T--)
	{ 
		scanf("%lld",&m);
		if(m<4) ans=0;
		else
		{
			k=sqrt(m/2);
			n=m-2*k*(k+1);//多余的
			if(n<=2*k+1) ans=k*k+(n-1)/2;//多一行
			else ans=k*k+(n-2)/2;//
		}
		printf("%lld\n",ans);
	}
	return 0;
}