水题加数学题
首先要知道: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;
}