/ Vijos / 题库 /

堆积木

堆积木

时间限制:1秒  内存限制:256M


【问题描述】

  侄子要过生日了,小 H 买了一套儿童积木送他。这套积木由 \(n\) 个边长为 1 厘米的正方体小块组成,小H想把这些小块堆成一个大的长方体,然后将整个长方体包裹上漂亮的包装纸,请问小H最少需要多少平方厘米的包装纸?

【输入格式】

  输入的第一行为一个正整数 \(t\),表示有 \(t\) 组数。每组输入是一个正整数 \(n\),表示正方体小块的个数。

【输出格式】

  对于每组输入,输出将整个方体完全包裹上包装纸所需要的包装纸的最小面积(单位:平方厘米)。

【输入输出样例】

 Input

5
9
10
26
27
100

 Output

30
34
82
54
130

【输入输出样例解释】

  当有 \(n = 9\) 和 \(n = 10\) 时,小H把他们堆叠成如下图,可以得到最小的包装纸的面积:30 和 34。
    说明

【数据限制】

  \(50\%\) 的数据满足:\(0 < t < 11 ,0 < n <=1001\)
  \(100\%\) 的数据满足:\(0 < t < 101 ,0 < n <=100001\)

【来源】

 Mr.he

信息

ID
1100
难度
1
分类
搜索 | 枚举 点击显示
标签
递交数
1
已通过
0
通过率
0%
被复制
8
上传者