首页 > 代码库 > 【POJ1003】Hangover(二分抖索)
【POJ1003】Hangover(二分抖索)
直接用库函数二分即可。
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-811 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 }
【POJ1003】Hangover(二分抖索)
声明:以上内容来自用户投稿及互联网公开渠道收集整理发布,本网站不拥有所有权,未作人工编辑处理,也不承担相关法律责任,若内容有误或涉及侵权可进行投诉: 投诉/举报 工作人员会在5个工作日内联系你,一经查实,本站将立刻删除涉嫌侵权内容。