GESP4级考试语法知识(贪心算法(五))

server/2024/11/17 8:48:53/

装箱问题1代码:

#include <iostream>
using namespace std;
int main()
{int a,b,c,d,e,f;while (true){int N = 0;        // 计算需要的包裹数cin>>a>>b>>c>>d>>e>>f;if (a==0&&b==0&&c==0&&d==0&&e==0&&f==0)break;N = f+e+d+(c+3)/4;// 从6开始,计算最少需要的箱子数int y=5*d;        // y:计算可存放2*2货物的空隙个数if (c%4==1) y+=5;else if (c%4==2) y+=3;else if (c%4==3) y+=1;if (b>y)          // 如果2*2预留位不够再加包裹{                 N += (b-y+8)/9;}int x = 36*N-36*f-25*e-16*d-9*c-4*b;// x计算可存放1*1箱子的个数if (a>x){N += (a-x+35)/36;}cout<<N<<endl;}
}

装箱问题2代码:

#include<iostream>
using namespace std;
struct th
{int weight;//物品的重量int index=0;//物品所在箱子序号,为0时表示未放入箱子
}thing[1000];//结构体数组
int main()
{int N;//物品个数、箱子个数int box[1000];//各个箱子的剩余容量int num=0;//所需箱子的个数int i,j;cin>>N;for(i=1;i<=N;i++)cin>>thing[i].weight;/*for(i=1;i<=N;i++)cout<<weight[i]<<" ";*/for(i=1;i<=N;i++)//初始化箱子容量box[i]=100;for(i=1;i<=N;i++)//遍历所有的物品,找到对应的箱子{int index_box;//用于存储找到的箱子序号for(j=1;j<=N;j++)//遍历所有的箱子{if(box[j]>=thing[i].weight)//当找到合适的箱子时{index_box = j;//记录编号box[j]-=thing[i].weight;//将物品放入箱子break;}}thing[i].index=index_box;//标记该物品对应的箱子编号}for(i=1;i<=N;i++)//显示所有物品及其箱子编号cout<<thing[i].weight<<" "<<thing[i].index<<endl;for(i=1;i<=N;i++)//统计使用过的箱子数目{if(box[i]!=100)num++;}cout<<num<<endl;//输出使用的箱子总数return 0;
}


http://www.ppmy.cn/server/142613.html

相关文章

HBase压测 ycsb

## ycsb 导入数据 rootXX.14.40.1971、对portrait压测 ansible hadoop -i hosts_hbase_portrait_20230730.txt -m shell -a "hostname && chdir/data/workspace/ycsb-0.17.0 nohup bin/ycsb load hbase20 -P workloads/workload_insert -cp /usr/local/fqlhadoop/…

如何用Java爬虫“偷窥”淘宝商品类目API的返回值

在这个数据为王的时代&#xff0c;获取信息就像是在玩一场大型的寻宝游戏。而淘宝&#xff0c;作为电商界的巨人&#xff0c;其商品类目API就像是藏宝图上的秘密标记。今天&#xff0c;我们就来聊聊如何用Java爬虫技术&#xff0c;悄悄地“偷窥”这些宝藏。 准备工作&#xff1…

理解和选择Vue的组件风格:组合式API与选项式API详解

目录 前言1. Vue 的两种组件风格概述1.1 选项式 API&#xff1a;直观且分块清晰1.2 组合式 API&#xff1a;灵活且逻辑集中 2. 深入理解组合式 API 的特点2.1 响应式变量与函数式编程2.2 逻辑组织更清晰2.3 更好的代码复用 3. 应用场景分析&#xff1a;如何选择 API 风格3.1 适…

1. Django中的URL调度器 (项目创建与简单测试)

1. 创建 Django 项目 运行以下命令创建一个名为 blog_project 的 Django 项目&#xff1a; django-admin startproject blog_project2. 创建博客应用 Django 中&#xff0c;项目可以包含多个应用。创建一个名为 blog 的应用&#xff1a; cd blog_project python manage.py …

C#自定义特性-SQL

语法 原则 自定义特性必须继承自System.Attribute类&#xff1b; AttributeUsage属性来指定特性的使用范围和是否允许重复等&#xff1b; 在特性类中定义属性&#xff0c;这些属性将用于存储特性值。 示例 using System;// 定义一个自定义特性类 [Attribute…

什么是UDP攻击?为什么UDP攻击难以防御?

什么是UDP攻击?为什么UDP攻击难以防御? 在当前的网络环境中&#xff0c;随着技术的不断进步&#xff0c;网络攻击的方式也变得越来越复杂。分布式拒绝服务(DDoS)攻击是最常见且破坏性极强的攻击方式之一&#xff0c;而其中一种常见的DDoS攻击方式就是UDP攻击。本文将详细介绍…

Android 国际化多语言标点符号的适配

国际化多语言标点符号 **一、了解不同语言标点符号的差异****二、Android中的适配方法** 参考地址 在Android多语言场景下&#xff0c;标点符号的适配是一个重要的细节&#xff0c;以下是关于这方面的详细内容&#xff1a; 一、了解不同语言标点符号的差异 语言习惯差异 不同语…

Android 删除设置的WLAN偏好选项菜单,即设置不可见

vendor/mediatek/proprietary/packages/apps/MtkSettings/src/com/android/settings/network/NetworkProviderSettings.java preference页面设置不可见 【出现在搜索框里面】【不可以注释network_provider_settings】 private void addPreferences() { addPreferences…