POJ 1003
2016-04-17 17:35
351 查看
Hangover
DescriptionHow far can you make a stack of cards overhang a table? If you have one card, you can create a maximum overhang of half a card length. (We're assuming that the cards must be perpendicular to the table.) With two cards you can make the top card overhang the bottom one by half a card length, and the bottom one overhang the table by a third of a card length, for a total maximum overhang of 1/2 + 1/3 = 5/6 card lengths. In general you can make n cards overhang by 1/2 + 1/3 + 1/4 + ... + 1/(n + 1) card lengths, where the top card overhangs the second by 1/2, the second overhangs tha third by 1/3, the third overhangs the fourth by 1/4, etc., and the bottom card overhangs the table by 1/(n + 1). This is illustrated in the figure below.InputThe input consists of one or more test cases, followed by a line containing the number 0.00 that signals the end of the input. Each test case is a single line containing a positive floating-point number c whose value is at least 0.01 and at most 5.20; c will contain exactly three digits.OutputFor each test case, output the minimum number of cards necessary to achieve an overhang of at least c card lengths. Use the exact output format shown in the examples.Sample Input1.003.710.045.190.00Sample Output3 card(s)61 card(s)1 card(s)273 card(s)来源: <http://poj.org/problem?id=1003>
TimeLimit: 1000MS | Memory Limit: 10000K | |
TotalSubmissions: 115927 | Accepted: 56545 |
#include <stdio.h>
int main(void)
{
double da_tmp[300];
int i_use_len = 1;
double d_max_value=0;
double d_input;
for(;d_max_value < 5.2;++i_use_len)
{
da_tmp[i_use_len] = da_tmp[i_use_len-1] + 1.0/(i_use_len+1);
d_max_value = da_tmp[i_use_len];
}
while(scanf("%lf",&d_input))
{
int i;
if(d_input < 0.01)
{
break;
}
for(i=1;i<=i_use_len;++i)
{
if(da_tmp[i]>=d_input)
{
printf("%d card(s)\n",i);
break;
}
}
}
}
相关文章推荐
- 软件工程概述
- python中的random模块学习
- 求a~b内与n互素的数的个数 容斥原理
- 主元素-----lintcode
- ubuntu 15.10 安装swift开发环境 2016/4/17
- 20145309 实验二
- CSU 1711 Kinfolk【模拟】
- 聚集索引和非聚集索引
- 希尔排序
- 约瑟夫环and同余方程组模板(exgcd求解同余方程组)
- POJ 1002
- VGScene(firemonkey前身)布局设置
- 【简易版】IOS仿periscope自制狂赞飘桃心
- 【Leetcode146】LRU Cache
- 20145309《Java程序设计》第七周学习总结
- 消息队列(msg)
- ListView
- 文章标题 : 介绍 GNU Octave scrip
- windows server 2008 w3svc服务无法启动,错误 1068:依赖服务或组件无法启动
- SDWebImage 中简单的清除缓存