题目
X星球的高科技实验室中整齐地堆放着某批珍贵金属原料.每块金属原料的外形、尺寸完全一致,但重量不同。金属材料被严格地堆放成金字塔形。其中的数字代表金属块的重量(计量单位较大)。
最下一层的X代表30台极高精度的电子秤。假设每块原料的重量都十分精确地平均落在下方的两个金属块上,最后,所有的金属块的重量都严格精确地平分落在最底层的电子秤上。电子秤的计量单位很小,所以显示的数字很大。 工作人员发现,其中读数最小的电子秤的示数为:2086458231, 请你推算出:读数最大的电子秤的示数为多少?
过程
首先键盘录入所有材料的重量,观察金属材料堆积的金字塔形状,发现具体数的堆积方式,得出规律:
if (j= =0){
arr[i][j] = arr[i-1][j]/2 + arr[i][j];
}else if (i==j){
arr[i][j] = arr[i][j] + arr[i-1][j-1];
}else{
arr[i][j] = arr[i-1][j-1]+arr[i-1][j]+arr[i][j];
}
再在最后一行比较最大值和最小值,找最小的看转换
比例再乘上最大值就是最后的答案;
代码
代码如下(示例):
public class ChengZhong {
public static void main(String[] args) {
Scanner sc = new Scanner(System.in);
double[][] arr = new double[30][30