麻豆小视频在线观看_中文黄色一级片_久久久成人精品_成片免费观看视频大全_午夜精品久久久久久久99热浪潮_成人一区二区三区四区

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

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

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


發表評論 共有條評論
用戶名: 密碼:
驗證碼: 匿名發表
主站蜘蛛池模板: 成人h视频在线 | va免费视频 | 国产精品99久久久久久久女警 | 夜夜夜影院 | 91av在线免费视频 | 56av国产精品久久久久久久 | 免费中文视频 | 成年人性视频 | 国产 日韩 一区 | 一区国产视频 | 99ri在线 | 369看片你懂的小视频在线观看 | 在线91视频| 精品国产一区二 | 黄色试看视频 | 一区二区久久精品66国产精品 | 91九色丨porny丨国产jk | 一本色道久久99精品综合蜜臀 | 日朝毛片| asian gaysex| 久久欧美亚洲另类专区91大神 | aaaaaaa毛片 | 久久国产精品小视频 | 99视频有精品视频高清 | 国产精品9191 | 国产91久久久久久 | 在线免费观看麻豆 | 日日噜噜噜噜久久久精品毛片 | 亚洲字幕av| 久久久久国产成人精品亚洲午夜 | 久久探花| 久久久久91视频 | 欧美一级免费在线观看 | 国产亚洲高清在线精品不卡 | 毛片在哪里看 | 神马久久精品综合 | 国产精品一区二区三区在线看 | 国产网站黄 | 爽爽视频免费看 | 香蕉成人在线视频 | 久久免费视频精品 |