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

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

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

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

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


發表評論 共有條評論
用戶名: 密碼:
驗證碼: 匿名發表
主站蜘蛛池模板: 新昌县| 云龙县| 佳木斯市| 依兰县| 五莲县| 轮台县| 静安区| 枝江市| 离岛区| 五指山市| 石棉县| 沁源县| 松阳县| 时尚| 溧水县| 始兴县| 新乡市| 汝州市| 辽宁省| 桃园县| 霍山县| 云南省| 连城县| 罗田县| 满城县| 日照市| 托克托县| 将乐县| 故城县| 九龙城区| 威海市| 汉阴县| 曲阜市| 沈丘县| 石河子市| 平陆县| 桂林市| 汾西县| 唐山市| 巴彦淖尔市| 浠水县|