最近剛成立一個DC群組,如果各位有興趣打題或是幫忙解惑歡迎加入
會定期每禮拜開五題
與不定期組內比賽
也有整理許多演算法的題目
群組連結 (不管你是大佬或萌新都歡迎你加入我們!!)
大家一起努力,朝目標前進!!
無窮級數公式:
1/1-((1-p)^n)
再乘以第一次就獲勝的機率
#include <iostream>
#include <iomanip>
#include <cmath>
using namespace std;
/*
題目:What is the Probability?(CPE 一星題)
題目連結:https://zerojudge.tw/ShowProblem?problemid=e510
解題者:神里綾華的狗
解題技巧:背公式,沒了
解題連結:
*/
int main()
{
int t;
cin >> t;
while (t--)
{
double p;
int n, i;
/*
第一場 * 無窮級數公式
(1-p)^(k-1) * p *1/(1-(1-p)^n)==>場次趨近無限大
*/
cin >> n >> p >> i;
if (p == 0)
{
cout << "0.0000\n";
}
else
{
// (1-p)^(k-1) * p
double a = pow(1.0 - p, i - 1) * p;//pow取次方
// (1-p)^n;
double b = pow(1.0 - p, n);
//setprecision(x) 取到小數點後第x位
cout << fixed << setprecision(4) << a / (1.0 - b) << endl;
}
}
return 0;
}