国产探花免费观看_亚洲丰满少妇自慰呻吟_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;}


發表評論 共有條評論
用戶名: 密碼:
驗證碼: 匿名發表
主站蜘蛛池模板: 依安县| 泾川县| 金山区| 武强县| 玛沁县| 常德市| 长宁区| 温州市| 邻水| 盘山县| 灵川县| 密山市| 杭锦旗| 逊克县| 白山市| 溧水县| 县级市| 四会市| 和林格尔县| 泸水县| 金堂县| 辉南县| 古田县| 栾城县| 建宁县| 双柏县| 阿荣旗| 咸宁市| 崇信县| 化隆| 阿尔山市| 清流县| 绥阳县| 永仁县| 岑溪市| 崇明县| 贺兰县| 永清县| 嘉鱼县| 汶上县| 德保县|