二分：木棒切割

问题：给出N根木棒，长度均已知，现在希望通过切割他们来得到至少K段长度相等的木棒（长度必须为整数），问这些长度相等的木棒最长有多长？

这一题可以利用二分的思想来求解，最短是0（left），最长为最长木棒的长度（right），不断对这个区间进行二分，且每次分完计算所能得到的木棒的条数，如果相同则返回，否则继续。

具体代码如下：这里假定有三根木棒，长度分别为10，24，15

#include <stdio.h>
#include <iostream>
using namespace std;

int solve(int a[],int left,int right,int x)
{
    int mid;
    while(right>left)
    {
        mid=(left+right)/2;
        int num=0;
        for(int i=0;i<3;i++)
        {
            num+=a[i]/mid;
        }
        if(num==x)
            return mid;
        else if(num<x)
            right=mid;
        else
            left=mid;
    }
}

int main()
{
    int x;
    int a[3]={10,15,24};
    scanf("%d",&x);
    printf("%d\n",solve(a,0,a[2],x));
    return 0;
}