[SCOI2009]生日快乐(dfs)

传送门

题意：直接看题目

题解：刚开始以为是个规律题，最后画了很多也没有什么好的思路，然后搜题解，看到dfs，再看下数据范围，才发现n最多是10，那么该如何dfs，对于每次可以发现，要么在x轴上划一刀，要么在y轴上划一刀，在x轴上或者y轴上划刀，都有一定的地方，如果不在这个地方，最后蛋糕不会平分，然后直接搜索即可。

附上代码：

#include<bits/stdc++.h>

using namespace std;

double dfs(double x,double y,double d)
{
    if(d==1){
        if(x<y){
            swap(x,y);
        }
        return x/y;
    }
    double mx=x/d,my=y/d;
    double ans1,ans2,ans=1000000007.0;
    for(double i=1;i<=d/2;i+=1.0){
        ans1=max(dfs(mx*i,y,i),dfs(x-mx*i,y,d-i));
        ans2=max(dfs(x,my*i,i),dfs(x,y-my*i,d-i));
        ans=min(ans,min(ans1,ans2));
    }
    return ans;
}

int main()
{
    double x,y,n;
    scanf("%lf%lf%lf",&x,&y,&n);
    printf("%.6lf\n",dfs(x,y,n));
    return 0;
}