蓝桥杯2017年第八届真题-分巧克力

目录

题目描述

输入格式

输出格式

样例输入

样例输出

原题链接

代码实现


题目描述

儿童节那天有K位小朋友到小明家做客。小明拿出了珍藏的巧克力招待小朋友们。
小明一共有N块巧克力,其中第i块是Hi x Wi的方格组成的长方形。

为了公平起见,小明需要从这 N 块巧克力中切出K块巧克力分给小朋友们。切出的巧克力需要满足:

1. 形状是正方形,边长是整数
2. 大小相同

例如一块6x5的巧克力可以切出6块2x2的巧克力或者2块3x3的巧克力。

当然小朋友们都希望得到的巧克力尽可能大,你能帮小Hi计算出最大的边长是多少么?

输入格式

第一行包含两个整数N和K。(1 <= N, K <= 100000)
以下N行每行包含两个整数Hi和Wi。(1 <= Hi, Wi <= 100000)
输入保证每位小朋友至少能获得一块1x1的巧克力。

输出格式

输出切出的正方形巧克力最大可能的边长。

样例输入

2 10
6 5
5 6

样例输出

2

原题链接

题目 1885: 蓝桥杯2017年第八届真题-分巧克力icon-default.png?t=N7T8https://www.dotcpp.com/oj/problem1885.html?sid=15616633&lang=3#editor

代码实现

import java.util.Scanner;public class Main {static int N;static int K;static int H[];static int W[];public static void main(String[] args) {Scanner scanner = new Scanner(System.in);N = scanner.nextInt();K = scanner.nextInt();H = new int[N];W = new int[N];for (int i = 0; i < N; i++) {H[i] = scanner.nextInt();W[i] = scanner.nextInt();}System.out.println(dichotomy(1, 100000));}// 二分法static int dichotomy(int l, int r) {while (r > l) {int mid = l + (r - l + 1) / 2;if (pd(mid)) {l = mid;} else {r = mid - 1;}}return l;}static boolean pd(int mid) {int k = 0;for (int i = 0; i < N; i++) {// 注意:一定要打上括号,不然答案会有问题.如4/2*5/2==5,写了括号(4/2)*(5/2)==4.k += (H[i] / mid) * (W[i] / mid);}if (k < K) {return false;}return true;}
}

本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如若转载,请注明出处:http://www.mzph.cn/news/728329.shtml

如若内容造成侵权/违法违规/事实不符,请联系多彩编程网进行投诉反馈email:809451989@qq.com,一经查实,立即删除!

相关文章

元素之间的空白问题

1. 元素之间的空白问题 产生的原因: 行内元素、行内块元素&#xff0c;彼此之间的换行会被浏览器解析为一个空白字符。 解决方案&#xff1a; 方案一&#xff1a; 去掉换行和空格&#xff08;不推荐&#xff09;。方案二&#xff1a; 给父元素设置 font-size:0&#xff0c;再给…

如何加速访问NexusMods网站

下载Steam(Watt Toolkit) 到steam官网下载https://steampp.net/ 使用Steam加速Nexus 打开Steam点击网络加速&#xff0c;点击平台加速&#xff0c;勾选Nexus Mods&#xff0c;以及下面的所有子项&#xff0c;如何点击一键加速。 注意事项 如果加速效果不好可以尝试切换加…

大数据和机器学习在气象预报中的应用-张平文院士

报告链接&#xff1a;张平文院士 -- 大数据和机器学习在气象预报中的应用_哔哩哔哩_bilibili

Ansible 基础入门

2&#xff09;Ansible 介绍 Ansible 基本概念 Ansible 是一种自动化运维工具&#xff0c;基于 Paramiko 开发的&#xff0c;并且基于模块化工作&#xff0c;Ansible 是一种集成 IT 系统的配置管理、应用部署、执行特定任务的开源平台&#xff0c;它是基于 Python 语言&#xf…

CXYGZL实现钉钉、飞书和微信全面覆盖!!!

非常欣慰能在这里与大家分享&#xff0c;CXYGZL已圆满实现多端互通的目标&#xff01;&#xff01;&#xff01; 无论您是在手机、电脑还是平板上使用钉钉、企微还是飞书&#xff0c;只需将CXYGZL轻松集成到您的办公软件中&#xff0c;即可实现无缝审批处理各项任务&#xff0c…

【性能优化】前端实际项目中的缓存应用

缓存是什么&#xff1f; 缓存是一种保存资源副本的技术&#xff0c;这样当用户再次访问网站时&#xff0c;可以直接从缓存中获取资源&#xff0c;而不是从服务器重新下载。这就像是我们看过的电影&#xff0c;如果记得剧情就不用再看一遍一样。 基本的缓存类型 浏览器缓存&a…

Polar 写shell

