钓鱼比赛
题目描述
ss请cc来家里钓鱼,鱼塘可划分为n*m的格子,每个格子有不同的概率钓上鱼,cc一直在坐标(x,y)的格子钓鱼,而ss每分钟随机钓一个格子。问t分钟后他们谁至少钓到一条鱼的概率大?为多少?
输入描述:
第一行五个整数n,m,x,y,t(1≤n,m,t≤1000,1≤x≤n,1≤y≤m);接下来为一个n*m的矩阵,每行m个一位小数,共n行,第i行第j个数代表坐标为(i,j)的格子钓到鱼的概率为p(0≤p≤1)
输出描述:
输出两行。第一行为概率大的人的名字(cc/ss/equal),第二行为这个概率(保留2位小数)
示例1
输入
2 2 1 1 10.2 0.10.1 0.4
输出
equal0.20
2 //题目并不难,已通过, 3 //简单的说一下吧,首先我也不知道他这个输入时按照行来输入的, 4 //所以看了牛友的讨论才知道,输入是按照行扫描的,表示又涨姿势了 5 //另外就是注意题目描述,之少钓到一条鱼的概率,不要忽略了之少这个关键字。 6 //所以就可以考虑对立事件了。一条鱼也钓不到的概率。然后用1减去对立事件概率就解决了
牛客网题解:
1 import java.util.Scanner; 2 //题目并不难,已通过, 3 //简单的说一下吧,首先我也不知道他这个输入时按照行来输入的, 4 //所以看了牛友的讨论才知道,输入是按照行扫描的,表示又涨姿势了 5 //另外就是注意题目描述,之少钓到一条鱼的概率,不要忽略了之少这个关键字。 6 //所以就可以考虑对立事件了。一条鱼也钓不到的概率。然后用1减去对立事件概率就解决了 7 public class Main{ 8 public static void fish(double[][] rectangle, double cc, int t) { 9 //count记录所有格子的累加概率之和。因为随机钓一个格子,所以钓每个格子的概率 10 //都是一样的,都是等概率。 11 double ss = 0; 12 for (int i = 0; i < rectangle.length; i++) { 13 for (int j = 0; j < rectangle[0].length; j++) { 14 ss += rectangle[i][j]; 15 } 16 } 17 //用累加的概率之和除以格子的总数,就是ss在每个格子钓到鱼的平均概率。 18 //也就相当于他固定在一个格子上进行钓鱼。这个格子的概率也是固定的。 19 ss = ss / (rectangle.length * rectangle[0].length); 20 if (ss > cc) { 21 System.out.println("ss"); 22 //因为至少调到一条鱼的情况比较多,所以考虑对立事件,一个鱼也钓不到的情况 23 //又因为每分钟钓到鱼和钓不到鱼都是独立事件,互不影响,(感觉又回到高中了 = =) 24 //把每分钟钓不到鱼的概率相乘,也就是求它的t次方,就是t分钟钓不到鱼的概率了。 25 //最后用1减去这个概率就是能钓到鱼的概率了。 26 //下面的分析同理。 27 System.out.println(String.format("%.2f", 1 - Math.pow(1 - ss, t))); 28 } else if (cc > ss) { 29 System.out.println("cc"); 30 System.out.println(String.format("%.2f", 1 - Math.pow(1 - cc, t))); 31 } else { 32 System.out.println("equal"); 33 System.out.println(String.format("%.2f", 1 - Math.pow(1 - cc, t))); 34 } 35 } 36 37 public static void main(String[] args) { 38 Scanner sc = new Scanner(System.in); 39 do { 40 int n = sc.nextInt(); 41 int m = sc.nextInt(); 42 int x = sc.nextInt() - 1; 43 int y = sc.nextInt() - 1; 44 int t = sc.nextInt(); 45 //注意一定要换行 46 sc.nextLine(); 47 double[][] rectangle = new double[n][m]; 48 for (int i = 0; i < n; i++) { 49 //将第一行读到的数字按照空格分开存放在字符串数组中,这个数组的大小就是m 50 String[] conten = sc.nextLine().split(" "); 51 for (int j = 0; j < m; j++) { 52 //然后再把没一个字符串强转放到二维数组里面就好了 53 rectangle[i][j] = Double.parseDouble(conten[j]); 54 } 55 } 56 fish(rectangle, rectangle[x][y], t); 57 } while (sc.hasNext()); 58 } 59 }
来源:https://www.cnblogs.com/Renyi-Fan/p/7780353.html