POJ 1003 Hangover

简单数学题,算一下力矩就行了,很容易找出规律,n块版能伸出的长度是1/2+1/3+...1/n

#include <cstdio>
using namespace std;
int main(){
	double s;
	while(scanf("%lf",&s)){
		if(s==0)break;
		double res=0;
		int f=2;
		while((res=res+1*1.0/(f++))<s);
		printf("%d card(s)\n",f-2);
	}
	return 0; 
} 


你可能感兴趣的:(POJ 1003 Hangover)