您的位置:首页 > 编程语言 > Go语言

【HDU】1056 HangOver

2018-03-15 11:36 267 查看
[align=left]问题描述[/align]你能在一张桌子上堆叠一堆牌吗?如果您有一张卡片,则可以创建半张卡片长度的最大悬挑。(我们假设卡片必须垂直于桌子。)使用两张卡片,可以使顶部卡片伸出底部一张卡片长度的一半,底部卡片悬挂在卡片长度的三分之一处,总共最大悬出量为1/2 + 1/3 = 5/6个卡片长度。一般来说,你可以使n张卡片伸出1/2 + 1/3 + 1/4 + ... + 1 /(n + 1)卡片长度,其中顶部卡片悬于1/2之外,第二个悬垂三分之一,三分之一,四分之一等等,而底牌则以1 /(n + 1)悬在桌子上。如下图所示。


 

输入由一个或多个测试用例组成,后面跟着一个包含数字0.00的行,表示输入的结束。每个测试用例都是一个包含正浮点数c的单行,其值至少为0.01,最大为5.20; c将包含三位数字。

对于每个测试案例,输出达到至少c卡片长度所需的最小数量的卡片。使用示例中显示的确切输出格式。

[align=left]示例输入[/align]
1.00
3.71
0.04
5.19
0.00 
[align=left]示例输出[/align]
3张卡片
61张卡片
1张卡片
273卡(s)
这道题题目看起来难懂复杂,其实就是用题目给的那个公式,要注意的就是用浮点型变量。#include<stdio.h>
int main()
{
float n;
while(scanf("%f",&n)!=EOF)
{
float sum=0;
float i=0;
int count=0;
if(n==0.00)
break;
for(i=2.00;sum<n;i++)
{
sum=sum+1/i;
count++;
}
printf("%d card(s)\n",count);
}
return 0;
}
内容来自用户分享和网络整理,不保证内容的准确性,如有侵权内容,可联系管理员处理 点击这里给我发消息
标签:  C语言