当前位置: 首页 > news >正文

(pojstep1.3.1)1017(构造法模拟)

/*
 * 1017_1.cpp
 *
 *  Created on: 2013年10月6日
 *      Author: Administrator
 */


#include <iostream>
#include <cstdio>

using namespace std;


int main(){
	int a[7],m,left1,left2;

	while(true){
		int sum = 0;
			int i;
			for(i = 1 ; i < 7 ; ++i){
				scanf("%d",&a[i]);
				sum += a[i];
			}

			if(sum == 0){
				break;
			}

			int u[4] = {0,5,3,1};//例如u[1] 表示假如一个包装盒里面只有1个3*3的物品,那么他还能放下5个2*2物品

			//计算放入6*6、 5*5 、4*4 、3*3物品至少所需要的包装盒的个数
			m = a[6] + a[5] + a[4] + (a[3] + 3)/4;

			//left2: 当前m个包所能放下的2*2物品的数量
			left2 = a[4]*5 + u[a[3] % 4];
			if(a[2] > left2){
				m += (a[2] - left2 + 8)/9;
			}

			//left1: 当前m个包所能放下的1*1物品的数量
			left1 = m*36 - (a[6]*36 + a[5]*25 + a[4]*16 + a[3]*9 + a[2] * 4);
			if(a[1] > left1){
				m += (a[1] - left1 + 35)/36;
			}

			printf("%d\n",m);

	}


}

相关文章:

  • 新视野OJ 2190 [SDOI2008]仪仗队 (数论-gcd)
  • WinForm_2一个简单实用的小应用——桌面时钟
  • 数据分析工程师笔试题:计算平均数的指标及其优缺点
  • 新视野OJ 2005 [Noi2010]能量采集 (数论-gcd)
  • Python 入门教程 17 ---- Introduction to Classes
  • HDU 4288 Coder 【线段树+离线处理+离散化】
  • 近期刷题的c语言总结。
  • 程序员看婚姻
  • Python 入门教程 18 ---- File Input/Output
  • 【职业】致迷茫的大学生们
  • (poj1.3.2)1791(构造法模拟)
  • 微软云技术Windows Azure专题(五):如何将WCF服务部署在Windows Azure上
  • 『Asp.Net 组件』Asp.Net 服务器组件 内嵌JS:让自己的控件动起来
  • 『Asp.Net 组件』第一个 Asp.Net 服务器组件:自己的文本框控件
  • 『Asp.Net 组件』Asp.Net 服务器组件 内嵌图片:自己的图片控件
  • [译]前端离线指南(上)
  • C++回声服务器_9-epoll边缘触发模式版本服务器
  • ES6核心特性
  • hadoop入门学习教程--DKHadoop完整安装步骤
  • Idea+maven+scala构建包并在spark on yarn 运行
  • Making An Indicator With Pure CSS
  • Rancher如何对接Ceph-RBD块存储
  • Spring Cloud(3) - 服务治理: Spring Cloud Eureka
  • Spring核心 Bean的高级装配
  • SQLServer之索引简介
  • Theano - 导数
  • UMLCHINA 首席专家潘加宇鼎力推荐
  • 爱情 北京女病人
  • 让你的分享飞起来——极光推出社会化分享组件
  • 容器化应用: 在阿里云搭建多节点 Openshift 集群
  • 实现简单的正则表达式引擎
  • SAP CRM里Lead通过工作流自动创建Opportunity的原理讲解 ...
  • ​Base64转换成图片,android studio build乱码,找不到okio.ByteString接腾讯人脸识别
  • ​低代码平台的核心价值与优势
  • ​软考-高级-系统架构设计师教程(清华第2版)【第9章 软件可靠性基础知识(P320~344)-思维导图】​
  • ​业务双活的数据切换思路设计(下)
  • #!/usr/bin/python与#!/usr/bin/env python的区别
  • $NOIp2018$劝退记
  • (day 2)JavaScript学习笔记(基础之变量、常量和注释)
  • (八)c52学习之旅-中断实验
  • (分享)一个图片添加水印的小demo的页面,可自定义样式
  • (附源码)计算机毕业设计SSM智慧停车系统
  • (三维重建学习)已有位姿放入colmap和3D Gaussian Splatting训练
  • (原創) 如何安裝Linux版本的Quartus II? (SOC) (Quartus II) (Linux) (RedHat) (VirtualBox)
  • .net 8 发布了,试下微软最近强推的MAUI
  • .net CHARTING图表控件下载地址
  • .net mvc部分视图
  • .NET 应用启用与禁用自动生成绑定重定向 (bindingRedirect),解决不同版本 dll 的依赖问题
  • .NET导入Excel数据
  • .NET开发不可不知、不可不用的辅助类(一)
  • .net流程开发平台的一些难点(1)
  • @cacheable 是否缓存成功_让我们来学习学习SpringCache分布式缓存,为什么用?
  • @EventListener注解使用说明
  • []利用定点式具实现:文件读取,完成不同进制之间的
  • [20161214]如何确定dbid.txt