开始打表、二分,结果TLE,发现小型数据二分还不如顺序查找。
#include <stdio.h>
int main()
{
float card[280] = {0 ,0.5} ,c;
for(int i = 2 ;i <= 276 ;i++)
card[i] = card[i - 1] + 1.0 / (i + 1);
while(scanf("%f" ,&c) && c != 0.00)
{
int i;
for(i = 1 ;card[i] < c; i++){}
printf("%d card(s)\n" ,i);
}
}
快别扯淡了,我什么都不想听