uVA311包裹包含
来源:互联网 发布:mac 终端查找文件夹 编辑:程序博客网 时间:2024/06/10 19:38
这题本来是个水题,但是我前面坐的是统计前面几个盒子能装下1X1盒子的数量,估计会超LL,我没改成LL,
一直WA,然后我改成一边统计,一边比较,就A了。
这里贴上代码,写的略微复杂:
#include<cstdio>#include<cstring>#include<cmath>#include<cstdlib>#include<string>#include<set>#include<map>#include<iostream>#include<algorithm>#include<vector>#include<cctype>#include<queue>#define LL long longusing namespace std;const int maxn=1e7+10;const double eps=1e-8;const int Max=2147483647;int main(){ int a[6]; while(cin>>a[0]>>a[1]>>a[2]>>a[3]>>a[4]>>a[5]) { if(!a[0]&&!a[1]&&!a[2]&&!a[3]&&!a[4]&&!a[5]) break; int sum=a[5]; // int tt=0; if(a[4]) { sum+=a[4]; int tem=a[4]*11; if(a[0]>=tem) a[0]-=tem; else a[0]=0; } if(a[3]) { sum+=a[3]; int tem=a[3]*5; if(a[1]>=tem) a[1]-=tem; else { tem=(tem-a[1])*4; if(a[0]>=tem) a[0]-=tem; else a[0]=0; a[1]=0; } } if(a[2]) { sum=sum+a[2]/4; int tem=a[2]%4; int tt=0; if(tem) { sum++; if(tem==1) { if(a[1]>=5) { a[1]-=5; tt+=7; } else { tt=tt+27-4*a[1]; a[1]=0; } } if(tem==2) { if(a[1]>=3) { a[1]-=3; tt+=6; } else { tt=tt+18-4*a[1]; a[1]=0; } } if(tem==3) { if(a[1]>=1) { a[1]-=1; tt+=5; } else { tt=tt+9; } } if(a[0]>=tt) a[0]-=tt; else a[0]=0; } } if(a[1]) { sum=sum+a[1]/9; int tem=a[1]%9; if(tem) { sum++; tem=36-tem*4; if(a[0]>=tem) a[0]-=tem; else a[0]=0; } } if(a[0]) { sum=sum+a[0]/36; if(a[0]%36) sum++; } cout<<sum<<endl; } return 0;}
0 0
- uVA311包裹包含
- UVA311
- uva311
- uva311 - Packets
- uva311 - Packets
- [贪心]uva311 Packets
- uva311 - Packets(贪心)
- 包裹函数
- 包裹函数
- python学习之--包裹传递和解包裹
- 新生儿:照料(包裹婴儿)
- 包裹函数--UNIX
- jquery包裹节点
- JqueryDOM操作-包裹节点
- Parcel 包裹类
- DOM操作-包裹节点
- JavaScript学习 jquery5 包裹
- 卷包裹算法
- STL中sort排序算法原理
- Linux vim 常用快捷键
- iOS中Main App和Extensions之间通信
- sgu131
- struts2学习(一) 环境搭建以及简单的演示程序
- uVA311包裹包含
- 基于CentOS7开发之路 --- 第四章 :CentOS 7 安装 postgresql 9.5.0 数据库
- ubuntu samba服务器配置
- Java常量池详解之一道比较蛋疼的面试题
- 表达式求值-栈和队列的应用
- ios全局返回按钮和全屏侧滑功能
- Linux常用命令
- 【知识分享】提供消遣的小知识
- CentOS 手工编译、手动编译安装 MongoDB