【问题描述】
A公司有一台钢管切割机提供钢管加工业务。钢管切割机每次可以将一根钢管按照要求在指定位置切割为2段。每次切割的费用为钢管的长度。
给定一根长度为L的钢管，要求将其在位置l1<l2<...<ln;处切割为的n+1段钢管，应如何切割才能使总切割费用最小。
【要求】
【数据输入】多组测试数据。
每组数据第1行有2个正整数L和n，L表示钢管的长度，n表示切割次数。第2行有n个正整数，表示切割位置l1<l2<...<ln。其中，0<L<5001，0<n<501。
【数据输出】最小切割总费用并换行.
【样例输入】
15 4
3 9 12 14
【样例输出】
33

不明白这题的意思。
如果一定要按整数长度来切，还是例子中的15 4
那么这样切是不是总费用更少？
先在12处切为12+3 ，费用为15；
再切13处将3分为1+2，费用为3；
再切14处将2分为1+1，费用为2，总费用是20，比例子中的33少很多啊！

就这想了5天？我给过你算法提示的，我刚刚用10分钟写代码，15分钟调试，已经通过你样例测试。再好好想想。

你这个l+s+s什么意思，能不能给全部代码给我看下！

这是个数学题吧

应该每次切尽可能长的长度

你砍3刀4段，长度分别为12、1、1、1，楼主题意是砍4刀5段，长度分别是3、6、3、2、1，你这理解的和题意不搭啊。

看来楼主的确是做不出来了，我帮你做作业吧：

#include <stdio.h>
int ff(int a[],int l,int s)
{
    int i,j,k;
    float m;
    for(i=0,j=0,k=1;a[i]>=0;i++)
    {
        j+=a[i];
        if(a[i]>0&&a[i]<l+s)k=0;  //有合适的切割点，k标记为0
    }
    if(!j||k)return 0;   //如果全部分段完成或没有合适的分段点则返回0
    for(i=0,j=s+l;a[i]>=0;i++)
    {
        m=(l+s+s)/2.0-a[i];
        if(m<0)m=-m;     //计算每个切割点和中点的误差  
        if(m<j)
        {
            k=i;
            j=m;         //比较每个切割点和中点的误差，找到最接近中点的切割点
        }
    }
    j=a[k];
    a[k]=0;
    return l+ff(a,j-s,s)+ff(a,l+s-j,j);  //对切割的每一段进行递归
}
void main()
{
    int a[100],i,l,n;
    scanf("%d%d",&l,&n);
    for(i=0;i<n;i++)scanf("%d",&a[i]);
    a[i]=-1;
    printf("%d\n",ff(a,l,0));
}

费用就是剪掉的长度的话，剪得越短，总费用越低啊。