百度笔试题--钓鱼比赛

来源：互联网发布：万网域名找回编辑：程序博客网时间：2024/04/30 01:42

题目：两个人SS，CC钓鱼比赛。一个鱼塘里有n*m个区域，每个区域内钓到鱼的概率（以每一分钟计算）不同，CC每次只在一个固定位置（x,y）钓鱼，而SS每分钟都在一个随机的位子钓鱼。问经过t分钟，他们俩钓到至少一条鱼的概率更大，较大的概率是多少？

输入：

第一行五个整数，n,m,x,y,t;接下来一个n*m个矩阵，每行m个一位小数，共有n行，第i行j列的值表示钓鱼的概率p（0<p<1）;

数据保证：1<=x<=n,1<=y<=m;

对于30%的测试点，1<=n,m,t<=10;

对于70%的测试点，1<=n,m,t<=100;

对于100%的测试点，1<=n,m,t<=1000;

输入：

每组输出两行：

第一行：谁大输出谁，相同输出“equal”

第二行：输出较大的概率，四舍五入保留4位小数。

样例：

2 2 1 1 1

0.2 0.1

0.1 0.4

2 2 1 1 1

0.2 0.1

0.1 0.0

输出：

equal

0.2000

#include <iostream>#include<iomanip>using namespace std;int main(){int n,m,x,y,t;while(cin>>n>>m>>x>>y>>t){x--;y--;float **arr = new float *[n];for(int i=0;i<n;i++){arr[i]=new float [m];}float sum=0;for(int i=0;i<n;i++){for(int j=0;j<m;j++){cin>>arr[i][j];sum += arr[i][j];}}float avg = sum/(n*m);float ss = 0,cc = 0;for (int i=1; i<=t; i++){float tempss = 1;float tempcc = 1;for (int j=i; j>1; j--){tempss = tempss*(1-arr[x][y]);tempcc = tempcc*(1-avg);}cc += tempss*arr[x][y];ss += tempcc*avg;}if(ss>cc){cout<<"ss"<<endl;cout<< setprecision(5)<<ss<<endl;}else if (ss<cc){cout<<"cc"<<endl;cout<<setprecision(5)<<cc<<endl;}else{cout<<"equal"<<endl;cout<<setprecision(5)<<ss<<endl;}}return 0;}

0 0