zoj 1910 || poj 2363 Blocks (感谢党姐做的数论水题。。。)

我们JAVA小组的队名~~~Follow The Party 

 

跟党走，简称FTP，哈哈。。。

 

看党过题了，数论题，题目蛮短的，嘻嘻。。。打表过了~~

 

给出几个1*1*1的立方体，求最小的他们能组成的方体的表面积。

 

直接枚举，因为任何n个小立方体，设组成方体的长宽高是 a ，b，c，那么 a*b*c就是n，这个不解释。然后最最小的面积和，就是 2倍的 a*b+b*c+a*c即可。

 

#include <queue> #include <stack> #include <math.h> #include <stdio.h> #include <stdlib.h> #include <iostream> #include <limits.h> #include <string.h> #include <algorithm> using namespace std; int a[1010]; void init() { int i,k,j; for(i=1; i<=1000; i++) a[i] = INT_MAX; for(i=1; i<=1000; i++) for(j=i; j<=1000; j++) { if( i*j > 1000 ) break; for(k=j; k<=1000; k++) { if( i*j*k > 1000 ) break; a[i*j*k] = min(a[i*j*k],2*(k*i + k*j + i*j)); } } } int main() { int ncases,n; init(); scanf("%d",&ncases); while( ncases-- ) { scanf("%d",&n); printf("%d/n",a[n]); } return 0; }