首页 > 其他 > 详细

搭积木

时间:2016-05-22 18:08:16      阅读:87      评论:0      收藏:0      [点我收藏+]
【题目描述】

有一个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的积木块最少和最多分别是多少个。

求min{A×B×C-n}和max{A×B×C-n}。

【输入描述】

输入共1行,仅一个正整数n。

【输出描述】

输出共1行包含两个用空格隔开的正整数,表示最小剩余积木块和最大剩余积木块个数。

【样例输入】

7

【样例输出】

47 65

【数据范围及提示】

对于20%的数据,n≤400。

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

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

搭积木

原文:http://www.cnblogs.com/Ackermann/p/5517263.html

(1)
(0)
   
举报
评论 一句话评论(0
关于我们 - 联系我们 - 留言反馈 - 联系我们:wmxa8@hotmail.com
© 2014 bubuko.com 版权所有
打开技术之扣,分享程序人生!