欢迎您访问程序员文章站本站旨在为大家提供分享程序员计算机编程知识!
您现在的位置是: 首页  >  科技

蓝桥杯 抽卡游戏 C++算法提高 HERODING的蓝桥杯之路

程序员文章站 2022-07-02 09:15:55
资源限制时间限制: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.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
  最终结果
  1
0.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较大时会因超时而错误。

解题思路:
为了防止超时,这里不能使用递归(我猜递归会超时),而是使用pow函数加上for循环,每次的结果都是通过cul函数计算得出,for循环相加即可,最后一项单独拿出来相加,代码如下:

#include<bits/stdc++.h>

using namespace std;

double cul(double p, int n){
	return p * pow ((1 - p), (n - 1)) * n;
	
}

int main(){
	double p;
	int n;
	cin >> p >> n;
	double res = 0;
	for(int i = 0 ; i < n - 1; i ++){
		res += cul(p, i + 1);
	}
	res += n * pow((1 - p), n - 1);
	cout << setiosflags(ios::fixed) << setiosflags(ios::right) << setprecision(2);//限制输出位数 
	cout << res << endl;
	return 0;
} 

本文地址:https://blog.csdn.net/HERODING23/article/details/107588659