codevs3249搭积木
2024-08-23 15:49:19
题目描述 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=;
int n; int main()
{
long long k;
scanf("%d",&n);
for(int i=;i*i*i<=n;i++){
if(n%i==){
for(int j=i;j*j*i<=n;j++){
if(n/i%j==){
k=n/i/j;
a=min(a,(long long)(i+)*(j+)*(k+));
a=min(a,(long long)(i+)*(j+)*(k+));
a=min(a,(long long)(i+)*(j+)*(k+));
b=max(b,(long long)(i+)*(j+)*(k+));
b=max(b,(long long)(i+)*(j+)*(k+));
b=max(b,(long long)(i+)*(j+)*(k+));
}
}
}
} printf("%lld %lld\n",a-n,b-n);
return ;
}
最新文章
- [LeetCode] Factor Combinations 因子组合
- (转)为什么所有浏览器的userAgent都带Mozilla
- MooseFs-分布式文件系统系列(三)之MFSclient端的使用
- Android 更新sdk
- MVC中的JS和CSS压缩
- C++混合编程之idlcpp教程Lua篇(5)
- java内存
- 【JAVA学习】“-Xmx1024m -Xms1024m -Xmn512m -Xss256k”——Java执行參数(转)
- JS双击div编辑文本内容
- Papers3
- jvm 指令集代码
- 软件测试:第二次作业(JUnit单元测试方法)
- Centos下替换yum源为阿里云源
- Lubuntu安装屏幕键盘onboard,使触摸屏可以登录和输入
- 使用maven对项目进行junit的单元测试
- Node.js编程规范
- django基础 -- 7.Ajax
- 1.3.7、CDH 搭建Hadoop在安装之前(端口---第三方组件使用的端口)
- 微信企业号OAuth2验证接口实例(使用SpringMVC)
- 使用Instruments中的CoreAnimation分析动画