題目大意：有一塊蛋糕，長為X，寬為Y，現在有n個人來分這塊蛋糕，還要保證每個人分的蛋糕的面積相等。求一種分法，使得所有的蛋糕的長邊與短邊的比值的最大值最小。

思路：剛拿到這個題並沒有什麼思路。但是定睛一看，(n <= 10)，額。。可以亂搞了。。。

直接爆搜就可以水過。傳三個引數，代表當前的長和寬，還有當前塊需要被分成幾塊，然後隨便亂搞就可以水過了。。

CODE：

#include <cstdio>
#include <cstring>
#include <iomanip>
#include <iostream>
#include <algorithm>
using namespace std;

int X,Y,cnt;

double DFS(double x,double y,int step);

int main()
{
	cin >> X >> Y >> cnt;
	cout << fixed << setprecision(6) << DFS(X,Y,cnt) << endl;
	return 0;
}

double DFS(double x,double y,int step)
{
	if(step == 1) {
		if(x < y)	swap(x,y);
		return x / y;
	}
	double _x = x / step,re = 10000.0;
	for(int i = 1;i < step; ++i) {
		double temp = DFS(_x * i,y,i);
		temp = max(temp,DFS(x - _x * i,y,step - i));
		re = min(re,temp);
	}
	double _y = y / step;
	for(int i = 1;i < step; ++i) {
		double temp = DFS(x,_y * i,i);
		temp = max(temp,DFS(x,y - _y * i,step - i));
		re = min(re,temp);
	}
	return re;
}