PTA-装箱问题

最新推荐文章于 2023-01-14 23:17:39 发布
最新推荐文章于 2023-01-14 23:17:39 发布
阅读量244 收藏
点赞数
分类专栏： 算法 文章标签： 算法
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/qq_47587228/article/details/112081387
版权
这篇博客主要探讨了算法领域的装箱问题。通过对问题的分析，揭示了解决此类问题的关键点和可能的解决方案。
摘要由CSDN通过智能技术生成

装箱问题

在这里插入图片描述

#include <iostream>
using namespace std;
int main() {
   
	int N, a[1001], b[1001
最低0.47元/天 解锁文章
谁点的钵钵鸡
关注
专栏目录
PTA——装箱问题
senmu_的博客
12-04 1399
装箱问题 假设有N项物品，大小分别为s​1、s2、… 、s​i​​ 、… 、s​N，其中s​i为满足1≤s​i≤100的整数。要把这些物品装入到容量为100的一批箱子（序号1-N）中。装箱方法是：对每项物品, 顺序扫描箱子，把该物品放入足以能够容下它的第一个箱子中。请写一个程序模拟这种装箱过程，并输出每个物品所在的箱子序号，以及放置全部物品所需的箱子数目。 输入格式： 输入第一行给出物品个数N（≤1000）；第二行给出N个正整数s​i（1≤s​i≤100，表示第i项物品的大小）。 输出格式： 按照输入顺序输
【PTA】装箱问题
阳光大男孩！！！的博客
04-04 678
题目重述 假设有N项物品，大小分别为s​1​​ 、s​2​​ 、…、s​i​​ 、…、s​N​​ ，其中s​i​​ 为满足1≤s​i​​ ≤100的整数。要把这些物品装入到容量为100的一批箱子（序号1-N）中。装箱方法是：对每项物品, 顺序扫描箱子，把该物品放入足以能够容下它的第一个箱子中。请写一个程序模拟这种装箱过程，并输出每个物品所在的箱子序号，以及放置全部物品所需的箱子数目。 输入格式： ...
装箱问题-PTA
Mr.Xiwen博客
03-26 2817
假设有N项物品，大小分别为s1​、s2​、…、si​、…、sN​，其中si​为满足1≤si​≤100的整数。要把这些物品装入到容量为100的一批箱子（序号1-N）中。装箱方法是：对每项物品, 顺序扫描箱子，把该物品放入足以能够容下它的第一个箱子中。请写一个程序模拟这种装箱过程，并输出每个物品所在的箱子序号，以及放置全部物品所需的箱子数目。 输入格式： 输入第一行给出物品个数N（≤1000）；第二行给出N个正整数si​（1≤si​≤100，表示第i项物品的大小）。 输出格式： 按照输入顺序输出每个物品
PTA 装箱问题
qq_38240445的博客
06-14 667
#include<stdio.h> int main(){ int n; scanf("%d",&n); int a[n]; int b[n]; for(int i=0;i<n;i++){ b[i]=100; } for(int i=0;i<n;i++){ scanf("%d",&a[i]); } int max=0; for(int i=0;i<n;i++){ for(int j=0;j<n;j++){ ...
（贪心算法）PTA--装箱问题、月饼问题
haha_7的博客
12-10 1351
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 #include<stdio.h> int main() { int N,xsum=0; int s[1000],x[1000]; scanf("%d",&N); for(int i=0;i<N;i++) { scanf("%d",&s[i]); x[i]=100; } for
浙大PTA 实验7-1-13 装箱问题
jarnxuan的博客
08-12 935
假设有N项物品，大小分别为s1 、s​2 、…、s​i​​ 、…、s​N​​ ，其中s​i为满足1≤s​i ​​ ≤100的整数。要把这些物品装入到容量为100的一批箱子（序号1-N）中。装箱方法是：对每项物品, 顺序扫描箱子，把该物品放入足以能够容下它的第一个箱子中。请写一个程序模拟这种装箱过程，并输出每个物品所在的箱子序号，以及放置全部物品所需的箱子数目。 输入格式： 输入第一行给出物品个数N（≤1000）；第二行给出N个正整数s​i （1≤s≤100，表示第i项物品的大小）。 输出格式： 按照输入顺序
PTA 7-5 装箱问题（20 分）
理想国
02-27 5647
7-5 装箱问题（20 分）假设有N项物品，大小分别为s​1​​、s​2​​、…、s​i​​、…、s​N​​，其中s​i​​为满足1≤s​i​​≤100的整数。要把这些物品装入到容量为100的一批箱子（序号1-N）中。装箱方法是：对每项物品, 顺序扫描箱子，把该物品放入足以能够容下它的第一个箱子中。请写一个程序模拟这种装箱过程，并输出每个物品所在的箱子序号，以及放置全部物品所需的箱子数目。输入格式...
PTA装箱问题(详细）
m0_73972103的博客
11-03 1020
装箱问题详解PTA20分
浙江大学PTA：装箱问题
空白的博客
04-30 478
输入样例： 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 #include <iostream> using namespace std; int main() { int i, n, a, count = 0; int box[1000]; for (i = 0;...
装箱问题
m0_46182401的博客
05-14 489
7-2 装箱问题 (20分) 假设有N项物品，大小分别为s ​1、s​2、…、s​i、…、sN​​，其中s​i为满足1≤s​i ​​ ≤100的整数。要把这些物品装入到容量为100的一批箱子（序号1-N）中。装箱方法是：对每项物品, 顺序扫描箱子，把该物品放入足以能够容下它的第一个箱子中。请写一个程序模拟这种装箱过程，并输出每个物品所在的箱子序号，以及放置全部物品所需的箱子数目。 输入格式： 输入第一行给出物品个数N（≤1000）；第二行给出N个正整数s ​i（1≤s​i​​ ≤100，表示第i项物品的大小
浙大PTA装箱问题
Steve_Liu12399的博客
04-17 397
假设有N项物品，大小分别为s1​​ 、s​2​​ 、…、s​i、…、s​N，其中s​i为满足1≤s​i ≤100的整数。要把这些物品装入到容量为100的一批箱子（序号1-N）中。装箱方法是：对每项物品, 顺序扫描箱子，把该物品放入足以能够容下它的第一个箱子中。请写一个程序模拟这种装箱过程，并输出每个物品所在的箱子序号，以及放置全部物品所需的箱子数目。 输入格式： 输入第一行给出物品个数N（≤100...
PTA 装箱问题 (20分) [贪心]
qq_45798109的博客
02-02 423
假设有N项物品，大小分别为s​1​​ 、s​2​​ 、…、s​i​​ 、…、s​N​​ ，其中s​i​​ 为满足1≤s​i​​ ≤100的整数。要把这些物品装入到容量为100的一批箱子（序号1-N）中。装箱方法是：对每项物品, 顺序扫描箱子，把该物品放入足以能够容下它的第一个箱子中。请写一个程序模拟这种装箱过程，并输出每个物品所在的箱子序号，以及放置全部物品所需的箱子数目。 输入格式： 输入第一行...
7-1 装箱问题 (23分)PTA
byronsun__的博客
05-20 648
7-1 装箱问题 (23分)pta /* 共 100 分 判断题 (共 10 分) 5/5 1 2 3 4 5 单选题 (共 2 分) 1/1 1 编程题 (共 88 分) 0/3 1 2 3 算法作业-贪心算法 剩余时间:11天 返回 7-1 装箱问题 (23分) 假设有N项物品，大小分别为s ​1 ​​、s ​2 ​​、…、s ​i ​​、…、s ​N ​​，其中s ​i ​​为满足1≤s ​i ​​≤100的整数。要把这些物品装入到容量为100的一批箱子（序号1-N）中。装箱方法是：对每
PTA | 实验7-1-13 装箱问题 (20分)
olinaaaaa的博客
03-10 471
实验7-1-13 装箱问题 (20分) 假设有N项物品，大小分别为s​1​​、s​2​​、…、s​i​​、…、s​N​​，其中s​i​​为满足1≤s​i​​≤100的整数。要把这些物品装入到容量为100的一批箱子（序号1-N）中。装箱方法是：对每项物品, 顺序扫描箱子，把该物品放入足以能够容下它的第一个箱子中。请写一个程序模拟这种装箱过程，并输出每个物品所在的箱子序号，以及放置全部物品所需的箱子...
PTA 实验7-1-11 装箱问题
cutto的博客
01-14 1971
假设有N项物品，大小分别为s1​、s2​、…、si​、…、sN​，其中si​为满足1≤si​≤100的整数。要把这些物品装入到容量为100的一批箱子（序号1-N）中。装箱方法是：对每项物品, 顺序扫描箱子，把该物品放入足以能够容下它的第一个箱子中。请写一个程序模拟这种装箱过程，并输出每个物品所在的箱子序号，以及放置全部物品所需的箱子数目。
PTA 装箱问题 (20分) 暴力模拟
马角的逆袭的博客
06-17 332
7-13 装箱问题 (20分) 假设有N项物品，大小分别为s​1​​、s​2​​、…、s​i​​、…、s​N​​，其中s​i​​为满足1≤s​i​​≤100的整数。要把这些物品装入到容量为100的一批箱子（序号1-N）中。装箱方法是：对每项物品, 顺序扫描箱子，把该物品放入足以能够容下它的第一个箱子中。请写一个程序模拟这种装箱过程，并输出每个物品所在的箱子序号，以及放置全部物品所需的箱子数目。 输入格式： 输入第一行给出物品个数N（≤1000）；第二行给出N个正整数s​i​​（1≤s​i​​≤100，表示第
PTA-Python题库
最新发布
05-08
PTA-Python题库是浙江大学计算机学院为Python程序设计教学而开发的一个在线编程题库。该题库包含了大量的Python编程题目，旨在帮助学习者巩固Python编程基础、提高编程能力、熟悉算法思想。该题库中的题目涵盖了...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值