亚洲另类欧美综合久久图片区,日产精品久久久久久久,www.久久热.com

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 閱讀(536) 評論(0) 編輯收藏引用

只有注冊用戶登錄后才能發表評論。
【推薦】100%開源！大型工業跨平臺軟件C++源碼提供，建模，組態！



網站導航: 博客園 IT新聞 BlogJava 博問 Chat2DB 管理

The Fourth Dimension Space

導航

統計

常用鏈接

留言簿(16)

隨筆檔案

文章檔案

Blogs in Computer Vision and Algorithm

友情鏈接

搜索

最新評論

閱讀排行榜

評論排行榜

POJ 3536-Beer Refrigerator 水題，暴搜

The Fourth Dimension Space

導航

統計

常用鏈接

留言簿(16)

隨筆檔案

文章檔案

Blogs in Computer Vision and Algorithm

友情鏈接

搜索

最新評論

閱讀排行榜

評論排行榜

POJ 3536-Beer Refrigerator 水題，暴搜

POJ 3536-Beer Refrigerator 水題，暴搜