奇怪的小鸭子也增加了

2024-06-11 10:44:48

题目大意

题目来源：第二届全国大学生算法设计与编程挑战赛（冬季赛）J题
题意是说现有A*B的矩形浴盆，要用a * b的矩形小鸭子去放进这个矩形浴盆中，小鸭子不能重叠，不能旋转，当放到不能再往里放时就停止。问：最少能放几个？
就是用矩形去填充矩形的问题，但这里问的是最少。如果是最多的话就比较简单。

奇怪的小鸭子

折磨啊，咋交咋不对，咋看咋都对。

不就算用2×a−12\times a-12×a−1和2×b−12\times b-12×b−1的矩形填充A*B的浴盆，然后判断最下面一行能放下宽为a的矩形不？和最后一列能放下长为b的矩形不？如果都能的话，右下角肯定还能再放一个，再加一就是答案嘛。

但是为啥不对呢？？？
为啥呢？

原因是题目并没说小鸭子只能放在整数位置呀，如果放在小数位置呢？我是不是就能放的更少了。
所以我先用2×a−0.000012\times a-0.000012×a−0.00001和2×b−0.000012\times b-0.000012×b−0.00001的矩形去填充A*B的浴盆，然后和原来一样，判断最下面和最右边和右下角位置即可。

别问我0.00001咋来的，为啥不用0.1，这精度是试出来的…

555，太坑了，太折磨了

给出代码

#include<iostream>
#include<cstdio>
#include<algorithm>
#include<cstring>
using namespace std;double a,b,c,d,e,f;
int main()
{cin >> a >> b >> c >> d;e = c*2,e -= 0.00001;f = d*2,f -= 0.00001;int x,y;x = a/e;a -= x*e*1.0;if(a >= c)x++;y = b/f;b -= y*f*1.0;if(b >= d)y++;int ans = x*y;printf("%d",ans);return 0;
}

奇怪的小鸭子也增加了相关推荐

奇怪的小鸭子也增加了Java实现
题干 Description 有一个 A×B 的大澡盆,还有若干个 a×b 的长方形小鸭子,澡盆里最少放几只鸭子后,便无法再向其中放入更多的鸭子? 鸭子很倔强,不能旋转成 b×a,也不能重叠放置. I ...
数据结构和算法 | 第一部分第二课：小鸭子们去旅行
作者谢恩铭,公众号「程序员联盟」. 转载请注明出处. 原文:https://www.jianshu.com/p/31d14bd080d4 内容简介引出算法复杂度的故事两种算法两种算法的对比第 ...
java基础_设计模式_设计基础（小鸭子游戏）
小鸭子游戏,是好多爱好者接触设计模式.认知设计模式概念的一个入门. 每个初学者的理解不同,我加上自己的理解大体是这样的:前提是处理大规模时,假设池塘中有10000头小鸭子,有红头鸭,野鸭子,木头鸭子等 ...
Android移动应用开发——实验七——小鸭子报数（广播）
 掌握布局与控件的使用方法  掌握有序广播机制,根据广播接收者的优先级顺序接收广播  掌握广播拦截机制通过合理布局来搭建界面,界面效果如下图所示.采用有序广播方式,将下方小鸭 ...
[奇怪的小知识]从网页上下载内嵌的PDF、PPT文件（以Google浏览器为例）
[奇怪的小知识]从网页上下载内嵌的PDF.PPT文件(以Google浏览器为例) 1. 打开谷歌浏览器开发者工具实操网址 2. 选中Network->Fetch/XHR 3. 刷新网页刷新网 ...
一道数学题引发的惨案！4只小鸭子在一个圆形的大水池中，分别随机的出现圆圈中任意一点。4只鸭子在同一半圆内的概率是多少？
答案在文章结尾,不感兴趣的可以直接看答案也就是昨天在渣男开车群中惊现一张照片.4只鸭子! 然后一群渣男开始了激烈的讨论,有说1/8的有说3/4的有说1/3的-反正说什么的都有唉你说都是男的好好 ...
（数学实验）Matlab实现猜数小游戏（增加了错误输入的判断）
刚开始做的时候不知道matlab没有自减运算,在网上查了很久资料,都没发现有对猜数游戏加错误输入判断的,经过多次试错,我弄出来了有判断的程序,在这里分享一下. 文章目录前言一.问题描述二.解题思 ...
微信小程序如何增加《用户服务协议》及《隐私政策》
小程序审核不通过,提示 " 你的小程序涉及收集.使用和存储用户个人信息,请增加<用户服务协议>及<隐私政策>,明确告知收集用户个人信息的使用目的.方式和用途 ,并取得 ...
小程序分享朋友圈_改造小程序，增加分享朋友圈代码
前几天微信小程序做了更新,开放公测分享小程序到朋友圈的代码,看了官方文档,如果要把现有的小程序分享到朋友圈还是很简单的,今天我分享一个最简单的方法."shareAppMessage" ...

最新文章

热门文章