- 定位:2017年第八届蓝桥杯省赛C/C++ B组试题C
- 原题:承压计算
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
请你推算出:读数最大的电子秤的示数为多少?
注意:需要提交的是一个整数,不要填写任何多余的内容。
- 属性:模拟
- 难度:入门
- 独白:
这题的数据是一个三角形的形态给出的,有点类似于杨辉三角形。我们可以将数据全部向左对齐,那么一个很好模拟的三角形数组就出现了。因为这里是高精度的电子秤,所以我们这里全部使用double型数据类型来进行模拟。然后我们正常模拟的时候很快就会发现一个问题,底端承压最小值仅仅为3.88633显然和最小的电子秤的示数完全不吻合(我嘞个去,这都模拟完了,还不是最后答案,这题在搞事情啊)。到底出了什么问题呢??我们其实犯了一个错,题目问的是最大的电子秤的示数,而不是最大承压重量。我们再细致的分析一下看看,题目其实也说的很清楚,这里有很多的电子秤,读数最小的电子秤示数已知,那么既然是高精度的电子秤,那么电子秤的度量标准应该是很稳定,所以最小读数/最小承压=最大读数/最大承压 ,所以我们最终得到最大的电子秤示数应该为:Max*2086458231/Min。这里还有一个小小的注意点,而且是非常重要的关键点,那就是最后的输出一定不能用cout,而要使用printf(),因为这里的数据量十分大,如果用cout,他会莫名其妙的用科学计数法来表示,所以数据量大的时候数据的输出一定要使用printf()!(72665192664) - 代码:
//#include<bits/stdc++.h>
#include<iostream>
#include<cstdio>
using namespace std;
double Max,Min;
double a[50][50];
int main(){
for(int i=0;i<=28;i++){
for(int j=0;j<=i;j++){
scanf("%lf",&a[i][j]);
}
}
Max=-1;
Min=1000005;
for(int i=0;i<=29;i++){
for(int j=0;j<=29;j++){
a[i+1][j]+=a[i][j]/2;
a[i+1][j+1]+=a[i][j]/2;
}
}
for(int k=0;k<=29;k++){
if(Max<a[29][k]){
Max=a[29][k];
}
if(Min>a[29][k]){
Min=a[29][k];
}
}
cout<<Max<<endl;
cout<<Min<<endl;
printf("%lf",Max*2086458231/Min);
return 0;
}
- 总结:模拟程序的结果一定要返回题干对比,看看需不需要进行修改或优化。
- 感悟:少食,寡欲,多专注,多静气。
- 归档:已归档。