POJ 1003 Hangover，这道题的意思是说有一叠卡片放在桌子的边缘，要求卡片尽可能的有更多的部分伸出到空中，但卡片整体又不能掉下去。那么在只有 1 张卡片的时候，是一半在桌子上，一半在空中，伸出去的长度是 1/2。当有两张卡片时，最多能伸出 1/2 + 1/3 = 5/6。当 n 张卡片堆叠起来时，最多伸出的长度即为 1/2 + 1/3 + ... + 1/(n+1)。先不说这个公式是不是符合物理规律，从算法上来讲是一道很简单的模拟题，按照题目所给出的计算公式递推计算结果即可。
POJ 1003 Hangover，这道题的意思是说有一叠卡片放在桌子的边缘，要求卡片尽可能的有更多的部分伸出到空中，但卡片整体又不能掉下去。那么在只有 1 张卡片的时候，是一半在桌子上，一半在空中，伸出去的长度是 1/2。当有两张卡片时，最多能伸出 1/2 + 1/3 = 5/6。当 n 张卡片堆叠起来时，最多伸出的长度即为 1/2 + 1/3 + ... + 1/(n+1)。先不说这个公式是不是符合物理规律，从算法上来讲是一道很简单的模拟题，按照题目所给出的计算公式递推计算结果即可。
引用本文请以超链接形式保留本文地址
Bio: Compiler Engineer @ Inovance Technology Co., Ltd. in Xi'an
石博文博客：这里是一个关注 Linux、算法设计与应用技术的独立博客。希望与大家分享交流算法、Linux 等话题的相关资料：）
在没有特别指明时以
CC-BY-SA 3.0 协议进行许可。