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<iostream>
#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<<mi-num<<" "<<ma-num<<endl;
    }
    return 0;
}

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