The Fourth Dimension Space

枯叶北风寒，忽然年以残，念往昔，语默心酸。二十光阴无一物，韶光贱，寐难安； 不畏形影单，道途阻且慢，哪曲折，如渡飞湍。斩浪劈波酬壮志，同把酒，共言欢！ -如梦令

POJ 3536-Beer Refrigerator 水题，暴搜

刚开始想过用暴搜的，但是有点担心会超时，一直还以为有什么数学上的方法呢;可是....

#include<iostream>
#include<algorithm>
#include<cstdio>
#include<cmath>
using namespace std;


int main ()
{

    int min;
    int n;
    int i,j,k;
    int mi,mj,mk;
    while(scanf("%d",&n)!=EOF)
    {
        min=1000000000;
        for(i=1;i<=sqrt((double)n)+1;i++)
        {

            if(n%i==0)
            {

                for(j=1;j<=n/i;j++)
                {

                    if(n%(i*j)==0)
                    {
                        k=n/(i*j);

                        if(i*j+i*k+j*k<min)
                        {
                            min=i*j+i*k+j*k;
                            mi=i;mj=j;mk=k;
                        }
                    }
                }
            }
        }
        printf("%d %d %d",mi,mj,mk);

    }
    return 0;
}



    


 

posted on 2009-03-06 19:31 abilitytao 阅读(515) 评论(0)  编辑 收藏 引用


只有注册用户登录后才能发表评论。
网站导航: 博客园   IT新闻   BlogJava   知识库   博问   管理