POJ 1003 Hangover

【题意】求1/2+1/3+1/4+...+1/n数列的s的前驱

【分析】还用说什么呢......

【代码】

#include <cstdio>

#include <cstring>

#include <cstdlib>

#include <cmath>

using namespace std;

double f[300],s;

int cmp(double i,double j)

{

if (fabs(i-j)<1e-6) return 0;

return i<j?-1:1;

}

int main(void)

{

for (int i=2;i<300;i++) f[i]=1.0/i;

for (int i=2;i<300;i++) f[i]+=f[i-1];

for (;;)

{

scanf("%lf",&s);

if (!cmp(s,0)) break;

for (int i=1;;i++) if (cmp(f[i],s)>=0) {printf("%d card(s)\n",i-1);break;}

}

return 0;

}