传送门：http://www.lydsy.com/JudgeOnline/problem.php?id=1024
题目大意：windy的生日到了，为了庆祝生日，他的朋友们帮他买了一个边长分别为 X 和 Y 的矩形蛋糕。现在包括windy
，一共有 N 个人来分这块大蛋糕，要求每个人必须获得相同面积的蛋糕。windy主刀，每一切只能平行于一块蛋糕
的一边（任意一边），并且必须把这块蛋糕切成两块。这样，要切成 N 块蛋糕，windy必须切 N-1 次。为了使得
每块蛋糕看起来漂亮，我们要求 N块蛋糕的长边与短边的比值的最大值最小。你能帮助windy求出这个比值么？
题解:注意：重要的事说三遍：相同面积，相同面积，相同面积；于是我就被坑了，首先想到二分，然后不知道怎么验证答案，后来想到一个贪心，是错的。。。。。
于是默默地重新读题，发现是暴搜就可以了，毕竟数据范围小。
代码：
1 #include<iostream> 2 #include<cstring> 3 #include<cstdio> 4 #include<algorithm> 5 #include<cmath> 6 #define D double 7 #define ll long long 8 #define INF 1e9 9 using namespace std; 10 int x,y,n; 11 ll a,b,c; 12 D dfs(D x, D y, int cnt) 13 { 14 D ans=INF; 15 if (cnt==1) return max(x/y,y/x); 16 for (int i=1; i<=(cnt>>1); i++) 17 { 18 ans=min(ans,max(dfs(x/cnt*i,y,i),dfs(x/cnt*(cnt-i),y,cnt-i))); 19 ans=min(ans,max(dfs(x,y/cnt*i,i),dfs(x,y/cnt*(cnt-i),cnt-i))); 20 } 21 return ans; 22 } 23 int main() 24 { 25 scanf("%d%d%d",&x,&y,&n); 26 D ans=dfs(x,y,n); 27 printf("%0.6lf",ans); 28 }