題目描述

ss請cc來家里釣魚，魚塘可劃分為n＊m的格子，每個格子每分鐘有不同的概率釣上魚，cc一直在坐標(biāo)(x,y)的格子釣魚，而ss每分鐘隨機(jī)釣一個格子。問t分鐘后他們誰至少釣到一條魚的概率大？為多少？

輸入描述:

第一行五個整數(shù)n,m,x,y,t(1≤n,m,t≤1000,1≤x≤n,1≤y≤m);
接下來為一個n＊m的矩陣，每行m個一位小數(shù)，共n行，第i行第j個數(shù)代表坐標(biāo)為(i,j)的格子釣到魚的概率為p(0≤p≤1)

輸出描述:

輸出兩行。第一行為概率大的人的名字(cc/ss/equal),第二行為這個概率(保留2位小數(shù))

輸入例子:

2 2 1 1 1
0.2 0.1
0.1 0.4

輸出例子:

equal
0.20

解題
看完題目，疑問的是隨機(jī)選一個位置，這個用隨機(jī)數(shù)生成嗎？當(dāng)次數(shù)比較小的時候，受這個隨機(jī)數(shù)影響的，但是也就寫了下來，發(fā)現(xiàn)運(yùn)行不對，看后面討論發(fā)現(xiàn)：通過求解均值來代替概率
原程序 import java.util.Random; import java.text.DecimalFormat; import java.util.Scanner; public class Main{public static void main(String[] args){Scanner in = new Scanner(System.in);while(in.hasNext()){int n = in.nextInt();int m = in.nextInt();int x = in.nextInt();int y = in.nextInt();int t = in.nextInt();double[][] A = new double[n][m];Random rand = new Random();for(int i = 0;i<n;i++){for(int j = 0;j<m;j++){A[i][j] = in.nextDouble();}}int randX ;int randY ;double Pc = 1.0;double Ps = 1.0;while((t--)>0){Pc = Pc*(1-A[x - 1][ y-1]);randX = rand.nextInt(n);randY = rand.nextInt(m);Ps = Ps*(1-A[randX][randY]);}Pc = 1 - Pc;Ps = 1 - Ps;if(Pc-Ps>=0.01){System.out.println("cc");System.out.println(new DecimalFormat("0.00").format(Pc));}else if(Pc-Ps<=-0.01){System.out.println("ss");System.out.println(new DecimalFormat("0.00").format(Ps));}else{System.out.println("equal");System.out.println(new DecimalFormat("0.00").format(Pc));}}} } Java Code

?

均值代替概率值

Java不能一個數(shù)一個數(shù)的讀，不然時間通不過，一次讀一行可以

import java.lang.Math; import java.text.DecimalFormat; import java.util.Scanner; public class Main{public static void main(String[] args){Scanner in = new Scanner(System.in);String[] line;double p;while(in.hasNext()){line = in.nextLine().split(" ");int n = Integer.parseInt(line[0]);int m = Integer.parseInt(line[1]);int x = Integer.parseInt(line[2]);int y = Integer.parseInt(line[3]);int t = Integer.parseInt(line[4]);double Pc = 0.0;double Ps = 0.0;for(int i = 0;i<n;i++){line = in.nextLine().split(" ");for(int j = 0;j<m;j++){p = Double.parseDouble(line[j]);Ps += p;if(i == x-1 && j == y-1){Pc = 1 - Math.pow(1-p,t);}}}Ps = Ps/(m*n);Ps = 1 - Math.pow(1-Ps,t);if(Pc-Ps>=0.01){System.out.println("cc");System.out.println(new DecimalFormat("0.00").format(Pc));}else if(Pc-Ps<=-0.01){System.out.println("ss");System.out.println(new DecimalFormat("0.00").format(Ps));}else{System.out.println("equal");System.out.println(new DecimalFormat("0.00").format(Pc));}}in.close();} }

?

轉(zhuǎn)載于:https://www.cnblogs.com/theskulls/p/5307449.html

總結(jié)

以上是生活随笔為你收集整理的2016百度编程题:钓鱼比赛的全部內(nèi)容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯，歡迎將生活随笔推薦給好友。