POJ 1064 Cable master(初遇二分)

题目链接:?id=1064

题意:有n条绳子,他们的长度是Li,如果从他们中切割出K条长度相同的绳子,这相同的绳子每条有多长,输出至小数点后两位

“then the output file must contain the single number "0.00" (without quotes).”不是四舍五入到两位,一般四舍五入题目会说“bounded to”的提示

显然想得到的绳子越短就越能得到,绳子太长就得不到,二分搜即可

//236K94MS#include<cstdio>#include<algorithm>#include<iostream>#include<cmath>using namespace std;int n,k;double a[10100];bool judge(double x){int cnt=0;for(int i=1;i<=n;i++){cnt+=a[i]/x;}return cnt>=k? 1:0;}int main(){scanf("%d%d",&n,&k);for(int i=1;i<=n;i++) scanf("%lf",&a[i]);double lb=0,ub=100100;while(ub-lb>1e-5){double mid=(lb+ub)/2;if(judge(mid)){lb=mid;}else{ub=mid;}}printf("%.2f\n",floor(ub*100)/100);return 0;}

,旅游时最好的习惯:找个舒适的小店,挑张雅致的明信片,

POJ 1064 Cable master(初遇二分)

相关文章:

你感兴趣的文章:

标签云: