宁波2012-3 积木
来源:互联网 发布:apm软件 编辑:程序博客网 时间:2024/04/18 17:13
【问题描述】
味味有一个 A×B×C 的长方体积木,积木是有 1×1×1 的小积木块组成的。我们设定这个长方体的高为 A,宽为B,长为 C。(为方便起见,长方体的长不一定要比宽的数值大)。
现在味味在这个长方体中的的左上角挖去了一个(A-1)×(B-2)×(C-2)的小长方体。并且告诉你被挖去长方体的体积为 n,即 n=(A-1)×(B-2)×(C-2)。现在问你,被挖去小长方体后,原有长方体积木中剩下的 1×1×1的小积木块最少和最多分别是多少个。也就是说,在告诉你 n值的前提下,
求 min{A×B×C-n}和 max{A×B×C-n}。
【输入】
输入文件名为 block.in。
输入共 1行,仅一个正整数n。
【输出】
输出文件名为 block.out。
输出共 1行包含两个用空格隔开的正整数,依次表示最少剩余小积木块和最多剩余小积木块个
数。
样例输入 Sample Input
输入(一)
4
输入(二)
7
样例输出 Sample Output
输出(一)
28 41
样例说明:
4=(2-1)×(4-2)×(4-2) 最少剩余的小积木块为2×4×4-4=28(此时 A,B,C值分别为 2,4,4)
4=(5-1)×(3-2)×(3-2) 最多剩余的小积木块为5×3×3-4=41(此时 A,B,C值分别为 5,3,3)
输出(二)
47 65
对于20%的数据1 ≤n≤400
味味有一个 A×B×C 的长方体积木,积木是有 1×1×1 的小积木块组成的。我们设定这个长方体的高为 A,宽为B,长为 C。(为方便起见,长方体的长不一定要比宽的数值大)。
现在味味在这个长方体中的的左上角挖去了一个(A-1)×(B-2)×(C-2)的小长方体。并且告诉你被挖去长方体的体积为 n,即 n=(A-1)×(B-2)×(C-2)。现在问你,被挖去小长方体后,原有长方体积木中剩下的 1×1×1的小积木块最少和最多分别是多少个。也就是说,在告诉你 n值的前提下,
求 min{A×B×C-n}和 max{A×B×C-n}。
【输入】
输入文件名为 block.in。
输入共 1行,仅一个正整数n。
【输出】
输出文件名为 block.out。
输出共 1行包含两个用空格隔开的正整数,依次表示最少剩余小积木块和最多剩余小积木块个
数。
样例输入 Sample Input
输入(一)
4
输入(二)
7
样例输出 Sample Output
输出(一)
28 41
样例说明:
4=(2-1)×(4-2)×(4-2) 最少剩余的小积木块为2×4×4-4=28(此时 A,B,C值分别为 2,4,4)
4=(5-1)×(3-2)×(3-2) 最多剩余的小积木块为5×3×3-4=41(此时 A,B,C值分别为 5,3,3)
输出(二)
47 65
对于20%的数据1 ≤n≤400
对于50%的数据1 ≤n≤10^6
对于100%的数据 1 ≤ n≤10^9
var i,j,s:longint;max,min,n:qword;a:array[1..10000]of qword;begin min:=maxlongint; readln(n); max:=8*n+9; for i:=1 to trunc(sqrt(n)) do if n mod i=0 then begin inc(s); a[s]:=i; if n div i<>i then begin inc(s); a[s]:=n div i; end; end; for i:=1 to s do for j:=1 to s do if(a[i]*a[j]*(n div a[i] div a[j])=n) and((n div a[i] div a[j]+2)*(a[i]+2)*(a[j]+1)-n<min) then min:=(n div a[i] div a[j]+2)*(a[i]+2)*(a[j]+1)-n; write(min,' ',max);end.
1 0
- 宁波2012-3 积木
- 积木
- 积木
- 积木
- 积木
- 宁波归来
- 宁波帮!
- 宁波题库
- 宁波车
- 宁波海曙区小妹信息宁波海曙区上门服务
- 补记----宁波纪行
- 宁波意&神翻译
- 周四去宁波
- 宁波,有事找我
- 雅戈尔vs杉杉 宁波
- 宁波比赛解题报告
- 延吉宁波1384432076467
- 枝江宁波1384432122387
- JM代码分析(一)
- ZOJ 1003
- 创建对象和销毁对象的原则
- Java Deque与LinkedBlockingDeque深入分析
- 在maven仓库里安装hadoop依赖包
- 宁波2012-3 积木
- HP-UX web登陆无反应,猜就是数据库出了问题
- (hiho一下)三分·三分求极值
- mysql通过批处理备份还原数据库
- Eclipse安装插件
- Java多线程之线程池的学习
- Android高效加载大图、多图解决方案,有效避免程序OOM
- CSS3时尚Tabs选项卡流线型标签效果
- Bellman-Ford算法详讲