POJ1003记录

Sylvia_lalalu

于 2020-08-11 23:28:36 发布

阅读量365

点赞数

分类专栏： POJ解题记录文章标签：算法程序设计

本文链接：https://blog.csdn.net/qq_41944101/article/details/107946926

版权

POJ解题记录专栏收录该内容

4 篇文章 0 订阅

订阅专栏

POJ1003

题目描述
您可以将多张纸牌悬在桌子上多远？如果您有一张卡，则最多可以创建一半的卡长。（我们假设这些卡片必须垂直于桌子。）使用两张卡片，您可以使最上面的卡片悬垂在底部的卡片长度的一半，而最下面的卡片悬垂在桌面的卡片长度的三分之一，总悬垂最大为1/2 + 1/3 = 5/6卡长度。通常，您可以使n张卡片的悬垂长度为1/2 + 1/3 + 1/4 + … + 1 /（n + 1）卡的长度，其中最上面的卡片悬垂第二张卡片的长度为1/2，第二张悬垂的重量三分之一乘以1/3，第三乘以第四乘以1/4，依此类推，而底牌则以1 /（n +1）乘以桌面。如下图所示。
Sample Input
1.00
3.71
0.04
5.19
0.00
Sample Output
3 card(s)
61 card(s)
1 card(s)
273 card(s)

#include<iostream>
using namespace std;
int main()
{
	double n=0.0;
	while(true)
	{
		cin>>n;
		if(n < 0.01 || n > 5.20) {
			break;
		}
		int count=2;
		double sum1=0.0;
		while(sum1<n){
			sum1+=1.0/count++;
			//易错点:这里是1.0,之前写错成1了,因为：整数之间的除法是向下取整的:1/2=0.因sum1是double类型，所以要用1.0
		}
		cout<<count-2<<" card(s)"<<endl;
	}
	return 0;
}