蓝桥杯真题（JAVA）--分巧克力
创始人
2024-05-27 11:45:08
0次
题目描述
儿童节那天有 K 位小朋友到小明家做客。小明拿出了珍藏的巧克力招待小朋友们。
小明一共有 NN 块巧克力，其中第 i块是Hi×Wi 的方格组成的长方形。为了公平起见，
小明需要从这 NN 块巧克力中切出 K 块巧克力分给小朋友们。切出的巧克力需要满足：
形状是正方形，边长是整数;
大小相同;
例如一块 6x5 的巧克力可以切出 6 块 2x2 的巧克力或者 2 块 3x3 的巧克力。
当然小朋友们都希望得到的巧克力尽可能大，你能帮小明计算出最大的边长是多少么？
输入描述
第一行包含两个整数 N,K(1≤N,K≤105)。
以下 N 行每行包含两个整数 Hi,Wi (1≤Hi,Wi≤105)。
输入保证每位小朋友至少能获得一块 1x1 的巧克力。
输出描述
输出切出的正方形巧克力最大可能的边长。
输入输出样例
示例
输入
2 10
6 5
5 6输出
2运行限制
最大运行时间：2s
最大运行内存: 256M
思路：二分法
import java.util.Scanner;public class Main{public static void main(String[] args){Scanner sc = new Scanner(System.in);int N = sc.nextInt();//共有N快巧克力int K = sc.nextInt();//K个小朋友\int Hi[] = new int[N];int Wi[] = new int[N];for(int i = 0; i
相关内容
热门资讯
五四青年节作文
五四青年节作文800字（精选26篇） 在现实生活或工作学习中，大家都跟作文打过交道吧，作文是通过文...
babybabybabyoh...
babybabybabyoh是哪首歌的歌词 《Baby》是一首中快节奏的流行歌曲（说唱部分由卢达·...
中秋节主题作文
有关中秋节主题作文（通用31篇） 无论是在学校还是在社会中，大家都经常看到作文的身影吧，作文一定要...
为月饼而战作文
为月饼而战作文来了，来了，究竟是什么让人如此期盼——中秋节！中秋节是大人聚会，小孩玩耍的节日，所以无...
我学唱队歌作文350字
我学唱队歌作文350字 昨天下午我请假了去医院冲洗耳朵，心里很紧张很害怕。但帮我冲洗耳朵的护士阿姨...
可笑的作文300字
可笑的作文300字八篇 在日常学习、工作和生活中，大家总少不了接触作文吧，借助作文可以宣泄心中的情...
春节的作文800字
关于春节的作文800字合集5篇 在平时的学习、工作或生活中，大家都写过作文，肯定对各类作文都很熟悉...
一年之计在于春小报
一年之计在于春小报一年之计在于春作文俗话说得好：“一年之计在于春”，在一年之中最有生机、最有活力、最...
迎国庆向国旗敬礼活动方案
2020年迎国庆向国旗敬礼活动方案 又是一年国庆佳节，神州大地繁花似锦，祖国长空乐曲如潮。下面是小...
欢庆六一作文350
欢庆六一作文350六一儿童节是儿童的盛宴。在儿童节里，我们欢庆着属于自己的时光。今天是一年一度的六一...
心若温暖岁月芬芳的经典散文
心若温暖岁月芬芳的经典散文 每个季节都有诗意的芬芳，每段时光都有温情的暖。光阴流转，从朝霞到日落，...
泰国游记作文
泰国游记作文泰国游记作文1 暑假，我们全家人一起去泰国玩，我非常非常开心，我盼了这一天可是好久了。...
尊严作文
关于尊严作文（通用30篇） 无论是在学校还是在社会中，许多人都有过写作文的经历，对作文都不陌生吧，...
中秋节的作文1000字
【推荐】中秋节的作文1000字三篇 在平凡的学习、工作、生活中，大家或多或少都会接触过作文吧，作文...
初中作文600字左右
初中作文600字左右由于，清明节是在学校过的不能在家里过。在家里，吃 上那平时吃不到的的清明果，那可...
节约用水作文800字
节约用水作文800字（一） 一天，火辣辣的太阳照射着大地，刚从外面归来的我急忙冲进浴室，准备洗...
我是一名教师作文
我是一名教师作文（通用37篇） 在日常的学习、工作、生活中，大家都经常接触到作文吧，借助作文可以宣...
美国国庆日的历史和习俗
美国国庆日的历史和习俗范文 美国国庆日：正规叫法是“ 独立纪念日”，它是美国的主要法定节日之一，日...
古典歌未央作文
古典歌未央作文 无论在学习、工作或是生活中，大家或多或少都会接触过作文吧，借助作文可以宣泄心中的情...
庆祝六一儿童节的作文
庆祝六一儿童节的作文 在平日的学习、工作和生活里，大家都写过作文，肯定对各类作文都很熟悉吧，作文是...