BZOJ1024(SCOI2009)[生日快乐]--暴搜

【链接】
bzoj1024

【解题报告】

可以发现n很小，所以可以想到应该是从n考虑此题。根据题意知最后切好的N块蛋糕肯定是等面积的，那么设这个面积为S，所以对于每次切蛋糕，被切开的两块蛋糕的面积肯定是S的倍数，所以直接暴搜就可以出解了。

#include<cstdio>
#include<algorithm>
using namespace std;
int n,m,K,S;
double Dfs(double x,double y,int p)
{
    if (p==1) return max(x,y)/min(x,y);
    double sum=1e20;
    for (int i=1; i<=p/2; i++)
     sum=min(sum,min(max(Dfs(x-S*i/y,y,p-i),Dfs(S*i/y,y,i)),max(Dfs(x,y-S*i/x,p-i),Dfs(x,S*i/x,i))));
    return sum;
}
int main()
{
    freopen("1024.in","r",stdin);
    freopen("1024.out","w",stdout);
    scanf("%d%d%d",&n,&m,&K);
    S=(double)n*m/K;
    printf("%.6lf",Dfs(n,m,K));
    return 0;
}