国产探花免费观看_亚洲丰满少妇自慰呻吟_97日韩有码在线_资源在线日韩欧美_一区二区精品毛片,辰东完美世界有声小说,欢乐颂第一季,yy玄幻小说排行榜完本

首頁 > 學院 > 開發設計 > 正文

防水堤壩(較難題:找規律)

2019-11-10 17:18:33
字體:
來源:轉載
供稿:網友

PRoblem Link:http://139.129.36.234/problem.php?id=1200

1200: 防水堤壩

時間限制: 1 Sec  內存限制: 128 MB提交: 6  解決: 3[提交][狀態][討論版]

題目描述

在太平洋的一個小島上,島民想要建立一個環島的堤壩,我們可以將小島簡化為一個二維平面,你需要使用K條邊(這些邊要么是水平或者垂直長度為1的邊,要么是45度傾斜的長度為sqrt(2)的邊)圍成一個多邊形,多邊形的頂點必須位于整點,然后要讓圍成的多邊形面積最大,你需要求出最大面積是多少。

輸入

輸入包含多個測試實例,每組實例給出一個數K。(3<=K<=2,000,000,000)

輸出

每一行對應一個要求的答案。(—保留一位小數)

樣例輸入

3456

樣例輸出

0.52.02.54.0

提示

中南大學計算機&軟件復試QQ群552889929

來源

2015年中南大學研究生復試機試題

AC code:

#include<iostream>#include<algorithm>#include<stdio.h>#include<map>#include<math.h>#include<string.h>#include<queue>#include<map>#include<vector>#include<set>#define LL long long#define exp 1e-9#define MAXN 1000010using namespace std;int main(){//	freopen("D://in.txt","r",stdin);    LL n,x,y;    LL ans;    while(scanf("%lld",&n)!=EOF)    {        ans = 0;        x = n/4;        y = n%4;        if(y<2)        	ans = 4*x*x;        else        	ans = 4*x*(x+1);        if(y==1)        	ans+=2*x-1;        else if(y==3)        	ans+=2*x+1;        if(ans&1)        	printf("%lld.5/n",ans/2);        else        	printf("%lld.0/n",ans/2);    }    return 0;}


發表評論 共有條評論
用戶名: 密碼:
驗證碼: 匿名發表
主站蜘蛛池模板: 依兰县| 东阿县| 义马市| 盖州市| 洞头县| 乐都县| 水城县| 报价| 禹城市| 曲沃县| 阿尔山市| 沧源| 青田县| 顺昌县| 阳信县| 通化县| 元氏县| 旬邑县| 祁东县| 敦化市| 康保县| 中牟县| 密山市| 兖州市| 江油市| 沙雅县| 盖州市| 郎溪县| 开封市| 河南省| 芒康县| 铜川市| 浮梁县| 开封市| 凤山县| 莱西市| 兰溪市| 吉木萨尔县| 彭山县| 冀州市| 兴国县|