在积木星球上,所有的楼房都是活的。积木星球的国王 TT 是世界上最伟大的建筑师。也只有他,才配得上做积木星球的国王。积木星球上全都是散落的巨大积木,这是天然的好建筑材料,TT 拥有最聪明的头脑和最灵巧的双手。他搭建起尖顶红砖的房子,搭建起 300 层高的房子,搭建起五角星形的房子,搭建起水晶般透明的房子。
有一天,TT 想利用的无数块长宽高分别为 a,b,h 的长方体积木,搭建一个正方体,当然中间不能有缝隙,要不然就不牢固了。他的问题是,搭出的正方体棱长最少是多少?
三个整数:a, b, h。
一个整数:正方体最短的棱长,数据保证答案<263。
3 2 4
12
所有的积木长是 3,宽是 2,高是 4。可以一排摆 4 个,摆 6 排,摆 3 层,这样搭出的正方体棱长是 12。
40%的数据:1<=a,b,h<=200。
100%的数据:1<=a,b,h<=2*109。
2018 年武进区第 11 届程序设计比赛试题-小学组 T4