这道题是标准的暴力深搜，思想如下：
因为每一块蛋糕的面积都要相同，因此切分成最小块的蛋糕的长度应该为x/n的整数倍，如图： 这样，一块蛋糕就被分成了两部分，分别是我们所需的最小单元的 i i i 倍和 ( x − i ∗ m x ) / m x (x-i*mx)/mx (x−i∗mx)/mx 倍，接下来，只要对每块切开的蛋糕继续用同样的方法分开，递归到把蛋糕切成所需的基本单位那么大。当蛋糕被切成基本单位大小后，就可以计算其长宽比，然后返回到上一层递归作为更新答案所用的数据。
在y方向同理。
AC代码：
#include<cstdio> #include<algorithm> using namespace std; int x,y,n; double dfs(double a,double b,int k) { if(k==1) return max(a,b)/min(a,b); double ans=100000007,mx=a/k,my=b/k; for(double i=1;i<=k/2;i+=1) { double t=max(dfs(i*mx,b,i),dfs(a-i*mx,b,k-i)); double p=max(dfs(a,i*my,i),dfs(a,b-i*my,k-i)); ans=min(ans,min(t,p)); } return ans; } int main() { scanf("%d%d%d",&x,&y,&n); printf("%.6lf",dfs(x,y,n)); return 0; }看懂题解后真心为自己的智商感到担忧…比赛的时候怎么会想不到呢？
