poj 1003 Hangover(简单计算题)

最新推荐文章于 2017-06-19 00:19:00 发布

原创最新推荐文章于 2017-06-19 00:19:00 发布 · 361 阅读

0 ·

CC 4.0 BY-SA版权

基础题同时被 2 个专栏收录

5 篇文章

订阅专栏

poj

4 篇文章

订阅专栏

本文解决了一个数学问题，通过求和序列来找出最少需要多少张卡，使得它们放置在桌面上的总超出宽度超过指定值。通过迭代计算，最终找到满足条件的最小卡数量。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

题目链接：http://poj.org/problem?id=1003

题意：给出这样一张图，问最少需要几张卡使得卡能稳定的放在桌子上且其超出右边界的长度超过给定值。

题解：找规律。可以发现：第i块木板超出第(i+1)块木板的长度是1/(i+1)，所以找到最小的k使得1/2+1/3+……+1/(k+1)>=给定值即可。

#include <stdio.h>
int main() {
    float n , s;
    int ok = 0;
    while(~scanf("%f",&n)) {
        s = 0;
        ok = 0;
        if(n != 0.00) {
            for(float i=2.0;;i++) {
                s += 1/i;
                if(s > n) {printf("%.0f card(s)\n",i-1.0);ok=1;}
                if(ok) break;
            }    
        }    
        else return 0;
    }
    return 0;
}