OpenJudge.poj CR2(Enclosure-ceil向上取整)
2024-08-30 05:11:05
0:Enclosure
- 总时间限制:
- 1000ms
- 内存限制:
- 131072kB
- 描述
-
为了防止爆零而加入了一道热身题。大家轻虐~
Picks在参加NOI(网上同步赛)时,看到大家都在疯狂讨论“圈地游戏”,于是Picks对这个游戏很!好!奇!他想自己开发一个Bot来玩。
不过Picks水平不行……写一个复杂的程序对他太难了,于是他简化了一下,使得场上只有他写的Bot,且场地大小无限。
圈地游戏的规则是:Bot能够水平或者纵向移动 1 格,每次移动可以选择是否落笔,在落笔状态下就会画出轨迹。每当曾经自己走到的轨迹上时,围成的封闭图形就归它所有,得到这块区域的分数,并且轨迹消失。
请注意!在本题中,得到的分为圈住的地的面积。
为了打倒他的幻想对手,他给自己限定了一个分数 K,只有在得分不少于 K 时他才会满足。他很想知道他最少要移动多少次?
数据范围
- 输入
-
一个测试点中有多组数据(不超过10组)。对于每组数据:
一行,1个数:K,意义如题。
- 输出
-
对于每组数据:
一行,1个数,即最小的次数。
- 样例输入
-
1
2
8 - 样例输出
-
4
6
12 - 提示
- 样例1中,只需要:右→上→左→下。(或者别的画出此图形的方法)。
-
- 这题就是公式题
-
均值不等式a+b≥2√ab
≥2√k -
-
#include<cstdio>
#include<cstring>
#include<cstdlib>
#include<algorithm>
#include<functional>
#include<iostream>
#include<cmath>
#include<cctype>
#include<ctime>
using namespace std;
#define For(i,n) for(int i=1;i<=n;i++)
#define Fork(i,k,n) for(int i=k;i<=n;i++)
#define Rep(i,n) for(int i=0;i<n;i++)
#define ForD(i,n) for(int i=n;i;i--)
#define RepD(i,n) for(int i=n;i>=0;i--)
#define Forp(x) for(int p=pre[x];p;p=next[p])
#define Lson (x<<1)
#define Rson ((x<<1)+1)
#define MEM(a) memset(a,0,sizeof(a));
#define MEMI(a) memset(a,127,sizeof(a));
#define MEMi(a) memset(a,128,sizeof(a));
#define INF (2139062143)
#define F (100000007)
long long mul(long long a,long long b){return (a*b)%F;}
long long add(long long a,long long b){return (a+b)%F;}
long long sub(long long a,long long b){return (a-b+(a-b)/F*F+F)%F;}
typedef long long ll;
ll k;
int main()
{
freopen("Enclosure.in","r",stdin);
// freopen("Enclosure.out","w",stdout);
while (cin>>k)
{
cout<<(ll)(2*ceil(2*sqrt(k)))<<endl;
} return 0;
} -
-
最新文章
- C++程序内存泄漏检测方法
- 使用JdbcTemplate报 Incorrect column count: expected 1, actual 5错误解决
- wget批量下载
- jupyter
- Android注解利器:ButterKnife 的基本使用
- KeCode对照表(键盘按键的获取)
- Adline网络的LMS算法与梯度下降
- 表单传参,在action中的参数得不到
- java后台打开浏览器代码
- Linux LVM扩容和缩容
- mybatis 一对多的注入 指的是连表查询时候 将不同的查询结果以列表存储对象形式 注入进去 多对一指的是 查询多条结果但都是一样的 只需注入一条
- swoole web服务
- 《Linux 性能及调优指南》3.2 CPU瓶颈
- Python3.5 学习二十
- SQL语句和EF Group by 用法
- SPSS教程学习笔记1:K个独立样本秩和检验及多重比较 (转载) (非参数假设检验)
- fastjson之JSONObject、JSONArray
- google vue开发调试插件,简便安装,亲测可用
- React之智能组件和木偶组件
- java基础---->;java中Properties的使用
热门文章
- Codeforces Round #274 (Div. 2) Riding in a Lift(DP 前缀和)
- python正则表达式中的分组 group
- FZU - 1492(Problem 1492 地震预测)
- 打开eclipse 时出现Failed to load the JNIshared libraryd的解决方式
- 初见Python<;6>;:文件读写
- JDK源码学习笔记——LinkedHashMap
- 最近公共祖先 LCA 倍增法
- window安装svn
- Composer安装和laravel下载
- Debian 7 源(32/64bit)好用的源