折纸 folding

【问题描述】

在非常紧张的 NOIP 考试中,有人喜欢啃指甲,有人喜欢转铅笔,有人喜欢撕 纸条,……而小 x 喜欢迷折纸。

现有一个 W * H 的矩形纸张,监考老师想知道,小 x 至少要折多少次才能使 矩形纸张变成 w * h 的矩形纸张。

注意,每次的折痕都要平行于纸张的某一条边。

【输入格式】

第一行包括两个整数 W,H。

第二行包括两个整数 w,h。

【输出格式】

输出一个整数,表示至少需要折的次数。若无解,则输出-1。

【输入输出样例】

Input1 Input2  Input3

2 7

2 2

5 5

1 6

10 6

4 8

Output1 Output2 Output3
2 -1  2

【数据说明】

对于 20% 的数据满足:W = w 且 H,h≤3。

对于 100% 的数据满足: 1 ≤ W,H,w,h ≤ 9 10 。

Solve

从错误中得出正确结论

#include<bits/stdc++.h>
using namespace std;
int W,H,w,h;
int func(double a,int b){
if(b>=a) return ;
if(b>=a/2.0) return ;
return func(a/2.0,b)+;
}
int main(){
// freopen("folding.in","r",stdin);
// freopen("folding.out","w",stdout);
cin>>W>>H>>w>>h;
//特判
//如果一个目标宽度比最大的还大,那就不可能
if(max(W,H)<max(w,h)) {cout<<"-1"; return ;}
cout<<min(func(W,w)+func(H,h),func(W,h)+func(H,w));
return ;
}
//29808 20197
//1900 28433

思想

首先,想想有没有不可能折成的情况

如果一个目标宽度比最大的还大,那就不可能折成。输出"-1"。

接着,把四个输入数按Ww,Hh或者是Wh,Hw这样对应,

目的是模拟两种折叠方式,即是把W折成w,H折成h还是把W折成h,H折成w。

最后两种方式中取最小值即可。

 cout<<min(func(W,w)+func(H,h),func(W,h)+func(H,w));

再来看函数

一个边界条件

 if(b>=a) return 0;

如果当前的目标宽度(b)大于或等于当前宽度(a)//好像应该是等于吧?不会大于了

就不用再折了。返回0;

应该问题就在这里吧?

我们只考虑要排除了“一个目标宽度比最大的还大”这种情况

要让特判更全面

不妨让判断全在里面

再用返回值inf来判断可不可以折成。

My Std

#include<bits/stdc++.h>
using namespace std;
int W,H,w,h;
int func(double a,int b){
if(b>a) return 0x3f3f3f;//这里把开始的一种情况拎出来了
if(b==a) return ;
if(b>=a/2.0) return ;
return func(a/2.0,b)+;
}
int main(){
// freopen("folding.in","r",stdin);
// freopen("folding.out","w",stdout);
cin>>W>>H>>w>>h;
if(max(W,H)<max(w,h)) {cout<<"-1"; return ;}
cout<<min(func(W,w)+func(H,h),func(W,h)+func(H,w));
return ;
}
//这里是我开始错了的一种情况
//29808 20197
//1900 28433
//答案:5
//错误答案:4

OK!

