【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)悬在桌子上。如下图所示。
![](http://acm.hdu.edu.cn/data/images/1056-1.gif)
输入由一个或多个测试用例组成,后面跟着一个包含数字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;
}
![](http://acm.hdu.edu.cn/data/images/1056-1.gif)
输入由一个或多个测试用例组成,后面跟着一个包含数字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;
}
相关文章推荐
- HDU 1056 HangOver
- HDU 1056 HangOver 模拟 水题
- HDU 1056 HangOver
- hdu 1056 HangOver
- hdu 1056 HangOver
- hdu 1056 HangOver 水题
- poj 1003&&HDU 1056 && nyoj 156 Hangover【水题】
- HDU 1056 HangOver
- hdu 1056 HangOver
- HDU 1056 HangOver
- hdu 1056 HangOver(水)
- poj 1003 && hdu 1056 HangOver
- hdu 1056 HangOver
- Hdu 1056 HangOver
- HDU1056 HangOver
- hdu 1056 HangOver(暴力||打表二分)
- hdu-1056 HangOver
- HDU 1056 HangOver
- HDU—— 1056 HangOver
- hdu_1056_HangOver_201311071354