主题:[讨论]如何求解
3.积木
(block.pas/c/cpp)
【问题描述】
味味有一个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行包含两个用空格隔开的正整数,依次表示最少剩余小积木块和最多剩余小积木块个数。
【输入输出样例1】
block.in block.out
4
28 41
样例1说明:
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)
【输入输出样例2】
block.in block.out
7 47 65
【数据范围】
对于20%的数据1 ≤n≤400
对于50%的数据1 ≤n≤1000000
对于100%的数据1 ≤n≤1000000000
(block.pas/c/cpp)
【问题描述】
味味有一个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行包含两个用空格隔开的正整数,依次表示最少剩余小积木块和最多剩余小积木块个数。
【输入输出样例1】
block.in block.out
4
28 41
样例1说明:
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)
【输入输出样例2】
block.in block.out
7 47 65
【数据范围】
对于20%的数据1 ≤n≤400
对于50%的数据1 ≤n≤1000000
对于100%的数据1 ≤n≤1000000000