codevs 3249 搭积木

Posted 月沫

tags:

篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了codevs 3249 搭积木相关的知识,希望对你有一定的参考价值。

提交地址:http://codevs.cn/problem/3249/

3249 搭积木

 

 时间限制: 1 s
 空间限制: 128000 KB
 题目等级 : 黄金 Gold
 
 
 
题目描述 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

 

 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   }
View Code

ps:

在程序中的minn=min(minn,(long long)(a+1)*(b+2)(c+2));的时候一手贱达成了在(a+1)*(b+2)*(c+2)外边又套了一层括号,结果里边的int型a,b,c撑爆了,转化成long long也来不及了……

以上是关于codevs 3249 搭积木的主要内容,如果未能解决你的问题,请参考以下文章

codevs3249搭积木

3249 搭积木

codevs 1255 搭积木 x

XJOI1657&Codevs1255搭积木树状动规

搭积木

搭积木(java)-蓝桥杯