2015年中南大学复试-防水堤坝

最新推荐文章于 2021-02-08 18:02:42 发布

Datura0822

最新推荐文章于 2021-02-08 18:02:42 发布

阅读量415

点赞数

分类专栏：中南大学复试机试题解

本文链接：https://blog.csdn.net/Datura0822/article/details/88956950

版权

中南大学复试机试题解专栏收录该内容

27 篇文章 4 订阅

订阅专栏

2015年中南大学复试机试题解

防水堤坝

题目来源: http://www.pipioj.online/problem.php?id=1013.
题目描述
在太平洋的一个小岛上，岛民想要建立一个环岛的堤坝，我们可以将小岛简化为一个二维平面，你需要使用K条边（这些边要么是水平或者垂直长度为1的边，要么是45度倾斜的长度为sqrt(2)的边）围成一个多边形，多边形的顶点必须位于整点，然后要让围成的多边形面积最大，你需要求出最大面积是多少。
输入
输入包含多个测试实例，每组实例给出一个数K。（3<=K<=2,000,000,000）
输出
每一行对应一个要求的答案。（—保留一位小数）
样例输入
3
4
5
6
样例输出
0.5
2.0
2.5
4.0

#include<cstdio>
#include<cstring>
#include<string>
#include<iostream>
#include<algorithm>
using namespace std;

int main()
{
    long long n;
    while(scanf("%lld",&n)!=EOF){
        long long ans=0,x,y;
        x=n/4;
        y=n%4;
        if(y<2) ans+=x*x*4;
        else ans+=x*(x+1)*4;
        if(y==1) ans+=x*2-1;
        else if(y==3) ans+=x*2+1;
        if(ans&1)
        	printf("%lld.5\n",ans/2);
        else
        	printf("%lld.0\n",ans/2);
    }
    return 0;
}