vijos1127

描述

已知：Sn= 1＋1／2＋1／3＋…＋1／n。顯然對於任意一個整數K，當n足夠大的時候，Sn大於K。

現給出一個整數K（1<=k<=15），要求計算出一個最小的n；使得Sn＞K。

格式

輸入格式

輸入 k

輸出格式

輸出 n

樣例1

樣例輸入1[複製]

1

樣例輸出1[複製]

2

限制

每個測試點1s

來源

noip2002普及組第一題

________________________________________________________________________________________________________________

我用float類型wa70,用double ac。這題對精度要求蠻高的

#include <stdio.h>
int main()
{
	double k,i=0;
	double sum;
	scanf("%lf",&k);
	while(sum<k)
	{
		i++;
		sum+=1/i;
	}
	printf("%.0f",i);
	return 0;
}