（纪中）2174. 积木(block)

(File IO): input:block.in output:block.out
时间限制: 1000 ms 空间限制: 131072 KB 具体限制
Goto ProblemSet

---

题目描述
味味有一个$A\times B\times C$ 的长方体积木，积木是有$1\times 1\times 1$ 的小积木块组成的。我们设定这个长方体的高为$A$，宽为$B$，长为$C$。(为方便起见，长方体的长不一定要比宽的数值大)。
现在味味在这个长方体中的的左上角挖去了一个$(A-1)\times (B-2)\times (C-2)$的小长方体。并且告诉你被挖去长方体的体积为$n$，即$n=(A-1)\times (B-2)\times (C-2)$。现在问你，被挖去小长方体后，原有长方体积木中剩下的$1\times 1\times$的小积木块最少和最多分别是多少个。也就是说，在告诉你n值的前提下，求$minA\times B\times C-n和maxA\times B\times C-n$。

---

输入
输入文件名为$block.in$。
输入共$1$行，仅一个正整数$n$。

输出
输出文件名为$block.out$。
输出共$1$行包含两个用空格隔开的正整数，依次表示最少剩余小积木块和最多剩余小积木块个数。

---

样例输入
【样例输入1】
4
【样例输入2】
7

样例输出
【样例输出1】
28 41
【样例输出2】
47 65

---

数据范围限制
对于$20$%的数据$1\le n\le 400$
对于$50$%的数据$1\le n\le 10^6$
对于$100$%的数据$1\le n\le 10^9$

---

提示
样例1说明：
$4=(2-1)\times (4-2)\times (4-2)$ 最少剩余的小积木块为$2\times 4\times 4-4=28$（此时$A，B，C$值分别为$2，4，4$）
$4=(5-1)×(3-2)×(3-2) $最多剩余的小积木块为$5\times 3\times 3-4=41$（此时$A，B，C$值分别为$5，3，3$）

---

解题思路
较复杂的模拟，题目说什么就做什么。

---

代码

#include<iostream>
#include<cstring>
#include<string>
#include<cstdio>
#include<algorithm>
#include<iomanip>
#include<cmath>
using namespace std;
int n;
long long maxn,a[10000],t,minn;
int main(){
	freopen("block.in","r",stdin);
    freopen("block.out","w",stdout);
    scanf("%d",&n);
    maxn=8*n+9;
    for(int i=1;i<=sqrt(n);i++)
    {
    	if(n%i==0)
    	{
    		t++;
    		a[t]=i;
		}
		if((n/i)!=i)
		{
    		t++;
    		a[t]=n/i;
		}
	}
    minn=2147483647;
	for(int i=1;i<=t;i++)
	{
		for(int j=1;j<=t;j++)
		{
			if((a[i]*a[j]*(n/a[i]/a[j]))==n)
			{
				minn=min(((n/a[i]/a[j]+1)*(a[i]+2)*(a[j]+2)-n),minn);
			}
		}
	}
	printf("%d %d",minn,maxn);
}