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

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

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

2019-11-10 19:50:26
字體:
來源:轉載
供稿:網友

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


發表評論 共有條評論
用戶名: 密碼:
驗證碼: 匿名發表
主站蜘蛛池模板: 海林市| 泸溪县| 翁源县| 滁州市| 商城县| 嵊州市| 开化县| 时尚| 蓝山县| 淮南市| 临泽县| 沭阳县| 吴忠市| 祁门县| 哈尔滨市| 乐至县| 尚义县| 五大连池市| 昌图县| 浙江省| 明水县| 佛学| 永新县| 图们市| 苍山县| 高淳县| 六枝特区| 阳春市| 拉萨市| 云和县| 信宜市| 若尔盖县| 广灵县| 元朗区| 习水县| 墨玉县| 尼木县| 平南县| 平果县| 新和县| 静乐县|