POJ1003 ZOJ1045 Hangover

最新推荐文章于 2017-06-19 00:19:00 发布

原创最新推荐文章于 2017-06-19 00:19:00 发布 · 231 阅读

0 ·

CC 4.0 BY-SA版权

数据结构编程实验01 专栏收录该内容

16 篇文章

订阅专栏

本文介绍了一个经典的Hangover卡片问题，并提供了一段C++代码实现。该问题旨在计算能够使卡片伸出桌面边缘而不掉落的最大长度。代码通过迭代计算不同数量卡片时的累积伸出长度，从而找出满足条件的卡片数。

//1_4_1:	Hangover 卡片伸向桌子外 POJ1003 ZOJ1045
#include <iostream>
#include <cstdio>
#include <cstring>
using namespace std;
const int maxn = 300;
double len[maxn];
int main()
{
	int i,n = 1;
	double length;
	len[n] = 0.5;
	while(len[n] <= 5.2)
	{
		++n;
		len[n] = len[n - 1] + 1 / (double)(n + 1);
	}
	while(1)
	{
		scanf("%lf",&length);
		if(length == 0.0)
			break;
		for(i = 0;i < n;i ++)
			if(len[i] >= length)
			{
				printf("%d card(s)\n",i);
				break;
			}
	}
	return 0;
}
/*测试结果：通过POJ1003 ZOJ1045检测
1.00
3 card(s)
3.71
61 card(s)
0.04
1 card(s)
5.19
273 card(s)
0.00
请按任意键继续. . .
*/