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

(poj1.3.2)1791(构造法模拟)

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

#include <iostream>
#include <cstdio>

using namespace std;

const int TOO_BIG = INT_MAX;

int ncuts(int a,int b,int c,int d,int e,int f){
	if(a*c > e || b*d > f){
		return TOO_BIG;
	}

	return a*b - 1 + (a*c < e) +(b*d < f);

}

void do_solve(int a , int b , int c,int d, int e, int f){
	int m = ncuts(a,b,c,d,e,f);
    int x = 0;
	if( (x = ncuts(b,a,c,d,e,f)) < m){
		m = x;
	}

	if( (x = ncuts(a,b,d,c,e,f)) < m){
		m = x;
	}

	if((x = ncuts(b,a,d,c,e,f)) < m ){
		m = x;
	}

	if(m == TOO_BIG){
		printf("The paper is too small.\n");
	}else{
		printf("The minimum number of cuts is %d.\n",m);
	}
}



int main(){
	int a,b,c,d,e,f;
	while(scanf("%d%d%d%d%d%d",&a,&b,&c,&d,&e,&f) != EOF ,a&&b&&c&&d&&e&&f){
		do_solve(a,b,c,d,e,f);
	}
}



相关文章:

  • 微软云技术Windows Azure专题(五):如何将WCF服务部署在Windows Azure上
  • 『Asp.Net 组件』Asp.Net 服务器组件 内嵌JS:让自己的控件动起来
  • 『Asp.Net 组件』第一个 Asp.Net 服务器组件:自己的文本框控件
  • 『Asp.Net 组件』Asp.Net 服务器组件 内嵌图片:自己的图片控件
  • 『Asp.Net 组件』Asp.Net 服务器组件 内嵌CSS:将CSS封装到程序集中
  • 『Asp.Net 组件』Asp.Net 服务器组件 的开发优势和劣势
  • Linux系统中的文件目录介绍——Linux system files in the directory structure is introduced
  • 『开源』字符串匹配引擎
  • java 新 IO 的运用
  • 『开源』源码在线阅读工具
  • 视频编解码学习:理论基础
  • 每天一道算法_4_Hangover
  • 一初探js特效魅力之鼠标悬浮事件01
  • linux系统的组成——The composition of the Linux system
  • snprintf与printf
  • HashMap剖析之内部结构
  • Hibernate最全面试题
  • JavaScript服务器推送技术之 WebSocket
  • Nodejs和JavaWeb协助开发
  • Object.assign方法不能实现深复制
  • spring security oauth2 password授权模式
  • webpack项目中使用grunt监听文件变动自动打包编译
  • 动手做个聊天室,前端工程师百无聊赖的人生
  • 多线程事务回滚
  • 和 || 运算
  • 基于Mobx的多页面小程序的全局共享状态管理实践
  • 移动端唤起键盘时取消position:fixed定位
  • ​水经微图Web1.5.0版即将上线
  • (C#)Windows Shell 外壳编程系列9 - QueryInfo 扩展提示
  • (NO.00004)iOS实现打砖块游戏(十二):伸缩自如,我是如意金箍棒(上)!
  • (附源码)springboot家庭装修管理系统 毕业设计 613205
  • .form文件_SSM框架文件上传篇
  • .NET 指南:抽象化实现的基类
  • .NET/C# 检测电脑上安装的 .NET Framework 的版本
  • .net的socket示例
  • .NET精简框架的“无法找到资源程序集”异常释疑
  • .NET企业级应用架构设计系列之结尾篇
  • @Pointcut 使用
  • [Android] Android ActivityManager
  • [Angular] 笔记 7:模块
  • [C++]高精度 bign (重载运算符版本)
  • [Cocoa]iOS 开发者账户,联机调试,发布应用事宜
  • [codevs1288] 埃及分数
  • [CSS]盒子模型
  • [emuch.net]MatrixComputations(7-12)
  • [github配置] 远程访问仓库以及问题解决
  • [IE编程] WebBrowser控件的多页面浏览(Tabbed Browsing)开发接口
  • [LeetCode] Max Points on a Line
  • [Linux_IMX6ULL应用开发]-Makefile
  • [mit6.s081] 笔记 Lab2:system calls
  • [MT8766][Android12] 取消WIFI热点超过10分钟没有连接自动关闭设定
  • [Oh My C++ Diary]带参数的main()函数
  • [one_demo_3]漩涡递增矩阵
  • [PHP]严格类型
  • [raspberry pi3] zram设置