//题意:有n条绳子,分成k段相等的,问能使得最长为多长
思路:经典二分
输入n 段绳子的完了之后,计算 k段平均长度,在0-sum/k, 之间二分,如果分的绳子多余k 段的话,说明绳子太短了,需要调整二分区间。
还有 这个题的输入输出 要用c 的方法。(keng)
#if 0
#include<iostream>
#include<cmath>
#include<iomanip>
#define exp 1e-8
using namespace std;
int n,k;
double a[10001],sum;
int go(double s)
{
int cnt=0;
for(int i=0; i<n; i++)
{
cnt+=(int)(a[i]/s);
}
if(cnt>=k) return 1; //大于等于
else return 0;
}
int main()
{
ios::sync_with_stdio(false) ;
double mid ,l , r;
while(cin>>n>>k )
{
if(n==0 &&