題目描述

標(biāo)題： 分巧克力兒童節(jié)那天有K位小朋友到小明家做客。小明拿出了珍藏的巧克力招待小朋友們。小明一共有N塊巧克力，其中第i塊是Hi x Wi的方格組成的長方形。為了公平起見，小明需要從這 N 塊巧克力中切出K塊巧克力分給小朋友們。切出的巧克力需要滿足：1. 形狀是正方形，邊長是整數(shù) 2. 大小相同 例如一塊6x5的巧克力可以切出6塊2x2的巧克力或者2塊3x3的巧克力。當(dāng)然小朋友們都希望得到的巧克力盡可能大，你能幫小Hi計算出最大的邊長是多少么？輸入 第一行包含兩個整數(shù)N和K。(1 <= N, K <= 100000) 以下N行每行包含兩個整數(shù)Hi和Wi。(1 <= Hi, Wi <= 100000) 輸入保證每位小朋友至少能獲得一塊1x1的巧克力。 輸出 輸出切出的正方形巧克力最大可能的邊長。樣例輸入： 2 10 6 5 5 6 樣例輸出： 2資源約定： 峰值內(nèi)存消耗（含虛擬機） < 256M CPU消耗 < 1000ms請嚴(yán)格按要求輸出，不要畫蛇添足地打印類似：“請您輸入...” 的多余內(nèi)容。所有代碼放在同一個源文件中，調(diào)試通過后，拷貝提交該源碼。 不要使用package語句。不要使用jdk1.7及以上版本的特性。 主類的名字必須是：Main，否則按無效代碼處理。

代碼實現(xiàn)

package com.atguigu.TEST;import java.util.Scanner;class Main{public static void main(String[] args) {int n, k;int[] h = new int[100000];int[] w = new int[100000];Scanner sc = new Scanner(System.in);n = sc.nextInt();k = sc.nextInt();for (int i = 0; i < n; ++i) {h[i] = sc.nextInt();w[i] = sc.nextInt();}int r = 100001;int l = 1;int ans = 0;while (l <= r) {int mid = (l + r) / 2;int cnt = 0;//每個巧克力塊，都按照len來切割for (int i = 0; i < n; ++i) {cnt += (h[i] / mid) * (w[i] / mid);}if (cnt >= k) {l = mid + 1;ans = mid;} else {r = mid - 1;}}System.out.println(ans);}}

答案

總結(jié)

以上是生活随笔為你收集整理的2017蓝桥杯省赛---java---B---9(分巧克力)的全部內(nèi)容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯，歡迎將生活随笔推薦給好友。