【POJ1003】Hangover（二分搜索）

banxuanliu0005

于 2014-09-17 07:52:00 发布

阅读量124

点赞数

原文链接：http://www.cnblogs.com/Destiny-Gem/p/3976336.html

版权

本文介绍了一种使用库函数实现二分查找的方法，通过预处理数据并利用标准库中的lower_bound函数，快速定位目标值在有序数组中的位置。适用于需要高效查找特定数值的场景。

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

直接用库函数二分即可。

 1 #include <iostream>
 2 #include <cstring>
 3 #include <cstdlib>
 4 #include <cstdio>
 5 #include <cmath>
 6 #include <cctype>
 7 #include <algorithm>
 8 #include <numeric>
 9 
10 #define eps 1e-8
11 using namespace std;
12 
13 double len[500];
14 
15 int main () {
16     ios :: sync_with_stdio(false);
17     len[0] = 0;
18     for (int i = 1; i < 300; ++ i) {
19         len[i] = len[i - 1] + 1.0 / (double)(i + 1);
20     }
21 
22     //cout << len[273] << endl;
23     double n;
24     while (cin >> n) {
25         if (n - 0 < eps) {
26             break;
27         }
28         //cout << lower_bound(len, len + 300, n) - &len[0] << endl;
29         printf ("%d card(s)\n", lower_bound(len, len + 300, n) - &len[0]);
30     }
31     return 0;
32 }

转载于:https://www.cnblogs.com/Destiny-Gem/p/3976336.html