问题描述】
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

这问题我觉得奇怪，切割的费用为钢管的长度，例如一根切成两根，费用是原来那根的长度，还是切成的两根之一的长度？切割位置定了，还要问怎么切？

第一刀在9处，此时费用15，第2刀在3处，费用9，因为这段管子长度9，第三刀在12处，把管子切成了3+3的长度费用6，第四刀在14，费用3，因为此时管子长度为3.就是切距离L/2近的地方。我不知道怎么写

我刚想了一下，觉得好难，这像是在考奥数，而不是C语言。

我还有一个，你帮我看看！题目52：产品销售统计
一家公司生产五种产品，每种产品在一个月内每周的生产数量和销售价格都要记录下来。并做以下的分析：
（1） 每种产品每周的生产值和销售值；
（2） 每种产品一个月的生产值和销售值；
（3） 所有产品一个月内的生产值；
（4） 所有产品一个月内的销售值。
下面是一个二维的表格，表格的每一行记录了五种产品分别在这一周的生产量，每一列记录了每种产品分别在四个星期中的生产量：
M11
M12
M13
M14
M15
M21
M22
M23
M24
M25
M31
M32
M33
M34
M35
M41
M42
M43
M44
M45
   其中，Mij表示在第i周中第j种产品的生产量。
 
下面是一个二维的表格，表格的每一行记录了五种产品分别在这一周的销售量，每一列记录了每种产品分别在四个星期中的销售量：
S11
S12
S13
S14
S15
S21
S22
S23
S24
S25
S31
S32
S33
S34
S35
S41
S42
S43
S44
S45
其中，Sij表示在第i周中第j种产品的销售量。
下面是一个一维表格，表示五种产品的单价。
C1
C2
C3
C4
C5
其中，Cj表示第j种产品的单价。
 
根据以上内容，编程要求：
（1）计算每种产品每周的生产值和销售值；
（2）计算所有产品每周的生产值和销售值；
（3）计算每种产品一个月内的生产值和销售值；
（4）计算所有产品生产总值和销售总值；
（5）按以下要求和格式显示：
当输入数字1，显示每种产品每周生产值和销售值；当输入数字2，显示所有产品每周的生产值和销售值；当输入数字3，显示每种产品一个月内的生产值和销售值；当输入数字4，显示所有产品生产总值和销售总值；当输入数字5，显示退出。
显示格式示例如下：
每种产品每周的生产值
Week（1）  110  300  360  210  325
Week（2）  ………………………………
Week（3）  ………………………………
Week（4）  ………………………………
每种产品每周的销售值
Week（1）  110  300  360  210  325
Week（2）  ………………………………
Week（3）  ………………………………
Week（4）  ………………………………
每周所有产品的生产值和销售值
               生产值      销售值
Week（1）       1300        1230
Week（2）        …          …
Week（3）        …          …
Week（4）        …          …
每种产品一个月内的生产值和销售值
生产值      销售值
Product（1）      500          450
Product（2）       …          …
Product（3）       …          …
Product（4）       …          …
所有产品一个月的生产总值和销售总值
Total product = 5220
Total sales   = 4450
 

这个用数组做就可以，思路比较简单但比较繁琐就是，你确定不会？凡事要先自己想想，有不明白的再来问我们。

你可以参考下我写的，销量价格什么的，我是随意赋值的。有好多类似的问题，比如统计成绩什么的，思路是一样的。

#include <stdio.h>

void output1(int m[][5],int n[][5],int s[]);
void output2(int m[][5],int n[][5],int s[]);
void output3(int m[][5],int n[][5],int s[]);
void output4(int m[][5],int n[][5],int s[]);

int main ()
{
    int M[4][5],S[4][5],C[5];
    int i,j;

    for(i=0;i<4;i++)
    {
        for(j=0;j<5;j++)
        {
            M[i][j]=(i+1)*100+(j+1)*10;
            S[i][j]=M[i][j]-(j+1);
        }
    }

    for(i=0;i<5;i++)
    {
        C[i]=(i+1)*10+i;
    }

    printf("(1) Product and sales of different week and different product\n");
    printf("(2) Total product and sales every week\n");
    printf("(3) Total product and sales of different product in a month\n");
    printf("(4) Total product and sales in a month\n");
    printf("(5) Press 5 to EXIT\n");

    int ce=1;
    while(ce!=5)
    {
        scanf("%d",&ce);

        switch(ce)
        {
            case 1: output1(M,S,C); break;
            case 2: output2(M,S,C); break;
            case 3: output3(M,S,C); break;
            case 4: output4(M,S,C); break;
            case 5: break;
            default: break;
        }
    }

    return 0;
}

void output1(int m[][5],int n[][5],int s[])
{
    printf("Product of different week and different product:\n");

    int i,j;
    for(i=0;i<4;i++)
    {
        printf("Week(%d) ",i+1);
        for(j=0;j<5;j++)
        {
            printf("%5d ",m[i][j]*s[j]);
        }
        printf("\n");
    }

    printf("Sales of different week and different product:\n");

    for(i=0;i<4;i++)
    {
        printf("Week(%d) ",i+1);
        for(j=0;j<5;j++)
        {
            printf("%5d ",n[i][j]*s[j]);
        }
        printf("\n");
    }
}

void output2(int m[][5],int n[][5],int s[])
{
    printf("Total product and sales every week:\n");

    int i,j,sum;
    for(i=0;i<4;i++)
    {
        printf("Week(%d) ",i+1);

        sum=0;
        for(j=0;j<5;j++)
        {
            sum+=m[i][j]*s[j];
        }
        printf("%d ",sum);

        sum=0;
        for(j=0;j<5;j++)
        {
            sum+=n[i][j]*s[j];
        }
        printf("%d\n",sum);
    }
}

void output3(int m[][5],int n[][5],int s[])
{
    int i,j,sum;
    printf("Total product and sales of different product in a month:\n");

    for(i=0;i<5;i++)
    {
        printf("Product(%d) ",i+1);

        sum=0;
        for(j=0;j<4;j++)
        {
            sum+=m[j][i]*s[i];
        }
        printf("%d ",sum);

        sum=0;
        for(j=0;j<4;j++)
        {
            sum+=n[j][i]*s[i];
        }
        printf("%d\n",sum);
    }
}

void output4(int m[][5],int n[][5],int s[])
{
    int i,j,sum1=0,sum2=0;
    printf("Total product and sales in a month:\n");

    for(i=0;i<5;i++)
    {
        for(j=0;j<4;j++)
        {
            sum1+=m[j][i]*s[i];
        }

        for(j=0;j<4;j++)
        {
            sum2+=n[j][i]*s[i];
        }
    }

    printf("Total product = %d\n",sum1);
    printf("Total sales   = %d\n",sum2);
}

[此贴子已经被作者于2016-3-3 16:10编辑过]

这样啊，可用一个递归解决，递归函数如下：
int ff(int a[],int l,int s)
{
递归结束条件是数组a内数据全0，return 0
1、通过扫描切割点数组结合长度l和起点s判断切割点a[n]
2、j=a[n],a[n]=0
3、return l+ff(a,j-s,s)+ff(a,l+s-j,j)
}

[此贴子已经被作者于2016-3-3 17:21编辑过]

就是数组这没学好，不知道怎么编！

就是数组这没学好，不知道怎么编！