HDU 1056
来源:互联网 发布:解压软件中文版 编辑:程序博客网 时间:2024/05/02 02:34
HangOver
Time Limit : 2000/1000ms (Java/Other) Memory Limit : 65536/32768K (Java/Other)
Total Submission(s) : 138 Accepted Submission(s) : 85
Font: Times New Roman | Verdana | Georgia
Font Size: ← →
Problem Description
How 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.
The 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.
For 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.
The 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.
For 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 Input
1.003.710.045.190.00
Sample Output
3 card(s)61 card(s)1 card(s)273 card(s)
Source
Mid-Central USA 2001
#include<iostream>#include<stdio.h>#include<string>#include<string.h>#include<cmath>#include<stack>using namespace std;int main(){ double i,n; int sum=0; while(cin>>n,n!=0) { stack<double>s; s.push(0); sum=0; for(i=2;s.top()<n;i++){ sum++; s.top()+=1.0/i; } cout<<sum<<" card(s)"<<endl; } return 0;}
0 0
- HDU 1056
- hdu 1056
- hdu 1056
- hdu 1056
- hdu 1056
- HDU 1056
- HDU 1056
- hdu 1056
- HDU 1056
- HDU 1056 HangOver
- hdu 1056 HangOver
- hdu 1056 HangOver(水)
- hdu 1056 HangOver
- HDU 1056 ( HangOver )
- HDU 1056 HangOver
- hdu 1056 HangOver 水题
- HDU 1056 HangOver
- hdu 1056 水题
- 第五周实践项目1————三角形雏形(4)
- 微软认知服务开发实践(1) - 牛津计划简介
- C++11中使用shared_ptr和unique_ptr管理动态数组
- bootstrap中按钮点击会自动刷新解决
- c++第二次实验-1
- HDU 1056
- VMware workstation NAT方式无法连接外网
- C++中map容器的使用
- samba permission configuration
- C语言指针的指针作用(返回值)之二
- mybatis连接mysql数据库插入中文乱码
- Memory Management
- 第5周-项目1-三角形类锥形(4)
- 菜鸟,就是菜鸟