POJ1003_Hangover(二分求上界)
来源:互联网 发布:淘宝怎么样才不算盗图 编辑:程序博客网 时间:2024/05/22 03:04
Description
How far can you make a stack of cards overhang a table? If you have one card, you can create a maximum overhang of half a card length. (We're assuming that the cards must be perpendicular to the table.) With two cards you can make the top card overhang the bottom one by half a card length, and the bottom one overhang the table by a third of a card length, for a total maximum overhang of 1/2 + 1/3 = 5/6 card lengths. In general you can make n cards overhang by 1/2 + 1/3 + 1/4 + ... + 1/(n + 1) card lengths, where the top card overhangs the second by 1/2, the second overhangs tha third by 1/3, the third overhangs the fourth by 1/4, etc., and the bottom card overhangs the table by 1/(n + 1). This is illustrated in the figure below.
Input
Output
Sample Input
1.003.710.045.190.00
Sample Output
3 card(s)61 card(s)1 card(s)273 card(s)
Source
lower_bound(num,num+cnt,n)upper_bound()是求大于n的元素的地址
#include <iostream>#include <cstdio>#include <cstring>#include <cmath>#include <algorithm>using namespace std;double num[10000];int main(){ int cnt=0,i,j; num[0]=0.00; for(cnt=1;num[cnt-1]<5.20;cnt++) { num[cnt]=num[cnt-1]+1/(double)(cnt+1); } double n; while(cin>>n,n) { int left=0,right=cnt-1; while(left<right) { int mid=(left+right)/2; if(num[mid]<n) left=mid+1; else right=mid; } cout<<right<<" card(s)"<<endl; //cout<<lower_bound(num,num+cnt,n)-num<<" card(s)"<<endl; } return 0;}
- POJ1003_Hangover(二分求上界)
- 二分查找求上界 下界
- 【java】二分查找 求下界 求上界
- 二分查找求上界和下界
- 二分查找求上界和下界
- 二分查找求上界和下界
- POJ1003_Hangover
- 上界,下界,二分查找
- Codeforces 779D 二分求上界 Codeforces Round #402 (Div. 2)
- 二分查找,二分上界,二分下界
- 二分查找(上界,下界)
- 二分查找上界和下界
- 二分法(查找、求上界、求下界)
- 二分---组合数,上界函数的使用
- UVA10487二分查找上界和下界
- ZCMU-1679-查找2(二分上界)
- scala-上界
- 二分查找求下界
- openGL 中 glColor3f()函数 颜色设定
- Address already in use - bind(二) (Errno:EADDRINUSE)
- Android应用程序启动过程源代码分析
- waiting for u ms shi
- 利用HttpOnly来防御xss攻击
- POJ1003_Hangover(二分求上界)
- Jython的安装及简单例子
- 吝啬的国度(DFS)
- JDK支持的字符集
- Ubuntu 关机、重启、注销 命令
- 基于数组和链表的队列实现
- unity 打包资源及网络请求资源包
- 企鹅的封包拦截器, 只是技术研究爱好
- SFINAE使用