装箱问题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行，最后一行输出所需的箱子数目。

样例输入与输出：

序号输入输出

60 70 80 90 30 40 10 20

60 1

70 2

80 3

90 4

30 1

40 5

10 1

20 2

100 90 80 70 60 50

100 1

90 2

80 3

70 4

60 5

50 6

2 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

装箱问题C语言报告,装箱问题（c语言实现）相关推荐

装箱问题C语言报告,装箱问题C语言实现(算法分析).doc
装箱问题C语言实现(算法分析) 算法分析题目: 装箱(Bin Packing)问题院别: 数学与计算科学学院专业: 信息与计算科学姓名: 蒋文明学号: 0800710313 指导老 ...
英汉词典c语言报告程序,C语言电子英汉词典程序设计报告-自动化1203-李煜明.docx...
课程设计报告课程名称 C语言课程设计课题名称电子英汉词典专业自动化班级 1203 学号 201201020304 姓名李煜明指导教师欧阳湘江田媛张晓清 2013 ...
C语言报告算法分析,C语言实习报告范文
C语言实习报告范文设计报告一, 实验目的: 通过上机实习,熟练掌握循环语句.选择语句.指针以及结构体的运用技巧.在实习中通过实际操作,编写程序,发现问题,最后解决问题,提升对c语言实用性的理解,在 ...
c语言报告心得,c语言实践报告心得范文
资料简介 c 语言实践报告心得范文精品文档,仅供参考 c 语言实践报告心得范文 c 语言实践报告心得模板在科技高度发展的今天,计算机在人们之中的作用越来越突出.而 c 语言作为一种计算机的语言, ...
c语言报告心得,c语言实践报告的心得.docx
c语言实践报告心得中南大学本科生课程设计(实践)报告 (C语言) 题目指导教师学院专业班级学生学号学生姓名全国各省会城市天气情况统计计算机基础教学实验中心 XX年9月10日目录课程设计内容 ...
c语言报告反思,c语言教学的反思.pdf
c语言教学的反思维普资讯 C语言教学的反思崔建军 (湖北省地质职工大学湖北荆州 434000) 在职业学校中,一般都设有计算机应摘要 :本文阐明了职业学校中化程序的设计原则就是 &qu ...
高斯消去法c语言报告,高斯消去法C语言程序.doc
高斯消去法C语言程序 XYYZ 2006年4月9日 #include #include #define N 4void main(){int k,i,j,ii=0,jj=0,z[N],tt;doubl ...
电子钢琴C语言报告,【C语言】【windows】--电子钢琴
该楼层疑似违规已被系统折叠隐藏此楼查看此楼 /**************************************************************************** ...
河南理工大学c语言报告封面,河南理工大学图书信息管理系统设计_纯c语言课程设计.doc...
河南理工大学图书信息管理系统设计_纯c语言课程设计 C语言课程设计报告题目:图书信息管理系统设计河南理工大学计算机学院目录第一章题目与要求 1.1 问题提出1 1.2 本系统涉及的知识点 ...

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

装箱问题C语言报告,装箱问题（c语言实现）相关推荐

最新文章

热门文章