poj 1003 Hangover

最新推荐文章于 2019-04-26 19:47:22 发布

原创最新推荐文章于 2019-04-26 19:47:22 发布 · 337 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#poj

poj题解专栏收录该内容

94 篇文章

订阅专栏

本文介绍了一个使用C++实现的简单求和算法，通过累加倒数的方式计算一系列数值的总和。该算法利用了lower_bound函数来查找特定条件下的最接近值，并通过迭代更新数组中的元素来达到求和的目的。

大水题>o<

#include<cstdio>
#include<cstring>
#include<iostream>
#include<algorithm>
using namespace std;
double num[405];
void l(){
    for(int i=1;i<=400;i++)
        num[i]=num[i-1]+1/(double)(i+1);//记得转化为double，否则全是0 
}
int main(){
    double c;
    memset(num,0,sizeof(num));
    l();
    while(scanf("%lf",&c)&&c!=0.00){
        int ans=lower_bound(num+1,num+400+1,c)-num;//lower_bound第一个大于等于n的数字 
        printf("%d card(s)\n",ans);
    }
    return 0;
}
}