iT邦幫忙

0

[一天至少一題直到ICPC開賽006]解題: What is the Probability?(12/15)

  • 分享至 

  • xImage
  •  

What is the Probability?

題目連結


最近剛成立一個DC群組,如果各位有興趣打題或是幫忙解惑歡迎加入
會定期每禮拜開五題不定期組內比賽
也有整理許多演算法的題目
群組連結 (不管你是大佬或萌新都歡迎你加入我們!!)

大家一起努力,朝目標前進!!


題目

  • 概述 :在一群中指定其中一位,問其獲勝的機率為多少

解題

無窮級數公式:
1/1-((1-p)^n)

再乘以第一次就獲勝的機率

code

#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;
}

圖片
  直播研討會
圖片
{{ item.channelVendor }} {{ item.webinarstarted }} |
{{ formatDate(item.duration) }}
直播中

尚未有邦友留言

立即登入留言