装箱问题C语言报告,装箱问题（c语言实现）

题目描述：

假设有N项物品，大小分别为s1, s2, …, si, …, sN，其中si为满足1<= si<=100的整数。要把这些物品装入到容量为100的一批箱子(序号1～N)中。装箱方法是：对每项物品, 顺序扫描箱子，把该物品放入足以能够容下它的第一个箱子中。请写一个程序模拟这种装箱过程，并输出每个物品所在的箱子序号，以及放置全部物品所需的箱子数目。

输入格式说明：

输入第1行给出物品个数N(<=1000)，第2行给出N个正整数si(1 <= si <= 100，表示第i项物品的大小)。

输出格式说明：

按照输入顺序输出每个物品的大小及其所在的箱子序号，每个物品占1行，最后一行输出所需的箱子数目。

样例输入与输出：

序号    输入    输出

1

8

60 70 80 90 30 40 10 20

60 1

70 2

80 3

90 4

30 1

40 5

10 1

20 2

5

2

6

100 90 80 70 60 50

100 1

90 2

80 3

70 4

60 5

50 6

6

3

1

2

2 1

1

解答说明：

针对每一项物品，顺序扫描箱子，如果箱子能放得下，记录该物品所在的箱子，并将该箱子的容量更新。

源码：

#include

int main(void)

{

int n;

int *p,*q;

int i,j,maxCount;

scanf("%d",&n);

p = (int*)malloc(n*sizeof(int));

q = (int*)malloc(n*sizeof(int));

for(i=0;i

scanf("%d",&(*(p+i)));

for(i=0;i

*(q+i) = 100;

maxCount = 1;

for(i=0;i

j = 1;

while(1){

if(*(q+j-1) >= *(p+i)){

*(q+j-1) -= *(p+i);

if(j > maxCount)

maxCount = j;

printf("%d %d\n",*(p+i),j);

break;

}

else{

j++;

}

}

}

printf("%d\n",maxCount);

return 0;

}

---------------------

作者：亦文梦之

来源：CSDN

原文：https://blog.csdn.net/wutongyu0113/article/details/39738115

版权声明：本文为博主原创文章，转载请附上博文链接！