提交地址:http://codevs.cn/problem/3249/
题目描述
Description
Petya有一个A×B×C的长方体积木,积木是有1×1×1的小积木块组成的。那么这个长方体的高为A,宽为B,长为C。(^-^哦亲,记住长方体的长不一定要比宽的数值大的哦)。
现在好玩Petya在这个长方体中的的左上角挖去了一个(A-1)×(B-2)×(C-2)的小长方体。并且告诉你被挖去长方体的体积为n,即n=(A-1)×(B-2)×(C-2)。现在问你被挖去后剩下的1×1×1的积木块最少和最多分别是多少个。
求min{A×B×C-n}和max{A×B×C-n}
输入描述
Input Description
输入共1行,仅一个正整数n。
输出描述
Output Description
输出共1行包含两个用空格隔开的正整数,表示最小剩余积木块和最大剩余积木块个数。
样例输入
Sample Input
7
样例输出
Sample Output
47 65
数据范围及提示
Data Size & Hint
对于20%的数据 n≤400
对于50%的数据 n≤10^6
对于100%的数据1 ≤ n≤10^9
![](https://i-blog.csdnimg.cn/blog_migrate/a2b7024cb6a8cccd23244148c90016f0.gif)
![](https://i-blog.csdnimg.cn/blog_migrate/aa7790439652fcf252898472b6dc57b7.gif)
1 #include<cstdio> 2 #include<iostream> 3 4 using namespace std; 5 long long minn=(1<<30)-1,maxx=0; 6 7 int main() 8 { 9 int n; 10 scanf("%d",&n); 11 for(int a=1;a*a*a<=n;a++) 12 { 13 if(n%a==0) 14 { 15 for(int b=a;a*b*b<=n;b++) 16 if(n/a%b==0) 17 { 18 int c=n/a/b; 19 minn=min(minn,( long long)(a+1)*(b+2)*(c+2)); 20 minn=min(minn,( long long)(a+2)*(b+1)*(c+2)); 21 minn=min(minn,( long long)(a+2)*(b+2)*(c+1)); 22 maxx=max(maxx,( long long)(a+1)*(b+2)*(c+2)); 23 maxx=max(maxx,( long long)(a+2)*(b+1)*(c+2)); 24 maxx=max(maxx,( long long)(a+2)*(b+2)*(c+1)); 25 } 26 } 27 } 28 cout<<minn-n<<" "<<maxx-n; 29 return 0; 30 }
ps:
在程序中的minn=min(minn,(long long)(a+1)*(b+2)(c+2));的时候一手贱达成了在(a+1)*(b+2)*(c+2)外边又套了一层括号,结果里边的int型a,b,c撑爆了,转化成long long也来不及了……