北大ACM训练题（1003--Hangover）渣解

最新推荐文章于 2019-05-11 19:07:23 发布

sifangege

最新推荐文章于 2019-05-11 19:07:23 发布

阅读量567

点赞数

CC 4.0 BY-SA版权

分类专栏： POJ

本文链接：https://blog.youkuaiyun.com/sifangege/article/details/80086592

POJ 专栏收录该内容

15 篇文章

订阅专栏

本文通过一个具体的POJ题目示例介绍了如何使用循环和条件判断解决卡片放置问题。该问题要求根据给定的桌面长度来确定能放置多少张特定长度的卡片。代码采用C语言实现，并详细展示了算法流程。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

题目链接：http://poj.org/problem?id=1003 点击打开链接

长度在1/2以下就只有一张卡片，长度在1/2以上从1/2开始循环从总长度中减掉卡片的长度，同步更新总长度和用掉的卡片数量（每减掉一个卡片长度，分母加一），直至剩下的总长度小于下一张可放卡片的长度，代码如下：

#include<stdio.h>
void main()
{
	float a[100],n,j;
	int i=0,m=0,sum[100]={0};
	do{
		scanf("%f",&j);
		a[i++]=j;
	}while(j);
	m=i-1;
	for(i=0;i<m;i++)
	{
		n=2;
		if(a[i]<=0.5)
		{
			sum[i]=1;
			continue;
		}
		else
		{
			while(a[i]>1/n)
			{
				a[i]-=1/(n++);
				sum[i]++;
			}
			sum[i]++;
		}
	}
	for(i=0;i<m;i++)
		printf("%d card(s)\n",sum[i]);
}