蓝桥杯印章Java

资源限制
时间限制：1.0s 内存限制：256.0MB
问题描述
　　共有n种图案的印章，每种图案的出现概率相同。小A买了m张印章，求小A集齐n种印章的概率。
输入格式
　　一行两个正整数n和m
输出格式
　　一个实数P表示答案，保留4位小数。
样例输入
2 3
样例输出
0.7500
数据规模和约定
　　1≤n，m≤20

import java.io.BufferedInputStream;
import java.util.Scanner;public class Main {public static void main(String[] args) {Scanner in = new Scanner(new BufferedInputStream(System.in));//输入n和mint n = in.nextInt();int m = in.nextInt();//定义p代表每一次的概率double p = 1.0 / n;//定义dp数组 dp[m][n] 买m张凑齐n种double[][] dp = new double[m + 1][n + 1];//i代表买了i张 j代表凑齐j种for (int i = 1; i <= m; i++) {for (int j = 1; j <= n; j++) {//因为i<j 不可能买了i张凑齐j种 所以dp=0；if (i < j) {dp[i][j] = 0;} else if (j == 1) {//如果j=1 买了i张凑齐j种 所以dp=p的i-1次方dp[i][j] = Math.pow(p, i - 1);} else {//其他情况 买了i张凑齐j种 第i张有两种情况 第一种和之前凑齐的一样 第二种和之前凑齐的不一样dp[i][j] = dp[i - 1][j] * (j * p) + dp[i - 1][j - 1] * ((n - j + 1) * p);}}}System.out.printf("%.4f", dp[m][n]);}
}

欢迎大家订阅微信公众号小羊知识百科
不定时更新全网各类免费资源，电影，软件，中外文献等等
赶紧薅羊毛啦！！

蓝桥杯印章Java相关推荐

蓝桥杯印章 Java实现
印章题目:共有n种图案的印章,每种图案的出现概率相同.小A买了m张印章,求小A集齐n种印章的概率. 样例输入n和m:2 3 样例输出(保留四位小数:0.7500 数据规模和约定:1≤n,m≤20 解 ...
蓝桥杯Java历年真题与答案_蓝桥杯大赛java历年真题及答案整理(闭关一个月呕心沥血整理出来的)...
蓝桥杯大赛java历年真题及答案整理(闭关一个月呕心沥血整理出来的) 1蓝桥杯 java 历年真题及答案整理(闭关一个月,呕心沥血整理出来的)1. 算法是这样的,如果给定 N 个不同字符,将这 N 个 ...
蓝桥杯练习题Java实现入门训练 Fibonacci数列
蓝桥杯练习题Java实现入门训练 Fibonacci数列问题描述 Fibonacci数列的递推公式为:Fn=Fn-1+Fn-2,其中F1=F2=1. 当n比较大时,Fn也非常大,现在我们想知道,F ...
蓝桥杯比赛java试题及答案,2011蓝桥杯高职java试题及部分参考答案
<2011蓝桥杯高职java试题及部分参考答案>由会员分享,可在线阅读,更多相关<2011蓝桥杯高职java试题及部分参考答案(14页珍藏版)>请在人人文库网上搜索. 1.20 ...
2020年第十一届蓝桥杯决赛JAVA B G题“皮亚诺曲线距离“
2020年第十一届蓝桥杯决赛JAVA B G题"皮亚诺曲线距离" 2020国赛 JAVA B组个人题解目录 [问题描述] 皮亚诺曲线是一条平面内的曲线. 下图给出了皮亚诺曲线的 ...
2022年第十三届蓝桥杯比赛Java B组【全部真题答案解析-第一部分】
最近回顾了Java B组的试题,深有感触:脑子长时间不用会锈住,很可怕. 兄弟们,都给我从被窝里爬起来,赶紧开始卷!!! 2022年第十三届蓝桥杯Java B组(第一部分 A~F题) 目录一.填空题 ...
卡片（蓝桥杯）JAVA
题目描述: 小蓝有很多数字卡片,每张卡片上都是数字 0 到 9. 小蓝准备用这些卡片来拼一些数,他想从1开始拼出正整数,每拼一个,就保存起来,卡片就不能用来拼其它数了. 小蓝想知道自己能从1 拼到多少 ...
蓝桥杯报名Java得奖率_夺冠概率--蓝桥杯
简述这是2012年蓝桥杯全国软件大赛预赛的第9题,问题是求夺冠概率. 题目描述足球比赛具有一定程度的偶然性,弱队也有战胜强队的可能. 假设有甲.乙.丙.丁四个球队.根据他们过去比赛的成绩,得出每个 ...
蓝桥杯竞赛java本科-黄金分割数
问题描述: 黄金分割数0.618与美学有重要的关系.舞台上报幕员所站的位置大约就是舞台宽度的0.618处,墙上的画像一般也挂在房间高度的0.618处,甚至股票的波动据说也能找到0.618的影子 ...

蓝桥杯印章Java

蓝桥杯印章Java相关推荐

最新文章

热门文章

蓝桥杯 印章Java

蓝桥杯 印章Java相关推荐

最新文章

热门文章

蓝桥杯印章Java

蓝桥杯印章Java相关推荐