码迷,mamicode.com
首页 > 其他好文 > 详细

搭积木

时间:2016-05-22 18:08:34      阅读:162      评论: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

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!