第八屆藍橋杯Java B組第九題分巧克力題解

標題: 分巧克力 兒童節那天有K位小朋友到小明家做客。小明拿出了珍藏的巧克力招待小朋友們。 小明一共有N塊巧克力,其中第i塊是Hi x Wi的方格組成的長方形。 爲了公平起見,小明需要從這 N 塊巧克力中切出K塊巧克力分給小朋友們。切出的巧克力需要滿足:     1. 形狀是正方形,邊長是整數       2. 大小相同   例如一塊6x5的巧克力可以切出6塊2x2的巧克力或者2塊3x3的巧克力。
相關文章
相關標籤/搜索