UVa 557 - Burger
来源:互联网 发布:淘宝街拍用什么镜头 编辑:程序博客网 时间:2024/05/22 07:02
做了这个题之后我才发现,对数是个极其好的东西
一开始我直接用公式暴力的,但是超出了浮点数范围,后来改成对数,但是超时了,我也很纠结,后来发现可以打表,然后打了表就过了
#include <stdio.h>#include <math.h>double L[100005];int main(){ int n; double k; L[0]=0; for(double i=1;i<=100000;i++) L[(int)i]=L[(int)i-1]+log2(i); scanf("%d",&n); while(n--) { scanf("%lf",&k); double t=L[(int)k-2]-2*L[(int)k/2-1]-(k-2); printf("%.4f\n",1-pow(2,t)); } return 0;}
- uva 557 - Burger
- UVa 557 - Burger
- uva 557 Burger
- UVa 557 - Burger
- UVa 557 - Burger (概率)
- UVa 557 - Burger
- UVA - 557 Burger
- UVA 557(p344)----Burger
- uva 557 Burger
- uva 557 - Burger(概率)
- UVA 557 Burger (数学)
- UVA - 557 Burger 排列组合 概率
- Burger - UVa 557 概率dp
- UVA 557 - Burger(概率 递推)
- 习题10-12 UVA - 557 Burger 汉堡
- UVa 11661 - Burger Time?
- Uva 557 – Burger (log(x)应用 , 组合数学)
- Burger - UVa 557 滚动数组 暴力 递推 打表
- 又遇到一个奇葩问题....输出double用%f...
- 又想吐槽一下了...同样是DP,差别咋就那么大呢?
- 知识准备:一维数组的初始化
- pku 1830 开关问题(构造矩阵+高斯消元)
- iOS 创建universal app
- UVa 557 - Burger
- 转:linux GPIO驱动
- 学生信息管理系统--登录调试(错误‘91’)
- 索骥馆-效率管理之《凡事巧于方法:分析问题和解决问题的精妙解析》高清扫描版[PDF]
- 十进制转化16进制,8进制
- python 合并排序
- 框架对Struts2的扩展
- 对图片学习的记录
- ubuntu 12.04中安装svn服务器