Polar 写shell 直接给了源码 还是没啥好说的&#xff0c;考点是die()死亡函数绕过之不同变量 **绕过原理&#xff1a; **通过base64解密或rot13解密使"<?php exit();"变为乱码&#xff0c;而传入的$content为base64编码&#xff0c;解码后为正常shell语句。通过…

自封装 bind 方法(一)

因为 bind 的使用方法是 某函数.bind(某对象&#xff0c;...剩余参数) 所以需要在 Function.prototype 上进行编程将传递的参数中的某对象和剩余参数使用 apply 的方式在一个回调函数中执行即可要在第一层获取到被绑定函数的 this&#xff0c;因为要拿到那个函数用 apply /***…

Java面试篇【并发编程】常见面试题(2024最新)

Java并发编程常见面试题 1.什么是线程和进程&#xff1f; 进程是操作系统分配资源的最小单位&#xff0c;各个进程之间占据独立的寻址空间&#xff0c;运行也是独立运行&#xff0c;进程间通信需要一些机制。进程间切换需要的开销较大。 线程是程序执行的基本单位&#xff0c…

聊一聊ThreadLocal的原理?

1.ThreadLocal创建方式 ThreadLocal<String> threadlocal1 new ThreadLocal(); ThreadLocal<String> threadlocal2 new ThreadLocal(); ThreadLocal<String> threadlocal3 new ThreadLocal(); 2.首先介绍一下&#xff0c;ThreadLocal的原理&#xff1a; 如…

使用Python监测网络连接和网速

大家好&#xff0c;网络连接和网速在工作中非常重要&#xff0c;本文将介绍如何使用Python程序来监测互联网连接的速度和中断情况。 1.导入所需库文件 首先&#xff0c;需要导入以下库&#xff1a; import speedtest import time from datetime import datetime这里选择了第…

关于 node 权限问题

执行npm install 命令错误-ERRNO-4080_npm err! if you believe this might be a permission-CSDN博客

JavaScript常见的DOM操作

文档对象模型 (DOM) 是 HTML 和 XML 文档的编程接口 常见的操作分为 创建节点 查询节点 更新节点 添加节点 删除节点 创建节点 createElement 创建新元素&#xff0c;接受一个元素&#xff0c;即要创建元素的标签名 createTextNode 创建一个文本节点 获取节点 qu…

Qt+Opencv实现视频二维码检测

编译器&#xff1a;Qt 5.12.2Visual Studio 2015 视觉库&#xff1a;OpenCV 4.5.5 能够加载MP4格式视频、读取、定位二维码并输出与反馈信息的软件 需要演示Demo可私信

《幸运的基督徒》Python

题目描述 有15个基督徒和15个非基督徒在海上遇险&#xff0c; 为了能让一部分人活下来不得不将其中15个人扔到海里面去&#xff0c; 有个人想了个办法就是大家围成一个圈&#xff0c;由某个人开始从1报数&#xff0c; 报到9的人就扔到海里面&#xff0c;他后面的人接着从1开始报…

软件测试相关概念和bug的相关总结

文章目录 什么是测试什么是需求测试用例(CASE)什么是BUG软件的生命周期开发模型瀑布模型螺旋模型增量模型和迭代模型 敏捷测试模型v模型W模型(双V模型) 软件测试的生命周期如何描述一个bugbug的级别bug的生命周期.产生争执怎么办 什么是测试 测试是测试人员用来检验软件的实际运…

Redis基本概念

什么是Redis 官方文档 Redis(Remote Dictionary Server) Redis 是一个开源的使用 ANSIC 语言编写、遵守 BSD 协议、支持网络、可基于内存亦可持久化的日志型、Key-Value 数据库&#xff0c;并提供多种语言的 API 的非关系型数据库。 传统数据库遵循 ACID 规则。而 Nosql&…

最长异或路径 ---- (字典树求异或最大)

目录 最长异或路径&#xff1a; 题目大意&#xff1a; 思路解析&#xff1a; 代码实现&#xff1a; 最长异或路径&#xff1a; 题目大意&#xff1a; 思路解析&#xff1a; 现在假设有一棵这样的树&#xff0c;我们并不关心每条边的路径权值为多少&#xff0c;假设划红线的…

WPS/Office 好用的Word插件-查找替换

例如&#xff1a;一片文档&#xff1a;…………泰山…………泰&#xff08;少打了山字&#xff09;………… 要是把“泰”查找替换为“泰山”&#xff0c;就会把前面的“泰山”变成“泰山山”&#xff0c;这种问题除了再把“泰山山”查找替换为“泰山”&#xff0c;有没有更简单…

MSF编译中遇到的问题整理,视觉惯性松组合//视觉惯性松耦合

首先感谢 https://blog.csdn.net/xiaoxiaowenqiang/article/details/81192045#comments_31558035 神帖需要进一步更新&#xff0c;希望大家可以给作者打钱&#xff0c;然后可诶诒理直气壮的顺便push原作者更新 下面是readme的内容 ethzasl_msf [ROS] 多传感器卡尔曼融合框架 E…