2018 计蒜之道 初赛 第五场 A 贝壳找房搬家

贝壳找房换了一个全新的办公室,每位员工的物品都已经通过搬家公司打包成了箱子,搬进了新的办公室了,所有的箱子堆放在一间屋子里(这里所有的箱子都是相同的正方体),我们可以把这堆箱子看成一个 x*y*z 的长方体。


贝壳找房的leader觉得所有的箱子放在一间房子里有点太挤了,不方便每个员工搬运自己的物品,于是又让搬家公司把这堆箱子的前面、后面、左边、右边、顶上各取走了一层放到其他屋子里。


当搬家公司搬完物品之后,贝壳找房的leader知道剩下了多少个箱子,但是不知道搬家公司又搬运了多少个箱子,那么请问搬家公司最少和最多搬走了多少个箱子?


输入格式

第一行一个整数 TT,表示数据组数。

每组数据中,一个正整数 n,n 代表剩余箱子的数目。

输出格式

输出 TT 行,每行两个正整数 min,max,其中min,max分别代表最少和最多搬走的箱子数。

数据范围
n<=10^6   


样例输入
2
4
100


样例输出
28 41
145 809

参考代码::

#include
#define INF 0x3fffffff
using namespace std;
int main()
{
    int n;
    cin>>n;
    int num;
    while(n--)
    {
        cin>>num;
        int mi=INF,ma=0;//mi,ma分别表示所求的最小,最大值
        for(int i=1;i*i*i<=num;i++)//i代表现在的长方体最小的那条边
        {
            if(num%i)continue;
            for(int j=i;j*j<=num;j++)//j代表现在的长方体中间的(第二长)那条边
            {
                if(num%j)continue;
                if(num%(i*j)==0)
                {
                    int t=num/(i*j);//则t是当前考虑的长方体的第三条边(最长边)

                    //由于i,j,t三者都分别有可能是长,宽和高,因此对不同情况分别考虑,每次都更新mi,ma
                    mi=min(mi,(i+1)*(j+2)*(t+2));
                    ma=max(ma,(i+1)*(j+2)*(t+2));
                    mi=min(mi,(i+2)*(j+1)*(t+2));
                    ma=max(ma,(i+2)*(j+1)*(t+2));
                    mi=min(mi,(i+2)*(j+2)*(t+1));
                    ma=max(ma,(i+2)*(j+2)*(t+1));
                }
            }
        }
        cout<    }
    return 0;
}



转载于:https://www.cnblogs.com/linruier/p/9485179.html

你可能感兴趣的:(2018 计蒜之道 初赛 第五场 A 贝壳找房搬家)