【贪心】hdu5236

题意

DRD经常使用一个文本处理软件，这个软件每输入一个字符就有一定的概率(p)崩溃，并且丢失上次保存之后的所有数据。执行一次保存需要x字符的代价（但是不会崩溃）问在最优策略下，输入字符的期望是多少

做法

一开始想到了分段应该是相同的，但是忽略的当最后还剩下一段的时候不是直接接上去，而是做成一些是x的段，一些是x+1的段。。。。这样会更优，所以最后算答案的时候姿势那么奇怪。。。

#include<iostream>
#include<cstdio>
#include<cstring>
#include<cmath>
#include<algorithm>
#include<cstdlib>
using namespace std;
double f[200100],ans,tmp,p;
int n,x,t;
int main()
{
	scanf("%d",&t);
	for (int ci=1;ci<=t;ci++)
	{
		ans=200000000;
		f[0]=0;
		scanf("%d%lf%d",&n,&p,&x);
		for (int i=1;i<=n;i++)
			f[i]=(f[i-1]+1)/(1-p);
		for(int k=1;k<=n;k++)
		{
            int left=n%k;
            ans=min(f[n/k+1]*left+f[n/k]*(k-left)+x*k,ans);
        }
        printf("Case #%d: %.6f\n",ci,ans);
	}
	return 0;
}