递推 hdu 1330

http://www.cnblogs.com/rainydays/archive/2013/01/16/2862235.html

看样例的答案

#include<stdio.h>
#include<string.h>
#include<algorithm>
#include<math.h>using namespace std;
typedef long long ll;
#define MAXN 100010
double z[MAXN];int main()
{z[1]=0.5;for(int i=2;i<MAXN;i++)z[i]=z[i-1]+1.0/(i*2);int n;printf("# Cards  Overhang\n");while(scanf("%d",&n)!=EOF){printf("%5d%10.3lf\n",n,z[n]);}return  0;
}

转载于:https://www.cnblogs.com/cherryMJY/p/6242343.html

递推 hdu 1330相关推荐

HDU 6185 Covering 矩阵快速幂递推
题目链接: http://acm.hdu.edu.cn/showproblem.php?pid=6185 题目描述: 一个4*n的矩形, 你用1*2的矩形覆盖有多少种方案, n <= 1e18 ...
HDU 6092 Rikka with Subset 思维递推
题目链接: http://acm.hdu.edu.cn/showproblem.php?pid=6092 题目描述: 给你一个集合的所有子集各个和, 让你找到这个集合, 输出字典序最小解题思路: 下 ...
hdu 2013 蟠桃记-递推-[解题报告]C++
蟠桃记问题描述 : 喜欢西游记的同学肯定都知道悟空偷吃蟠桃的故事,你们一定都觉得这猴子太闹腾了,其实你们是有所不知:悟空是在研究一个数学问题! 什么问题?他研究的问题是蟠桃一共有多少个! 不过,到最 ...
hdu 1133 Buy the Ticket(递推+精度精算)
做这道题之前可以先做:hdu 1267(递推方法和这道题是一样的知识没有精度计算)这是我的博客链接接:http://www.cnblogs.com/jiangjing/archive/2013/01/ ...
hdu 2604 Queuing AC自动机构造递推式-矩阵-结果
http://acm.hdu.edu.cn/showproblem.php?pid=2604 题意: L个人排队,这一队里男性用m表示,女性用f表示,问长度为L的序列里面不包含形如"fmf& ...
hdu 4489 The King’s Ups and Downs【递推】
题目 http://acm.hdu.edu.cn/showproblem.php?pid=4489 题意给一个n,求n个高矮不同的人排成一排使得高.矮依次排列的种数. 分析我们不妨把n个人的身高设 ...
【算法讲26：特征方程】求齐次线性一阶递推与二阶递推通项公式 | HDU 2021多校一 Pass!
[算法讲26:特征方程]求一阶递推与二阶递推通项公式引入齐次线性一阶递推齐次线性二阶递推题目解法下文中详细证明略,可以看 [数列]特征方程与特征根引入 HDU 2021多校一 Pass! ...
hdu 5366 简单递推
记f[i]为在长度是i的格子上面至少放一个木桩的方法数.考虑第i个格子,有放和不放两种情况. 1.如果第i个格子放了一个木桩,则i - 1和i - 2格子上面不能放木桩,方案数为:f[i - 3] + ...
hdu 1723 DP/递推
题意:有一队人(人数 ≥ 1),开头一个人要将消息传到末尾一个人那里,规定每次最多可以向后传n个人,问共有多少种传达方式. 这道题我刚拿到手没有想过 DP ,我觉得这样传消息其实很像 Fibonacc ...
HDU 5459 Jesus Is Here (递推，组合数学)
有点麻烦的递推,递推的原则:向小的问题方向分解,注意边界. 字符串的递推式为定义f为Si中的总方案数首先可以得到 fi=fi-1+fi-2+组合(si-2,si-1) 然后考虑Si-2和Si-1之 ...

递推 hdu 1330

递推 hdu 1330相关推荐

最新文章

热门文章