游客 注册 | 登录
中文 | En

1072 - 堆积木

通过次数

0

提交次数

0

时间限制 : 1 秒 内存限制 : 32 MB

小明的侄子要过生日了，小明买了一套儿童积木送他。这套积木由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;
}

Java解答

import java.util.*;

public class Main{
    public static void main(String[] args){
    Scanner in = new Scanner(System.in);
    int C = in.nextInt();
    for(int n = 1;n<=C;n++){
        int N = in.nextInt();
        int a = 1, b = N;
        int result = 2147483647;
        for(int i = 1;i<=N;i++)
        {
            for(int j = i;j*i<=N;j++)
            {
                if(N%(i*j)==0)
                {
                    int k = N/i/j;
                    int area = (i*j+i*k+j*k)*2;
                    if(area<result)
                    result = area;
                }
            }
        }
        if(N==0) result = 0;
        System.out.println(result);
    }
}
}

Python解答

def size(n):
    a=int(round(n**(1.0/3)))
    for i in range(a,0,-1):
        if n%i==0:
            x=i
            n/=i
            break
    a=int(round(n**(1.0/2)))
    for i in range(a,0,-1):
        if n%i==0:
            y=i
            z=n/i            
            break
    return 2*(x*y+y*z+z*x)
t=input()
for time in range(t):
    n=input()
    print size(n)
请先登陆