2016百度编程题:钓鱼比赛

题目描述

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位小数)

输入例子:

2 2 1 1 1
0.2 0.1
0.1 0.4

输出例子:

equal
0.20

解题
看完题目，疑问的是随机选一个位置，这个用随机数生成吗？当次数比较小的时候，受这个随机数影响的，但是也就写了下来，发现运行不对，看后面讨论发现：通过求解均值来代替概率
原程序

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不能一个数一个数的读，不然时间通不过，一次读一行可以

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();
    }
}