农夫山姆(0006)

题意

原来体积是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.能用大的数据范围就使用大的数据范围