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

样例输出 Sample Output

47 65

数据范围及提示 Data Size & Hint

对于20%的数据 n≤400

对于50%的数据 n≤10^6

对于100%的数据1 ≤ n≤10^9

 #include<cstdio>

 #include<iostream>

 using namespace std;

  long long minn=(<<)-,maxx=;

 int main()

   {

       int n;

       scanf("%d",&n);

       for(int a=;a*a*a<=n;a++)

         {

             if(n%a==)

               {

                   for(int b=a;a*b*b<=n;b++)

                     if(n/a%b==)

                       {

                           int c=n/a/b;

                           minn=min(minn,( long long)(a+)*(b+)*(c+));

                           minn=min(minn,( long long)(a+)*(b+)*(c+));

                           minn=min(minn,( long long)(a+)*(b+)*(c+));

                           maxx=max(maxx,( long long)(a+)*(b+)*(c+));

                           maxx=max(maxx,( long long)(a+)*(b+)*(c+));

                           maxx=max(maxx,( long long)(a+)*(b+)*(c+));

                       }

               }

         }

     cout<<minn-n<<" "<<maxx-n;

       return ;

   }

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 搭积木

3249 搭积木

最新文章

热门文章