堆积木

测试数据来自 system/1100

作业已超过截止时间,您无法递交本题目。

时间限制: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

枚举算法练习题

未认领
状态
已结束
题目
10
开始时间
2024-01-17 00:00
截止时间
2024-02-29 23:59
可延期
24.0 小时