POJ 1003

水题加数学题

首先要知道：1+1/2+1/3+……+1/n=ln(n)+C，(C为欧拉常数)，题目中已经明确最大值不超过5.2，可以得出n不会超过300，由于多组数据，可以预先进行预处理，代码如下：

#include<stdio.h>
float res[400];
void cal()
{
int i;
res[0]=0;
res[1]=0.5;
for(i=2;i<300;i++)
{
res[i]=res[i-1]+1.0/(i+1);
}
}
int main()
{
float c;
int i;
cal();
while(scanf("%f",&c)&&c)
{
for(i=0;i<300;i++)
{
if(res[i]>=c)
{
printf("%d card(s)\n",i);
break;
}
}
}
return 0;
}