標題： 分巧克力

兒童節那天有K位小朋友到小明家做客。小明拿出了珍藏的巧克力招待小朋友們。
小明一共有N塊巧克力，其中第i塊是Hi x Wi的方格組成的長方形。
為了公平起見，小明需要從這 N 塊巧克力中切出K塊巧克力分給小朋友們。切出的巧克力需要滿足：
1. 形狀是正方形，邊長是整數
2. 大小相同
3.
例如一塊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

資源約定：
峰值內存消耗（含虛擬機） < 256M
CPU消耗 < 1000ms
請嚴格按要求輸出，不要畫蛇添足地打印類似：“請您輸入…” 的多余內容。
所有代碼放在同一個源文件中，調試通過后，拷貝提交該源碼。
不要使用package語句。不要使用jdk1.7及以上版本的特性。
主類的名字必須是：Main，否則按無效代碼處理。

解析：對于這個題目，我們可能會糾結與如何保證多塊巧克力同時能夠被切割成指定塊數。其實不過是枚舉罷了，我們從大到小進行枚舉，找到一個最大的分發能夠滿足指定塊數就可以了。下面采用了二分法進行查找合適大小。

import java.util.Scanner; class Cho {int h;int w;public Cho(int h, int w) {// TODO Auto-generated constructor stubthis.h = h;this.w = w;} } public class Main2 {static int n, k;static Cho[] cho;public static void main(String[] args) {Scanner in = new Scanner(System.in);n = in.nextInt();k = in.nextInt();int low = 1;int mid = 0;int high = 100000;cho = new Cho[n];for (int i = 0; i < n; i++) {int a = in.nextInt();int b = in.nextInt();cho[i] = new Cho(a, b);} // 二分，基本思路為暴力，從大到小能夠保證最先出來的結果就是符合要求的最大情況while (low < high -1) {mid = (low + high) /2;if (!judge(mid)) {high = mid;} else {low = mid;}}System.out.println(mid - 1);}private static boolean judge(int l) {// TODO Auto-generated method stubint sum = 0;for (int i = 0; i < n; i++) {sum += (cho[i].h * cho[i].w) / (l * l);if (sum >= k) {return true;}}return false;} }

總結

以上是生活随笔為你收集整理的蓝桥杯第八届省赛JAVA真题----分巧克力的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。