嵊州D5T2 折纸 folding的更多相关文章

  1. 折纸(folding)

    问题 C: 折纸 时间限制: 1 Sec  内存限制: 128 MB[提交] [状态] 题目描述 现有一个W*H的矩形纸张,求至少要折多少次才能使矩形纸张变成w*h的矩形纸张.注意,每次的折痕都要平行 ...

  2. CSS3写折纸

    <!DOCTYPE HTML> <html> <head> <meta http-equiv="Content-Type" content ...

  3. 折纸问题java实现

    /** * 折纸问题 这段代码写的太low了 本人水平有限 哎... 全是字符串了 * @param n * @return * @date 2016-10-7 * @author shaobn */ ...

  4. 【BZOJ】1074: [SCOI2007]折纸origami

    http://www.lydsy.com/JudgeOnline/problem.php?id=1074 题意:一开始有一个左上角是(0,100),右下角是(100,0)的纸片,现在可以沿有向直线折n ...

  5. 1074: [SCOI2007]折纸origami - BZOJ

    Description 桌上有一张边界平行于坐标轴的正方形纸片,左下角的坐标为(0,0),右上角的坐标为(100,100).接下来执行n条折纸命令.每条命令用两个不同点P1(x1,y1)和P2(x2, ...

  6. CSS3实现文字折纸效果

    CSS3实现文字折纸效果 效果图: 代码如下,复制即可使用: <!DOCTYPE html> <html> <head> <title></tit ...

  7. 1074: [SCOI2007]折纸origami

    Time Limit: 20 Sec  Memory Limit: 162 MBSubmit: 372  Solved: 229[Submit][Status][Discuss] Descriptio ...

  8. UVA 177 PaperFolding 折纸痕 (分形,递归)

    著名的折纸问题:给你一张很大的纸,对折以后再对折,再对折……每次对折都是从右往左折,因此在折了很多次以后,原先的大纸会变成一个窄窄的纸条.现在把这个纸条沿着折纸的痕迹打开,每次都只打开“一半”,即把每 ...

  9. ZR#955 折纸

    ZR#955 折纸 解法: 可以发现折纸之后被折到上面的部分实际上是没有用的,因为他和下面对应位置一定是一样的,而影响答案的只有每个位置的颜色和最底层的坐标范围.因此,我们只需要考虑最底层即可,即我们 ...

随机推荐

  1. Linux 系统监控工具 atop

    系统监控是运维工作中重要的一环,本文以 atop 工具为例来介绍系统的重要监控项. atop可以使用yum或apt包管理器进行安装.atop man page 中详细说明了 atop 中各监控项含义及 ...

  2. sed命令入门

    什么是sed sed是一种流处理编辑器,可以分割.查找.替换文本. sed命令的处理流程:行处理 Created with Raphaël 2.1.0在shell中执行sed文本或管道输入读入到模式空 ...

  3. VFP CursorAdapter 起步二(作者:Doug Hennig 译者:fbilo)

    用 CursorAdapter 来取得和更新数据 在 VFP8 中新增的 CursorAdapter 基类提供一个统一.易用的数据接口.Doug Hennig 在这个月的文章中演示了怎样使用 Curs ...

  4. tomcat 多端口 多容器 多域名 配置

    先强调一个原则: server下面可以有多个service,用于配置不同监听端口 service下面可以有多个Host,用于配置该端口下的不同域名 Host里可以包含多个Context,用于配置该端口 ...

  5. tomcat solr服务无法搜索中文

    把tomcat的配置文件修改一下就好了, vi server.xml <Connector port="8080" protocol="HTTP/1.1" ...

  6. Vscode开发Python环境安装

    VSCode 开发 Python 使用python,主要是做一些工具和爬虫的操作,语法简单,功能复杂,入手很快. 我们通过在 VSCode 中搜索 Python 插件,发现,开发 python 的话, ...

  7. office2010无法卸载问题

    普通的卸载方式有: 1.从开始进入控制面板卸载程序,找到office2010并卸载. 2.运用软件管家等强力卸载电脑中的软件. 其他的卸载方式: 1).通过安装windows installer cl ...

  8. 解决关闭SSH进程CobaltStrike自动关闭

    解决关闭SSH进程CobaltStrike自动关闭 0x0 那么为什么ssh一关闭,程序就不再运行了? 答:元凶:SIGHUP 信号 让我们来看看为什么关掉窗口/断开连接会使得正在运行的程序死掉. 在 ...

  9. JQuery教程之入门基础

    语法 $(selector).action() selector:选择器,类似css中的选择器 比如: $('.buttons-tab a') --class为buttons-tab下的子元素a ac ...

  10. 从零开始学习MySQL全文索引

    目录 一.为什么要用全文索引 二.什么是全文索引 三.如何创建全文索引 四.创建测试数据 五.查询-使用自然语言模式 六.查询-使用布尔模式(强大的语法) 语法 示例 七.查询-使用扩展模式 八.注意 ...