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 阅读(396) 评论(0)  编辑 收藏 引用


只有注册用户登录后才能发表评论。
【推荐】超50万行VC++源码: 大型组态工控、电力仿真CAD与GIS源码库
网站导航: 博客园   IT新闻   BlogJava   知识库   博问   管理