题意

原来体积是ABC,现在体积是(A-1)* (B-2)*（C-2）,输入一个现在的体积n，要求现在的体积比原来减少了多少，输出一个减小的最小值和最大值

输入

4

输出

28 41

说明

注意问题的答案可能足够大，所以必须使用 64 位整数类型进行计算。 请不要使用 %lld 说明符在 С++ 中读取或写入 64 位整数。 最好使用 cin、cout 流或 %I64d 说明符。

代码

#include<bits/stdc++.h>using namespace std;typedef long long LL;LL n,k,s=9e18+10,cnt,a[1000010];int main()
{ios::sync_with_stdio(0);cin.tie(0);cout.tie(0);cin>>n;for(int i=1;i*i<=n;i++)	if(n%i==0)	a[cnt++]=i,a[cnt++]=n/i;if(sqrt(n)==trunc(sqrt(n)))	cnt--;for(int i=0;i<cnt;i++){for(int j=0;j<cnt;j++){if(a[i]*a[j]*(n/a[i]/a[j])==n){s=min(s,(a[i]+1)*(a[j]+2)*(n/a[i]/a[j]+2));k=max(k,(a[i]+1)*(a[j]+2)*(n/a[i]/a[j]+2));}}}cout<<s-n<<" "<<k-n<<endl;return 0;
}

总结

1.trunc函数

表示的是去掉小数点后面的数字，这里使用是因为如果是一个数字的平方的话，因子存了两次，其实是没有影响的，不过也算是一个小优化

2.cnt的增加问题

我们的cnt从0开始使用，

cnt++;
//假设存了两个数字，但是这个时候cnt变成了3
//我们在后面使用的时候，只遍历到cnt-1即可

3.按照题目模拟出结果即可

4.能用大的数据范围就使用大的数据范围