U92904 画地为佬

添加链接描述

在洛谷上做的题

    用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;
}