博客
关于我
强烈建议你试试无所不能的chatGPT,快点击我
PAT 2-09. 装箱问题模拟(20)
阅读量:7102 次
发布时间:2019-06-28

本文共 605 字,大约阅读时间需要 2 分钟。

题目链接 :

解题思路:直接模拟, 记录已经使用的箱子的剩余容量, 如果已经使用的箱子中没有可以放下物品的箱子, 在增加另一个箱子. 最坏情况下N的箱子都要使用, 不会有N个箱子都不够用的情况(i.e. 其中si为满足1<= si<=100的整数).

代码如下(有注释):

#include
using namespace std;int leave[1005];//记录每个箱子的剩余量,初始为100(最多有1000个箱子) int main(){ int n; cin>>n; for(int i=1;i<=n;i++) { leave[i]=100; } int temp,cnt=1,flag; cin>>temp; leave[1]-=temp; cout<
<<" "<<1<
>temp; for(int j=1;j<=cnt;j++) { if(leave[j]>=temp) { leave[j]-=temp; cout<
<<" "<
<

  

转载于:https://www.cnblogs.com/CHLL55/p/4328438.html

你可能感兴趣的文章
dhtmlx Gantt实例介绍分析
查看>>
在 windows 环境下安装 redislive
查看>>
柯西-许瓦兹尔不等式
查看>>
vi查找替换命令详解
查看>>
GE SmartMeter串口接线笔记
查看>>
iOS开发--底层开发之越狱开发第一篇
查看>>
0020-求圆锥的体积
查看>>
逾期潮来了
查看>>
iOS主流机型更新
查看>>
iOS自动布局的学习
查看>>
单利模式
查看>>
BZOJ2521:[SHOI2010]最小生成树(最小割)
查看>>
将execl里的数据批量导入数据库
查看>>
DOM笔记(一):HTMLDocument接口
查看>>
[ios]ipad下的splitViewController 让你的APP看起来酷酷的!
查看>>
【SICP练习】47 练习2.6
查看>>
抓交通肇事犯
查看>>
ABAP程序系统字段中英文详解
查看>>
ruby 可枚举模块Enumerable
查看>>
线阵CCD和面阵CCD
查看>>