HDU
来源:互联网 发布:java jdbc oracle 编辑:程序博客网 时间:2024/06/01 07:50
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=6154
题目大意:可以画的线为在一个单位为1方格中画边或画对角线,问最少需要画多少次可以使面积大于给定值
参考博客:http://blog.csdn.net/davenny/article/details/77414882
AC代码:
#include<cstdio>#include<cmath>using namespace std;int main(){ int arr[] = { 0,4,4,6,6,7,8,8,8 }; int t;scanf("%d", &t); while (t--) { int n;scanf("%d", &n); if (n <= 8) { printf("%d\n", arr[n]); continue; } int lenth = sqrt(n / 2.0) + 1e-5; if (2 * lenth*lenth >= n) printf("%d\n", 4 * lenth); else if (2 * lenth*lenth + lenth - 0.5 >= n) printf("%d\n", 4 * lenth + 1); else if (2 * lenth*lenth + 2 * lenth >= n) printf("%d\n", 4 * lenth + 2); else if (2 * lenth*lenth + 3 * lenth + 0.5 >= n) printf("%d\n", 4 * lenth + 3); else printf("%d\n", 4 * lenth + 4); } return 0;}
阅读全文
0 0
- hdu
- hdu
- HDU
- hdu ()
- hdu
- hdu
- HDU
- HDU
- hdu
- hdu
- HDU
- Hdu
- hdu
- hdu-
- hdu
- hdu
- hdu
- HDU
- JAVA中LinkedList和ArrayList的使用及性能分析
- 语音助手的安卓客户端设计
- jeesit中常用插件总结
- group_concat函数 group by
- SVN学习笔记一
- HDU
- HDU 5056 Boring count(滑动窗口)
- [知识池]彻底了解设计模式(系列一)
- struts-ActionForm
- java实现字符串的一般和KMP模式匹配算法
- 亿级流量网站架构核心技术.pdf
- Codeforces-708C题解
- 起个什么标题好呢
- 二维数组的定义内存图解