蓝桥杯:算法提高 抽卡游戏(笔记9):
资源限制:
时间限制:1.0s 内存限制:256.0MB
某个抽卡游戏卡池抽出限定卡的概率为p,该游戏有一个“井”的机制,抽满k次卡后直接送这张限定卡。试求获得这张限定卡需要的期望抽卡次数。输入为一行,用空格隔开的p和k。输出为一行,即期望抽卡次数,取2位小数
样例输入:
0.005 250
样例输出:
142.88
样例说明:
第1次抽到的概率为0.005
第2次抽到的概率为(1-0.005)0.005
第n次抽到的概率为(1-0.005)^(n-1)0.005
第250抽到的概率为之前都没有抽到的概率,即(1-0.005)^249
最终结果
10.005+2(1-0.005)0.005+…+n(1-0.005)(n-1)*0.005+…+250*(1-0.005)249=142.88
数据规模和约定
请使用double类型存储所有浮点数变量
对60%的测试点,保证k≤1000,
对100%的测试点,保证k≤1000000。
如果程序过于低效,在k较大时会因超时而错误。
代码实现:
import java.util.Scanner;
public class Main {
public static void main(String[] args) {
Scanner in = new Scanner(System.in);
double p = in.nextFloat();
int k=in.nextInt();
double result=p;
for(int i=2;i<=k;i++) {
double temp = 1;
if(i!=k) {
result = result+(float)Math.pow(1-p,i-1)*p*i;
}else if(i==k){
result = result+ (float)Math.pow(1-p,i-1)*i;
}
}
result = (float)((int)((result*100)+0.5)/100.0);
System.out.printf("%.2f",result);
}
}
坚持不易
还望老板
点赞支持
万分感谢
!!!