POJ 1003 hangover
来源:互联网 发布:电动汽车环保贡献数据 编辑:程序博客网 时间:2024/06/07 20:12
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.
Input
Output
Sample Input
1.003.710.045.190.00
Sample Output
3 card(s)61 card(s)1 card(s)273 card(s)
//题目的意思就是在一张桌子的边缘放置纸牌,取一张纸牌放在圆纸牌的下面,且当上面的纸牌露出桌子边缘的长度为第一张纸牌的1/2时纸牌不会掉下去。。。依次将第三张纸牌放在第二张纸牌的下面,且第二张纸牌露出桌面的长度为第三张纸牌的1/3时纸牌不会掉下去,第i张纸牌占i+1纸牌的1/(i+1)#include <iostream>#include <cstdio>using namespace std;int main(int argc, const char * argv[]) { // insert code here... //std::cout << "Hello, World!\n"; double dis,f,i; while(scanf("%lf",&f)==1&&f!=0.0) { int j; dis=0.0; for(i=2,j=0;dis<f;i++,j++)//露出桌边的总长度超过给定的数值时纸牌就会掉下去 dis+=1/i; printf("%d card(s)\n",j); } return 0;}
- POJ 1003--Hangover
- (POJ 1003)Hangover
- poj 1003Hangover
- POJ 1003 Hangover
- poj 1003 Hangover
- poj 1003(Hangover)
- 【POJ】1003 Hangover
- POJ-1003:Hangover
- [POJ]1003 Hangover
- POJ 1003 Hangover
- poj 1003 Hangover
- POJ 1003 Hangover
- 【POJ-1003】Hangover
- POJ-1003-Hangover
- poj 1003 Hangover
- POJ 1003 Hangover
- [POJ][1003]Hangover
- poj 1003 Hangover
- 第十一章 JAVA异常与异常处理
- Linux Netcat 命令——网络工具中的瑞士军刀
- RCNN学习笔记(00)简介
- 第十二章 JAVA中的字符串及常用方法
- hibernate:many to one
- POJ 1003 hangover
- 第十三章 JAVA中必须了解的常用类
- HDUoj 1754 I Hate It ( 线段树
- 第十四章 JAVA中的集合框架(上)List
- POJ 1004 Financial Management
- 目标决定人生——没有目标就失去一切 (转载)
- POJ 1005 I Think I Need a Houseboat
- 第十五章 JAVA中的集合框架(中)Map
- flink入门教程