算法笔记 P134
#include <stdio.h>
#include <string.h>
int solve(int a[],int left,int right,int k)
{
int mid,i,num;
while(left<right)
{
mid=(left+right)/2;
num=0;
printf(“left=%d,right=%d,mid=%d\n”,left,right,mid);
for(i=0; i<3; i++)
{
num=num+a[i]/mid;
}
printf(“num=%d\n”,num);
if(num<k)
{
right=mid;
}
else
{
left=mid+1;
}
}
return left;
}
int main()
{
int a[3]= {10,15,24};
int n,k,len;
scanf("%d",&k);
len=solve(a,0,a[2],k);
printf(“长度为%d”,len-1);
}
- 因为除的时候舍去小数点 所以某种意义上是向偏左边靠近的
- 重要的线索:求解第一个满足得到段数小于要求段数的解,然后加1.