ptac语言装箱问题
时间: 2023-12-10 17:04:07 浏览: 81
什么是个位数统计ptac语言以及学习个位数统计ptac语言的意义
PTAC语言装箱问题可以通过模拟装箱过程来解决。具体步骤如下:
1.创建一个大小为1000的数组,用于存放箱子,数组元素初始化为0。
2.读入N个物品的大小,顺序扫描箱子,将该物品放入足以能够容下它的第一个箱子中。
3.如果该物品大小加上箱子中已有物品的大小小于等于100,则将该物品放入该箱子中,并更新该箱子中物品的大小。
4.如果该物品大小加上箱子中已有物品的大小大于100,则将该物品放入下一个箱子中,并更新下一个箱子中物品的大小。
5.重复步骤3和4,直到所有物品都被放入箱子中。
6.输出每个物品所在的箱子序号,以及放置全部物品所需的箱子数目。
以下是PTAC语言装箱问题的代码实现:
```
# 初始化箱子数组
boxes = [0] * 1000
box_num = 0
# 读入物品数量
n = int(input())
# 读入每个物品的大小
for i in range(n):
size = int(input())
j = 0
while size + boxes[j] > 100:
j += 1
boxes[j] += size
print(j + 1, end=' ')
box_num = max(box_num, j + 1)
# 输出箱子数量
print('\n', box_num)
```
阅读全文