题意:牛牛今天家里要来客人,所以牛牛今天特意做了他最拿手的两种蛋糕,但是他是一个有洁癖的人,所以他在分蛋糕时,有如下几个原则:1.他不希望一个盘子里出现两种蛋糕2.他希望每个盘子中都有蛋糕3.他想让装有最少蛋糕数量的盘子中装有的蛋糕数量尽可能多 普通解法时间复杂度O(n) 空间复杂度O(1)解题思路: 暴力求解,枚举数量。 我们假设把 a 个蛋糕平均分到 i 个盘子,b 个蛋糕平均分到 (n - i) 个盘子,可以得到公式为:n = a/i + b/(n-i),使用循环实现这个思路即可。int solve(int n, int a, int b) { int i, j; int ave...