zoukankan      html  css  js  c++  java
  • 承压计算:模拟+double

    标题:承压计算


    X星球的高科技实验室中整齐地堆放着某批珍贵金属原料。

    每块金属原料的外形、尺寸完全一致,但重量不同。
    金属材料被严格地堆放成金字塔形。

                                 7
                                5 8
                               7 8 8
                              9 2 7 2
                             8 1 4 9 1
                            8 1 8 8 4 1
                           7 9 6 1 4 5 4
                          5 6 5 5 6 9 5 6
                         5 5 4 7 9 3 5 5 1
                        7 5 7 9 7 4 7 3 3 1
                       4 6 4 5 5 8 8 3 2 4 3
                      1 1 3 3 1 6 6 5 5 4 4 2
                     9 9 9 2 1 9 1 9 2 9 5 7 9
                    4 3 3 7 7 9 3 6 1 3 8 8 3 7
                   3 6 8 1 5 3 9 5 8 3 8 1 8 3 3
                  8 3 2 3 3 5 5 8 5 4 2 8 6 7 6 9
                 8 1 8 1 8 4 6 2 2 1 7 9 4 2 3 3 4
                2 8 4 2 2 9 9 2 8 3 4 9 6 3 9 4 6 9
               7 9 7 4 9 7 6 6 2 8 9 4 1 8 1 7 2 1 6
              9 2 8 6 4 2 7 9 5 4 1 2 5 1 7 3 9 8 3 3
             5 2 1 6 7 9 3 2 8 9 5 5 6 6 6 2 1 8 7 9 9
            6 7 1 8 8 7 5 3 6 5 4 7 3 4 6 7 8 1 3 2 7 4
           2 2 6 3 5 3 4 9 2 4 5 7 6 6 3 2 7 2 4 8 5 5 4
          7 4 4 5 8 3 3 8 1 8 6 3 2 1 6 2 6 4 6 3 8 2 9 6
         1 2 4 1 3 3 5 3 4 9 6 3 8 6 5 9 1 5 3 2 6 8 8 5 3
        2 2 7 9 3 3 2 8 6 9 8 4 4 9 5 8 2 6 3 4 8 4 9 3 8 8
       7 7 7 9 7 5 2 7 9 2 5 1 9 2 6 5 3 9 3 5 7 3 5 4 2 8 9
      7 7 6 6 8 7 5 5 8 2 4 7 7 4 7 2 6 9 2 1 8 2 9 8 5 7 3 6
     5 9 4 5 5 7 5 5 6 3 5 3 9 5 8 9 5 4 1 2 6 1 4 3 5 3 2 4 1
    X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X

    其中的数字代表金属块的重量(计量单位较大)。
    最下一层的X代表30台极高精度的电子秤。

    假设每块原料的重量都十分精确地平均落在下方的两个金属块上,
    最后,所有的金属块的重量都严格精确地平分落在最底层的电子秤上。
    电子秤的计量单位很小,所以显示的数字很大。

    工作人员发现,其中读数最小的电子秤的示数为:2086458231

    请你推算出:读数最大的电子秤的示数为多少?

    注意:需要提交的是一个整数,不要填写任何多余的内容。

    #include<iostream>
    #include<stdio.h>
    #include<string.h>
    #include<algorithm>
    using namespace std;
    
    int main() {
    	double ans[40][40];
    	memset(ans, 0, sizeof(ans));
    	for (int i = 1; i <= 29; i++) {
    		for (int j = 1; j <= i; j++) {
    			cin >> ans[i][j];
    		}
    	}
    	for (int i = 2; i <= 30; i++) {
    		for (int j = 1; j <= i; j++) {
    			if (j == 1)ans[i][j] += ans[i - 1][j] / 2.0;
    			else {
    				ans[i][j] += ans[i - 1][j - 1] / 2.0 + ans[i - 1][j] / 2.0;
    			}
    		}
    	}
    	double macn = 0, minn = 999999;
    		for (int j = 1; j <= 30; j++) {
    			if (ans[30][j] < minn)minn = ans[30][j];
    			if (ans[30][j] > macn)macn = ans[30][j];
    		}
    	printf("%lf", (2086458231.0/minn)*macn);			//cout输出不全
    }
    
    
    /*		放在word里,清除格式,左对齐
    
    7
    5 8
    7 8 8
    9 2 7 2
    8 1 4 9 1
    8 1 8 8 4 1
    7 9 6 1 4 5 4
    5 6 5 5 6 9 5 6
    5 5 4 7 9 3 5 5 1
    7 5 7 9 7 4 7 3 3 1
    4 6 4 5 5 8 8 3 2 4 3
    1 1 3 3 1 6 6 5 5 4 4 2
    9 9 9 2 1 9 1 9 2 9 5 7 9
    4 3 3 7 7 9 3 6 1 3 8 8 3 7
    3 6 8 1 5 3 9 5 8 3 8 1 8 3 3
    8 3 2 3 3 5 5 8 5 4 2 8 6 7 6 9
    8 1 8 1 8 4 6 2 2 1 7 9 4 2 3 3 4
    2 8 4 2 2 9 9 2 8 3 4 9 6 3 9 4 6 9
    7 9 7 4 9 7 6 6 2 8 9 4 1 8 1 7 2 1 6
    9 2 8 6 4 2 7 9 5 4 1 2 5 1 7 3 9 8 3 3
    5 2 1 6 7 9 3 2 8 9 5 5 6 6 6 2 1 8 7 9 9
    6 7 1 8 8 7 5 3 6 5 4 7 3 4 6 7 8 1 3 2 7 4
    2 2 6 3 5 3 4 9 2 4 5 7 6 6 3 2 7 2 4 8 5 5 4
    7 4 4 5 8 3 3 8 1 8 6 3 2 1 6 2 6 4 6 3 8 2 9 6
    1 2 4 1 3 3 5 3 4 9 6 3 8 6 5 9 1 5 3 2 6 8 8 5 3
    2 2 7 9 3 3 2 8 6 9 8 4 4 9 5 8 2 6 3 4 8 4 9 3 8 8
    7 7 7 9 7 5 2 7 9 2 5 1 9 2 6 5 3 9 3 5 7 3 5 4 2 8 9
    7 7 6 6 8 7 5 5 8 2 4 7 7 4 7 2 6 9 2 1 8 2 9 8 5 7 3 6
    5 9 4 5 5 7 5 5 6 3 5 3 9 5 8 9 5 4 1 2 6 1 4 3 5 3 2 4 1
    
    
    72665192664
    
    */
    
  • 相关阅读:
    什么是继承?
    程序员兄弟们,我们的基本素质怎么样?
    C#基础概念二十五问
    windows mobile 5.0 PocketPC模拟器上网的设置
    数据库设计中的14个技巧
    Microsoft SQL Server 2005 存储过程翻页
    在.Net如何制作自定义的快捷方式(转)
    ActiveSync 没有DMA端口问题的解决方法
    原型模式(Prototype Pattern)
    获取鼠标和键盘长时间不动的时间
  • 原文地址:https://www.cnblogs.com/52dxer/p/10499762.html
Copyright © 2011-2022 走看看