二分总结一 二分法试解 POJ1064

http://poj.org/problem id=1064
二分法不止可以用于查找 这篇博客以及接下来几篇会举例说明
本篇博客讲一种二分法的用途
题目很简单，就是n条绳子，要求分为k段，求每段最大的长度
记录最长的绳子
然后二分绳长，依次试解

同时还学到了一个小技巧，

小数向下保留位数的方法
如向下保留两位
floor(mmax*100)/100

#include 
  
   
#include 
   
     #include 
    
      #include 
     
       #include 
      
        using namespace std; #define MAXN 10003 double a[MAXN]; int k,n; int C(double x) { int i,tot=0; for(i=0;i
       
        =k)return 1; //else return 0; return tot>=k; } int main() { int i; double mmax,d,u; while(scanf("%d%d",&n,&k)!=EOF) { mmax=-1; for(i=0;i