病毒分列 式的计算~the cat in the hat uva 107
来源:互联网 发布:上海皮肤科排名 知乎 编辑:程序博客网 时间:2024/06/04 18:56
假设K为帽子里编出的次数,M是最后的工作猫数,H是最后的高度。
则根据题意会有:
(1/(n+1))^K=1 和 n^K=M;①
联立消去K,会有
ln(H)/ln(M) == ln(N+1)/ln(N);
然后用枚举的方法找到符合上述条件的N,代码如下:
while (fabs(log(N)/log(N+1) -log(M)/log(H)) >1e-10) ++N;
由①处的两个式子自然可以算出K的值了~,
K = (int)(0.5+log(H)/log(N+1));
然后是求高度,是一个等比数列的求和公式:
int(0.5+ (1-pow(N/(N+1),K+1)) * (N+1) *H ) ;
这道题对math函数的使用要求较高,可以学到一些东西的运用。
0 0
- 病毒分列 式的计算~the cat in the hat uva 107
- uva 107 The Cat in the Hat
- uva 107 the cat in the hat
- uva 107 - The Cat in the Hat
- UVa 107 - The Cat in the Hat
- UVA 107 - The Cat in the Hat
- UVa 107 - The Cat in the Hat
- UVA 107 The Cat in the Hat
- uva 107 - The Cat in the Hat
- uva 107 The Cat in the Hat
- UVA 107 The Cat in the Hat
- uva 107 - The Cat in the Hat
- UVa 107 - The Cat in the Hat
- UVa - 107 - The Cat in the Hat
- UVa 107 - The Cat in the Hat
- UVA 107 The Cat in the Hat
- Uva 107 The Cat in the Hat
- UVA - 107 The Cat in the Hat
- MySql常用命令总结
- 最新Google V8 引擎编译
- 在win7下用U盘安装Ubuntu,实现双系统
- 理解 pkg-config 工具
- java中newInstance()和new()
- 病毒分列 式的计算~the cat in the hat uva 107
- android NDK 交叉编译
- ubuntu下Eclipse中文显示乱码的问题
- 简单数位DP
- Android 程序锁(一)
- 判断服务状态
- SQL注入漏洞的判断_见微知著
- 帽子里的猫
- codeforces_233_div2解题报告