1072 - 堆积木
小明的侄子要过生日了，小明买了一套儿童积木送他。这套积木由N个边长为1厘米的正方体小块组成，小明想把这些小块堆成一个大的矩形方体，然后将整个方体包裹上漂亮的包装纸，请问小明最少需要多少平方厘米的包装纸即可？
题目输入
输入的第一行为一个正整数C，表示测试样例的组数。
每组输入是一个正整数N（1<=N<=1000），表示积木块的个数。
题目输出
对于每组输入，输出将整个方体完全包裹上包装纸所需要的包装纸的最小面积。
输入/输出样例
题目输入
5 9 10 26 27 100
题目输出
30 34 82 54 130
C语言解答
#include<stdio.h> int main() { int c,n,i,j,k,mini,s; scanf("%d",&c); while(c--) { scanf("%d",&n); for(mini=100000000,i=1;i<=n;i++) for(j=i;j*i<=n;j++) if(n%(j*i)==0) { k=n/j/i; s=(i*j+i*k+j*k)*2; if(s<mini) mini=s; } printf("%d\n",mini); } return 0; }
C++解答
#include<stdio.h> int main() { int c,n,i,j,k,mini,s; scanf("%d",&c); while(c--) { scanf("%d",&n); for(mini=100000000,i=1;i<=n;i++) for(j=i;j*i<=n;j++) if(n%(j*i)==0) { k=n/j/i; s=(i*j+i*k+j*k)*2; if(s<mini) mini=s; } printf("%d\n",mini); } return 0; }