zoukankan      html  css  js  c++  java
  • codevs3249搭积木

    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

    #include<cstdio>
    #include<iostream>
    #include<algorithm>
    #define MAX 9223372036854775807LL
    using namespace std;
    long long a=MAX,b=0;
    int n;
    
    int main()
    {
        long long k;
        scanf("%d",&n);
        for(int i=1;i*i*i<=n;i++){
            if(n%i==0){
                for(int j=i;j*j*i<=n;j++){
                    if(n/i%j==0){
                        k=n/i/j;
                        a=min(a,(long long)(i+1)*(j+2)*(k+2));
                        a=min(a,(long long)(i+2)*(j+1)*(k+2));
                        a=min(a,(long long)(i+2)*(j+2)*(k+1));
                        b=max(b,(long long)(i+1)*(j+2)*(k+2));
                        b=max(b,(long long)(i+2)*(j+1)*(k+2));
                        b=max(b,(long long)(i+2)*(j+2)*(k+1));
                    }
                }
            }
        }
        
        printf("%lld %lld
    ",a-n,b-n);
        return 0;
    }
  • 相关阅读:
    [转]人生哲理小故事
    取PE文件OriginalFilename解析VERSION资源
    [转]COM对象创建外部机制
    读书的几个步骤
    zoj 2412 Farm Irrigation
    HDU 1575 Tr A
    toj 2843 Diamonds
    HDU 1856 More is better
    toj 2841 Bitwise Reverse
    hdu 1213 How Many Tables
  • 原文地址:https://www.cnblogs.com/xiaoningmeng/p/5517281.html
Copyright © 2011-2022 走看看