2016百度-钓鱼比赛-Java
2017-06-10 15:20
639 查看
package Q2106校招汇总; import java.util.Scanner; /** * 题目描述: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 * @author 崔洪振367 * @version 创建时间:2017年6月10日 下午12:14:13 * 解题思路: * 1)求ss的概率,先求每一个池塘格中钓不到鱼的概率,然后除以总格数,就是ss在每个格子中钓不到鱼的概率 * 2)求cc的概率,就是对应格子中钓不到鱼的概率。 * 3)利用反向思维,至少钓到一条鱼的概率,等于1-P(一条也没钓到) * 4)比较ss和cc的概率,输出对应的信息和值。 */ public class Q_百度_钓鱼比赛 { public static void main(String[] args) { Scanner scanner = new Scanner(System.in); while(scanner.hasNext()){ String[] strs = scanner.nextLine().split(" ");//以字符串输入的条件值,并转化为整数 int n = Integer.parseInt(strs[0]);//n行 int m = Integer.parseInt(strs[1]);//m列 int x = Integer.parseInt(strs[2]);//x行 int y = Integer.parseInt(strs[3]);//y列 int t = Integer.parseInt(strs[4]);//比赛时间 double ssSum = 0.0;//统计所有池塘格中钓不到鱼的总和 double ccP = 0.0;//cc在一次钓鱼中钓不到鱼的概率 for(int i=1; i<=n; i++){ String[] s = scanner.nextLine().split(" "); for(int j=1; j<=m; j++){ double temp = 1 - Double.parseDouble(s[j-1]); if(i==x && j==y){ ccP = temp;//cc钓不到鱼的概率 } ssSum += temp; } } double ssP = ssSum/(n*m);//ss钓不到鱼的鱼平均概率 double ss = 1-Math.pow(ssP, t);//ss在t分钟中钓到鱼的概率 double cc = 1-Math.pow(ccP, t);//cc在t分钟中钓到鱼的概率 if(ss < cc){ System.out.println("cc"); System.out.println(String.format("%.2f", cc)); }else if(ss > cc){ System.out.println("ss"); System.out.println(String.format("%.2f", ss)); }else { System.out.println("equals"); System.out.println(String.format("%.2f", cc)); } } scanner.close(); } }
相关文章推荐
- 百度2016校招:钓鱼比赛 Python
- 百度2016校招:钓鱼比赛 Python
- 百度2016校招:钓鱼比赛 Python
- 钓鱼比赛(平均概率公式:1 - (1-p)^ t)----百度2016研发工程师在线编程题
- 百度2016校招:钓鱼比赛 Python
- 百度2016校招:钓鱼比赛 Python
- 百度2016校招:钓鱼比赛 Python
- 百度2016校招:钓鱼比赛 Python
- 百度2016校招:钓鱼比赛 Python
- 百度2016校招:钓鱼比赛 Python
- 百度2016校招:钓鱼比赛 Python
- 百度2016校招:钓鱼比赛 Python
- 百度2016校招:钓鱼比赛 Python
- 百度2016校招:钓鱼比赛 Python
- 百度2016校招:钓鱼比赛 Python
- 2016百度编程题:钓鱼比赛
- 百度2016校招:钓鱼比赛 Python
- 牛客网---2016---百度钓鱼比赛
- 百度2016校招:钓鱼比赛 Python
- 百度2016校招:钓鱼比赛 Python