標(biāo)題： 分巧克力兒童節(jié)那天有K位小朋友到小明家做客。小明拿出了珍藏的巧克力招待小朋友們。小明一共有N塊巧克力，其中第i塊是Hi x Wi的方格組成的長方形。為了公平起見，小明需要從這 N 塊巧克力中切出K塊巧克力分給小朋友們。切出的巧克力需要滿足：1. 形狀是正方形，邊長是整數(shù) 2. 大小相同 例如一塊6x5的巧克力可以切出6塊2x2的巧克力或者2塊3x3的巧克力。當(dāng)然小朋友們都希望得到的巧克力盡可能大，你能幫小Hi計(jì)算出最大的邊長是多少么？輸入 第一行包含兩個(gè)整數(shù)N和K。(1 <= N, K <= 100000) 以下N行每行包含兩個(gè)整數(shù)Hi和Wi。(1 <= Hi, Wi <= 100000) 輸入保證每位小朋友至少能獲得一塊1x1的巧克力。 輸出 輸出切出的正方形巧克力最大可能的邊長。樣例輸入： 2 10 6 5 5 6 樣例輸出： 2資源約定： 峰值內(nèi)存消耗（含虛擬機(jī)） < 256M CPU消耗 < 1000ms請(qǐng)嚴(yán)格按要求輸出，不要畫蛇添足地打印類似：“請(qǐng)您輸入...” 的多余內(nèi)容。所有代碼放在同一個(gè)源文件中，調(diào)試通過后，拷貝提交該源碼。 不要使用package語句。不要使用jdk1.7及以上版本的特性。 主類的名字必須是：Main，否則按無效代碼處理。 package com.sihai.test;import java.util.Scanner;public class test {static int n;static int k;static int h[] = new int [100010];static int w[] = new int [100010]; public static boolean solve(int n) { int res=0,a,b,i; for(i=0;i<n;i++) { a=h[i]/n; b=w[i]/n; res+=a*b; } if(res>=k) return true; return false; } public static void main(String[] args) {int i,low,high; Scanner scanner = new Scanner(System.in);n = scanner.nextInt();k = scanner.nextInt();while(true) { low=1; high=10000; for(i=0;i<n;i++) h[i] = w[i] = scanner.nextInt(); while(low<high-1) { int mid=(low+high)/2; if(!solve(mid)) high=mid; else low=mid; } System.out.println(low); } } }

總結(jié)

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

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