钓鱼比赛注意按行输入带空格的数用 in.nextLine().split(" ");然后用parse转换为数字

最新推荐文章于 2022-08-21 23:22:34 发布

厚积_薄发

最新推荐文章于 2022-08-21 23:22:34 发布

阅读量3k

点赞数

分类专栏： oj 文章标签：钓鱼比赛注意按行输入带空格的数用 i

本文链接：https://blog.csdn.net/yuxin6866/article/details/52579279

版权

oj 专栏收录该内容

45 篇文章 1 订阅

订阅专栏

钓鱼比赛

热度指数：1457时间限制：1秒空间限制：32768K
算法知识视频讲解

题目描述

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.*;
public class Main{
    public static void main(String[] args){
        Scanner in = new Scanner(System.in);
        while(in.hasNext()){ //开始时候，始终无法AC，发现必须用double，且必须在这个while里面才可以
            String[] s1=in.nextLine().split(" ");
        	int n,m,x,y,t;
        	n=Integer.parseInt(s1[0]);
        	m=Integer.parseInt(s1[1]);
        	x=Integer.parseInt(s1[2]);
        	y=Integer.parseInt(s1[3]);
        	t=Integer.parseInt(s1[4]);
        	double sump=0;
        	double[][] p = new double[n][m];
        	for(int i =0;i<n;i++){
            	String[] s = in.nextLine().split(" ");
            	for(int j=0;j<m;j++){
                	double temp = Double.parseDouble(s[j]);
                	p[i][j]=temp;
                	sump+=p[i][j];
            	}
        	}
        	double p1=p[x-1][y-1];
        	double p2=sump/(n*m);
        	double pp1=1-Math.pow(1-p1,t);
        	double pp2=1-Math.pow(1-p2,t);
        	if(pp1>pp2){
            	System.out.println("cc");
            	System.out.println(String.format("%.2f", pp1));
        	}
        	if(pp1<pp2){
            	System.out.println("ss");
            	System.out.println(String.format("%.2f", pp2));
        	}
        	if(pp1==pp2){
            	System.out.println("equal");
          	  	System.out.println(String.format("%.2f", pp1));
        	}
        }
        
        
    }
}