探索生活百科

【兰桥杯】2018年第九届兰桥杯C/C++ B组省赛-C题压力计算

探索生活百科
题 标题:某批贵金属原料在压力下被整齐地堆放在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 1X X X X X X X X 底部的X代表30个极高精度电子秤。假设每块原材料的重量完全均等地落在下面的两个金属块上, 最后,所有金属块的重量严格、准确地均匀地落在底部电子秤上。 电子秤的计量单位很小,所以显示的数字很大。工作人员发现读数最小的电子秤上写着:2086458231,请计算一下:读数最大的电子秤是多少?注意:需要提交的是一个整数,不要填写多余的内容。 回答 想法 金字塔,每个位置的权重正好落在它下面的两个位置上 假设当前位置为a[i][j],那么他的权重均匀的落在a[i+1][j]和a[i+1][j+1]两个位置上,即每个这两个位置得到a[i][j]权重的一半。 也就是说,传递表达式为 a[i+1][j] + = (0.5*a[i][j]); a[i+1] [j+1] + = (0.5*a [i] [j] ); 以此类推,我们可以得到下面30个电子秤所承受的真实重量,然后从这30个重量中找出最大maxx和最小minn。 电子秤上已知最小值minn的读数:2086458231。 已知电子秤读数minn/2086458231=maxx/最大重量。 综上所述,电子秤最大重量读数=maxx*2086458231/minn。 答:72665192664 代码 #包括 #包括 #包括 #包括 使用命名空间 std; typedef 长长 ll; const ll maxn=1e6+50; 双a[1050][1050];int main(){for(ll i=1;i<=29;i++){for(ll j=1;j<=i;j++){scanf("%lf",&a[i][j]);}}for (ll i=1;i<=29;i++){for(ll j=1;j<=i;j++){a[i+1][j]+=(0.5*a[i][j] );a[i+1][j+1]+=(0.5*a[i][j]);}}double minn=1000000000,maxx=-1;for(ll i=1;i<=30 ;i++){maxx=max(maxx,a[30][i]);minn=min(minn,a[30][i]);printf("%lf\n",a[30][i] );}printf("%lf\n",maxx*2086458231/minn); } 后记 我感觉金字塔其实是一类问题,尤其是层与层之间的转换关系。最典型的就是杨辉的三角,这是我们的祖先留给我们探索的无尽智慧~

发表评论 (已有0条评论)

还木有评论哦,快来抢沙发吧~