蓝桥杯：算法提高 抽卡游戏

蓝桥杯：算法提高 抽卡游戏（笔记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);
	}
}

坚持不易 还望老板 点赞支持 万分感谢 ！！！

---