题干

Description

有一个 A×B 的大澡盆，还有若干个 a×b 的长方形小鸭子，澡盆里最少放几只鸭子后，便无法再向其中放入更多的鸭子？

鸭子很倔强，不能旋转成 b×a，也不能重叠放置。

Input

四个整数，分别表示 A,B,a,b

1<=a<=A<=30000

1<=b<=B<=30000

Ouput

最少能放几只鸭子。

思路

输出最少放多少小鸭子，也就是横着最少，竖着也最少，二者相乘就是答案。

如何最少：对于A边长来说，放一个a，空一个a-0.000…1就可以了，基本上就是放一个，留出来一块刚好放不下的空白，然后再放！

AC代码

import java.util.Scanner;public class DuckComing {public static void main(String[] args){Scanner scanner =new Scanner(System.in);Double A=scanner.nextDouble();Double B=scanner.nextDouble();Double a=scanner.nextDouble();Double b=scanner.nextDouble();scanner.close();int x=minNum(A,a);int y=minNum(B,b);System.out.println(x*y);}static int minNum(Double X,Double x){int count=0;while(X>=x){count+=1;X-=x;//放一个小鸭子X=X-x+0.000000001;//空一个位置刚好放不下小鸭子，然后再循环}return count;}
}

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

奇怪的小鸭子也增加了
题目大意题目来源:第二届全国大学生算法设计与编程挑战赛(冬季赛)J题题意是说现有A*B的矩形浴盆,要用a * b的矩形小鸭子去放进这个矩形浴盆中,小鸭子不能重叠,不能旋转,当放到不能再往里放时就停 ...
java基础_设计模式_设计基础（小鸭子游戏）
小鸭子游戏,是好多爱好者接触设计模式.认知设计模式概念的一个入门. 每个初学者的理解不同,我加上自己的理解大体是这样的:前提是处理大规模时,假设池塘中有10000头小鸭子,有红头鸭,野鸭子,木头鸭子等 ...
数据结构和算法 | 第一部分第二课：小鸭子们去旅行
作者谢恩铭,公众号「程序员联盟」. 转载请注明出处. 原文:https://www.jianshu.com/p/31d14bd080d4 内容简介引出算法复杂度的故事两种算法两种算法的对比第 ...
Android移动应用开发——实验七——小鸭子报数（广播）
 掌握布局与控件的使用方法  掌握有序广播机制,根据广播接收者的优先级顺序接收广播  掌握广播拦截机制通过合理布局来搭建界面,界面效果如下图所示.采用有序广播方式,将下方小鸭 ...
会java的鸭子_鸭子在Java中打字？好吧，不完全是
会java的鸭子根据维基百科,鸭子的打字是: 动态类型的类型,其中对象的方法和属性确定有效的语义,而不是其从特定类或特定接口的实现继承用简单的话当我看到一只鸟走路像鸭子,游泳像鸭子,嘎嘎像鸭子一 ...
【janio】janio 官网翻译 Janino 是一个超小、超快的 Java 编译器
1.概述翻译:http://janino-compiler.github.io/janino/#janino-as-a%20compiler Janino 是一个超小.超快的 Java 编译器. J ...
微信小程序支付-付款（Java后台）
微信小程序支付-付款(Java后台) 一.概述接触微信小程序支付有一段时间,趁着项目上线空闲期,来总结一下付款.退款.提现到银行卡.查询流水等步骤过程,涉及到的知识,以及编程过程中需要注意的问题. ...
小闫陪你入门 Java （三）
意气风发啊骑上我快乐的小摩托良心公众号啊!我上墙了你开始了嚯嚯嚯嚯嚯哈哈哈哈哈皮皮虾我们走可乐在厨房红牛在冰箱6666666 看弹幕,点关注 " First say to yourself ...
小闫陪你入门 Java （二）
意气风发啊骑上我快乐的小摩托良心公众号啊!我上墙了你开始了嚯嚯嚯嚯嚯哈哈哈哈哈皮皮虾我们走可乐在厨房红牛在冰箱6666666 看弹幕,点关注 " A goal should scare y ...

奇怪的小鸭子也增加了Java实现

题干

Description

Input

Ouput

思路

AC代码

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

最新文章

热门文章