POJ1003-Hangover

 

转载请注明出处：優YoU http://user.qzone.qq.com/289065406/blog/1309071598

 

打发时间顺手A的水题= = 没啥好说的。。。

算是增强一下做难题前的信心O(∩_∩)O

 

 

 

//Memory Time 
//260K   0MS 

#include<iostream>
using namespace std;

int main(void)
{
	const int size=301;  //最大长度5.20要用276张卡片
	double length[size]={0.0};  //i张卡片的延伸长度为length[i]
	                            //服务器打表，把计算过的值保存，节省时间
	double len;
	while(cin>>len && len)
	{
		int i;
		for(i=1;i<size;i++)
		{
			if(!length[i])
				length[i]=length[i-1]+1.0/(i+1.0);

			if(length[i]>=len)
				break;
		}
		cout<<i<<" card(s)"<<endl;
	}
	return 0;
}