UC知道请高手帮我看看，这个木材加工的C++程序
来源：百度知道 编辑：UC知道 时间：2024/09/20 07:21:38
题目如下：木材厂有一些原木，现在想把这些原木切割成一些长度相同的小段木头（并不是所有原木都一定要用完，可以有剩余），需要得到的小段的数目是给定的。当然，我们希望得到的小段越长越好，你的任务是计算能够得到的小段木头的最大长度。木头长度的单位是cm。原木的长度都是正整数，我们要求切割得到的小段木头的长度也是正整数。
Input
第一行是两个正整数N和K(1 ≤ N ≤ 10000，1 ≤ K ≤ 10000)，N是原木的数目，K是需要得到的小段的数目。
接下来的N行，每行有一个1到10000之间的正整数，表示一根原木的长度。
Output
输出能够切割得到的小段的最大长度。如果连1cm长的小段都切不出来，输出”0”。
Sample Input
3 7
232
124
456
Sample Output
114
我写了代码，如下：
答案应该是对的，只是运算超时，请高手指点一下，哪里的算法时间复杂度太大了！谢谢：
#include<iostream>
using namespace std;
int main()
{int tree_num,total;
cin>>tree_num>>total; //输入木头的数量tree_num，和需要的小木块数目total
int *p=new int[tree_num];
int i,sum=0,p_length,total_length=0;
for(i=0;i<tree_num;i++)
{
cin>>p[i];
total_length+=p[i]; //输入各根木头长度，用P[i]数组储存，并计算总木头的总长度
}
if(total_length<total) //如果总木头总长度<需要的小块数，自然切成的要小于1，故输出0
cout<<
Input
第一行是两个正整数N和K(1 ≤ N ≤ 10000，1 ≤ K ≤ 10000)，N是原木的数目，K是需要得到的小段的数目。
接下来的N行，每行有一个1到10000之间的正整数，表示一根原木的长度。
Output
输出能够切割得到的小段的最大长度。如果连1cm长的小段都切不出来，输出”0”。
Sample Input
3 7
232
124
456
Sample Output
114
我写了代码，如下：
答案应该是对的，只是运算超时，请高手指点一下，哪里的算法时间复杂度太大了！谢谢：
#include<iostream>
using namespace std;
int main()
{int tree_num,total;
cin>>tree_num>>total; //输入木头的数量tree_num，和需要的小木块数目total
int *p=new int[tree_num];
int i,sum=0,p_length,total_length=0;
for(i=0;i<tree_num;i++)
{
cin>>p[i];
total_length+=p[i]; //输入各根木头长度，用P[i]数组储存，并计算总木头的总长度
}
if(total_length<total) //如果总木头总长度<需要的小块数，自然切成的要小于1，故输出0
cout<<
我只会用C 写。
不难。
#include "stdio.h"
void main()
{
int num,*p,i,j,n,k,min;
printf("\nEnter N and K :");
scanf("%d%d",&n,&k);
p=(int *)malloc(n*sizeof(int));
for(i=0;i<n;i++){
scanf("%d",&p[i]);
if(i==0)
min=p[i];
else{
if(min>p[i])
min=p[i];
}
}
for(i=min;i>0;i--){
num=0;
for(j=0;j<n;j++)
num+=p[j]/i;
if(num==k){
printf("\nMax len is %d.",i);
break;
}
}
printf("\nok");
free(p);
getch();
}