【数据规模和约定】100%的数据，满足 1 <= X,Y <= 10000 ； 1 <= N <= 10 。
题解：因为n只有10，，所以我们直接搜索。保存一下当前蛋糕的大小，以及要把这块蛋糕分成几块。。对于每一种方案，有两种切法。横着切和竖着切。然后我们枚举一下就好了。。
#include<iostream>#include<cstdio>using namespace std;int x,y,n;double dfs(double x,double y,int a){double ans1,ans2,ans(9999999);if (a==1) {if (x<y) swap(x,y); return x/y;}for (int i=1;i<a;i++){ans1=max(dfs(x/a*(a-i),y,a-i),dfs(x/a*i,y,i));ans2=max(dfs(x,y/a*(a-i),a-i),dfs(x,y/a*i,i));ans=min(ans,min(ans1,ans2)); }return ans;}int main(){scanf("%d%d%d",&x,&y,&n);printf("%.6lf",dfs(x,y,n));}
总结失败的原因能够让人越来越谨慎。
