第一题:
public int minCake (int n, int a, int b) { if(a/2+b/2<n) return 0; int min = a+1; for (int i = 1; i < n; i++) {//a从分到1个盘子开始到n-1个盘子为为止,依次测试 if(b/(n-i)<2) continue; if(a/i<2) break;//此时若不够分,则后面的更大,更不够分了,所以break if(a%i==0&&b%(n-i)==0){ int lower = Math.min(a/i,b/(n-i)); min = Math.min(min,lower); } } if(min==a+1) return 0;//没有能整除的分法 else return min; }有没有人不知道是要均分的?我刚开始就是,
第二题:
送分题,不写了,应该不会有人做不出来
全部评论
(3) 回帖