题解: 枚举一下x x<=min(a,b) 然后判断a/x+b/x是否>=x 代码: #include<bits/stdc++.h> using namespace std; int n,a,b; int main() { scanf("%d%d%d",&n,&a,&b); for (int i=min(a,b);i;i--) if (a/i+b/i>=n) { printf("%d\n",i); ; } }…

题目大意: 有两种蛋糕,分别被切成了a块和b块,要把这些蛋糕分到n个盘子里. 要求每个盘子里只能有一种蛋糕,每一种蛋糕都被分.问最优情况下,盘子里至少能放几个蛋糕. 思路: 二分答案. 由于每个蛋糕都要被分,所以二分的上界是min(a,b)而不是a+b. 然后O(n)检验即可. #include<cstdio> #include<cctype> #include<algorithm> inline int getint() { register char ch; whi…